A simple heuristic for linear sequencing of machines in layout design

International Journal of Production Research

Volumn 49, Issue 22, 2011, Pages 6749-6768

  Kumar, M Siva ^a   Islam, M N ^b   Lenin, N ^c   Vignesh Kumar, D ^c   Ravindran, D ^c  

^a SREE SOWDAMBIKA COLLEGE OF ENGINEERING   (India)

^b CURTIN UNIVERSITY   (Australia)

^c NATIONAL ENGINEERING COLLEGE   (India)

Author keywords

flow distance; heuristics; layout; linear sequencing

Indexed keywords

EFFECTIVE TOOL; FLOW DISTANCE; HEURISTICS; LAYOUT; LAYOUT DESIGNS; LINEAR MACHINES; LINEAR SEQUENCING; MULTIPLE PRODUCTS; OPERATION SEQUENCES;

DESIGN;

PROBLEM SOLVING;

EID: 80053534330     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2010.535860     Document Type: Article

References (39)

1. Adel El-Baz, M., 2004. A genetic algorithm for facility layout problems of different manufacturing environments. Computers and Industrial Engineering, 47 (2-3), 233-46.
2. Aiello, G., Enea, M., and Galante, G., 2002. An integrated approach to the facilities and material handling system design. International Journal of Production Research, 40 (15), 4007-4017. (Pubitemid 35377600)
3. Al-Hakim, L., 2000. On solving facility layout problems using genetic algorithms. International Journal of Production Research, 38 (11), 2573-2582.
4. Amaral, A.R.S., 2008. An exact approach to the one-dimensional facility layout problem. Operations Research, 56 (4), 1026-1033.
5. Aneke, N.A. and Carrie, A.S., 1986. A design technique for layout of multi-product flowlines. International Journal of Production Research, 24 (3), 471-481. (Pubitemid 16531694)
6. Anjosa, M.F., Kenningsb, A., and Vannellib, A., 2005. A semidefinite optimisation approach for the single-row layout problem with unequal dimensions. Discrete Optimisation, 2 (2), 113-122.
7. Azadivar, F. and Wang, J., 2000. Facility layout optimisation using simulation and genetic algorithms. International Journal of Production Research, 38 (17), 4369-4383. (Pubitemid 35401910)
8. Balamurugan, K., Selladurai, V., and Ilamathi, B., 2008. Manufacturing facilities layout design using Genetic Algorithm. International Journal of Manufacturing Technology and Management, 14 (3-4), 461-474. (Pubitemid 351464066)
9. Braglia, M., 1997. Heuristics for single-row layout problems in flexible manufacturing problems. Production Planning and Control, 8 (6), 558-567. (Pubitemid 127649059)
10. Braglia, M., Zanoni, S., and Zavanella, L., 2003. Layout design in dynamic environments: Strategies and quantitative indices. International Journal of Production Research, 41 (5), 995-1016.
11. Chae, J. and Peters, B.A., 2006. A simulated annealing algorithm based on a closed loop layout for facility layout design in flexible manufacturing systems. International Journal of Production Research, 44 (13), 2561-2572. (Pubitemid 43862196)
12. Chen, D.S., Wang, Q., and Chen, H.C., 2001. Linear sequencing for machine layouts by a modified simulated annealing. International Journal of Production Research, 39 (8), 1721-1732. (Pubitemid 35165616)
13. Chrysostomos, F. and Vlachos, A., 2005. Optimal solution of linear machine layout problem using ant colony system. Proceedings of the 9th WSEAS international conference on computers, 14-16 July 2005, Athens, Greece. Stevens Point, Wisconsin, USA: World Scientific and Engineering Academy and Society (WSEAS), 97.
14. Diponegoro, A. and Sarker, B.R., 2003. Flow distance reduction for a multi-product flowline with sets of identical machines. European Journal of Operational Research, 147 (3), 591-612.
15. Dunker, T., Radonsb, G., and Westkämpera, E., 2003. A coevolutionary algorithm for a facility layout problem. International Journal of Production Research, 41 (15), 3479-3500.
16. Ficko, M., Brezocnik, M., and Balic, J., 2004. Designing the layout of single-and multiple-rows flexible manufacturing system by genetic algorithms. Journal of Materials Processing Technology, 157-158, 150-158.
17. Heragu, S., 1997. Facilities design. Boston, MA: PWS Publishing Co.
18. Heragu, S.S. and Alfa, A.S., 1992. Experimental analysis of simulated annealing based algorithms for the layout problem. European Journal of Operational Research, 57 (2), 190-202.
19. Heragu, S.S. and Kusiak, A., 1988. Machine layout problem in flexible manufacturing systems. Operations Research, 36 (2), 258-268. (Pubitemid 18648490)
20. Heragu, S.S. and Kusiak, A., 1989. Machine layout: An optimisation and knowledge-based approach. International Journal of Production Research, 28 (4), 615-635.
21. Heragu, S.S. and Kusiak, A., 1990. Machine layout: An optimisation and knowledge-based approach. International Journal of Production Research, 28 (4), 615-635. (Pubitemid 20675236)
22. Hicks, C., 2004. A genetic algorithm tool for designing manufacturing facilities in the capital goods industry. International Journal of Production Economics, 90 (2), 199-211.
23. Ho, Y.C., Lee, C.E.C., and Moodie, C.L., 1993. Two sequence-pattern, matching-based, flow analysis methods for multi-flowlines layout design. International Journal of Production Research, 31 (7), 1557-1578.
24. Ho, Y.C. and Moodie, C.L., 1998. Machine layout with a linear single-row flow path in an automated manufacturing system. Journal of Manufacturing Systems, 17 (1), 1-22. (Pubitemid 128447043)
25. Houshyar, A. and McGinnis, L.F., 1990. A heuristic for assigning facilities to locations to minimise WIP travel distance in a linear facility. International Journal of Production Research, 28 (8), 1485-1498. (Pubitemid 20711266)
26. Kim, J.G. and Kim, Y.D., 2000. Layout planning for facilities with fixed shapes and input and out points. International Journal of Production Research, 38 (18), 4635-4653.
27. Kouvelis, P. and Chiang, W.C., 1992. A simulated annealing procedure for single row layout problems in flexible manufacturing systems. International Journal of Production Research, 30 (4), 717-732.
28. Kouvelis, P. and Kim, M.W., 1992. Unidirectional loop network layout problem in automated manufacturing systems. Operation Research, 40 (3), 533-550. (Pubitemid 23603057)
29. Lee, S.D., Huang, K.H., and Chiang, C.P., 2001. Configuring layout in unidirectional loop manufacturing systems. International Journal of Production Research, 39 (6), 1183-1201.
30. Lin, M.T., 2009. The single-row machine layout problem in apparel manufacturing by hierarchical order-based genetic algorithm. International Journal of Clothing Science and Technology, 21 (1), 31-43.
31. Nearchou, A.C., 2006. Meta-heuristics from nature for the loop layout design problem. International Journal of Production Economics, 101 (2), 312-328. (Pubitemid 43180017)
32. Nicholas, J., 2001. Competitive manufacturing management: Continuous improvement, lean production and customer focused quality. New Delhi: Tata McGraw-Hill.
33. Pillai, V.M. and Gudivada, B.S., 2005. A simulated annealing algorithm for linear sequencing of machines for layour design. 6th international conference on operations and quantitative management, 9-11 August, Indore, India, 435-442.
34. Satheesh Kumar, M., Asokan, P., and Kumanan, S., 2010. An artificial immune system-based algorithm to solve linear and loop layout problems in flexible manufacturing systems. International Journal of Product Development, 10 (1-3), 165-179.
35. Shayan, E. and Chittilappilly, A., 2004. Genetic algorithm for facilities layout problems based on slicing tree structure. International Journal of Production Research, 42 (19), 4055-4067.
36. Solimanpur, M., Vrat, P., and Shankar, R., 2005. An ant algorithm for the single row layout problem in flexible manufacturing systems. Computers & Operations Research, 32 (3), 583-598.
37. Teo, Y.T. and Ponnambalam, S.G., 2008. A hybrid ACO/PSO heuristic to solve single row layout problem. IEEE international conference on automation science and engineering (CASE 2008), 23-26 August, Washington, DC, USA. Los Alamitos, CA: IEEE , 597-602.
38. Wang, T.Y., Lin, H.C., and Wu, K.B., 1998. An improved simulated annealing for facility layout problems in cellular manufacturing systems. Computers & Industrial Engineering, 34 (2), 309-319.
39. Zhou, J. and Irani, S.A., 2003. A new flow diagramming scheme for mapping and analysis of multi product flows in a facility. Journal of Integrated Design and Process Science, 7 (1), 25-58.