Open Access Open Access  Restricted Access Subscription or Fee Access

Design of Loop Layout with Integrated Batch Scheduling in Flexible Manufacturing System: An Approach of Stochastic Heuristics

K. Mallikarjuna, V. Veeranna, K. Hemachandra Reddy

Abstract


FMS’s seems to be a very promising technology as they provide flexibility, which is essential for many manufacturing companies.FMS can yield a number of dissimilar jobs simultaneously. Each part requires different operations in a certain sequence and workstations can typically perform a variety of operations. In this paper, multi-objective optimization related to FMS scheduling which act as a constraint in configuring the loop layout in optimum manner by various evolutionary algorithms such as Metaheuristics like PSO, SA etc. The first one is connected with batch scheduling problem (BSP). The next objective is emphasis on determination of optimum machine sequence with minimum total transportation cost. In this paper the authors made an attempt to consider machine arrangements in an optimum sequence with flexible batch scheduling as constraints in an FMS. The various loop layout problems are tested for enactment of objective function with respect to computational time and number of iterations involved in SA and PSO. A necessary code is generated in C++ and the code is run by the IDE tool in which C++ compiler used as plug in. The results of the above optimization algorithms are tabulated and it is concluded that for make span PSO is better than SA, whereas for total transportation cost SA is better than PSO.

Keywords


Flexible Manufacturing Systems, Particles Warm Method, Simulated Annealing, Transportation Cost

Full Text:

PDF

References


William W.Luggen (1991) flexible manufacturing cells and systems. Prentice-hall, Inc. A division of Simon &schustes Englewood cliffs, newjersy07632 ISBN 0-13-321738-8.

R.Pannerselvam (2004) Production and Operations Management Prentice-hall,Inc. New Delhi-110 001

Tompkins ja, white ja, bozerya, janchocoJmn (2003) facilities planning. 3rdedn, wiley, New York.

Apple Jm (1977) plant layout and material handling. 3rdedn. The Ronald press co. New York

MIKELL.P.GROOVER (1992) Automation, Production systems and computer-integrated manufacturing. Prentice-Hall Inc. ISBN-0-87692-618-9.

TijenErtay , Da Ruan , UmutRıfatTuzkaya .,“Integrating data envelopment analysis and analytic hierarchy for the facility layout design in manufacturing systems”International Journal of Information Sciences 176 (2006) 237–262,doi:10.1016/j.ins.2004.12.001,2004 Elsevier Inc.

ShahramAriafar, Napsiah Ismail.,“ An improved algorithm for layoutdesign in cellular manufacturing systems” International Journal of Manufacturing system 176 (2006) 237–262, 28 (2009) 132_139doi:10.1016/j.jmsy.2010.06.003, 2010 TheSociety of Manufacturing Engineers. Published by Elsevier Ltd.

R.M. sateeshkumar, p.Ashokan, s.kumanan (2008) design of loop layout. Inflexible manufacturing system using non-traditional optimization technique. Int. J.Adv manufacturing technology (2008) 38:594-599.

Jerald.J, Ashokan.p, Saravanan.R (2006)simultaneous scheduling of parts and AGV in an FMS environment using adaptive genetic algorithm. Int.J.AdvManufacturing technology (2006) 29:584-589.

Xiaodan Wu, Chao-Hsien Chu., “Genetic algorithms for integrating cell formation with machine layout and scheduling” International Journal of Computers & Industrial Engineering 53 (2007) 277–289 doi:10.1016/j.cie.2007.06.021, 2007 Elsevier Ltd.

Semih O nut, Umut R. Tuzkaya., “A particle swarm optimization algorithm for the multiple-level warehouse layout design problem” International Journal of Computers & Industrial Engineering 54 (2008) 783–799 doi:10.1016/j.cie.2007.10.012, 2007 Elsevier Ltd.

Buzaacatt JA, yao DD (1986) flexible manufacturing systems review of analytical models Managsci 32(7); 890-905.

Kimemia J, Gershwin SB (1985) flow optimization in flexible manufacturing system. Int.J.prod Res 23(1):81-96.

Hongbo Liu, Ajith Abraham, CrinaGrosan, Ningning Li, A novel variable neighbourhood particle swarm optimization for multi-objective

flexible job-shop scheduling problems. 2nd International Conference on Digital Information Management(2007).ICDIM-07. Vol 1,138-145.


Refbacks

  • There are currently no refbacks.