Design and optimization of layout problem using meta-heuristic algorithms

Document Type : Article


1 Department of Mechanical Engineering, Knowledge Institute of Technology, Salem, Tamilnadu, India

2 Department of Mechanical Engineering, SRG Engineering College, Namakkal, Tamilnadu, India

3 Department of Mechanical Engineering, Er. Perumal Manimekalai College of Engineering, Hosur, Tamilnadu, India


Loop layout is a common layout in the Flexible Manufacturing Systems (FMS), machines arranged around the loop and materials are transported in unidirectional only. The intention of the loop layout problem (LLP) is the determination of regulating of machines around a loop, to minimize the maximum congestion among the family of parts. Artificial immune system (AIS) algorithm, Tabu Search (TS) and Improved Tabu Search (ITS) algorithms are employed to solve these loop layout problems. The algorithm is tested and validated through large and small-sized randomly generated hypothetical problems with minimum required machine sequence. Further, the efficiency of algorithms is compared with existing algorithm for benchmark problems. Computational results reveal that ITS algorithm outperforms the AIS, TS and existing algorithm for large-sized hypothetical problems.


1. Afentakis, P. "A loop layout design problem for flexible manufacturing systems", Int J of Flex Manuf Syst, 1(2), pp. 143-175 (1989).
2. Cheng, R. and Gen, M. "Loop layout design problem in flexible manufacturing systems using genetic algorithms", Comput Ind Eng., 44(1) , pp. 53-61 (1998).
3. Bennell, J.A., Potts, C.N., and Whitehead, J.D. "Local search algorithms for the min max loop layout problem", J Oper Res Soc, 53, pp. 1109-1117 (2002).
4. Yang, T., Peters, B.A., and Tu, M. "Layout design for  flexible manufacturing systems considering single loop directional  flow patterns", Eur J Oper Res., 164(2), pp. 440-455 (2005).
5. Kumar, R.M.S., Asokan, P., and Kumanan, S. "Artificial immune system-based algorithm for the unidirectional loop layout problem in a flexible manufacturing system", Int J Adv Manuf, 40, pp. 553-565 (2009).
6. Kumar, R.M.S., Asokan, P., and Kumanan, S. "Design of loop layout in flexible manufacturing system using non-traditional optimization technique", Int J Adv Manuf Technol, 38, pp. 594-599 (2008).
7. Nearchou, A.C. "Meta-heuristics from nature for the loop layout design problem", Int J ProdEcon, 101, pp. 312-323 (2006).
8. Chae, J. and Peters, B.A. "A simulated annealing algorithm based on a closed-loop layout for facility layout design in flexible manufacturing systems", 44, pp. 2561-2572 (2006).
9. AsefVaziri, A.A., Kazemi, M., and Eshghi, K. "An ant colony system for enhanced loop-based aisle-network design", Eur J Oper Res., 207(1), pp. 110-120 (2010).
10. Hong, S., Johnson, A.L., Carlo, H.J., et al. "Optimizing the location of crossovers in conveyor-based automated material handling systems in semiconductor wafer fabs", International Journal of Production Research, 49, pp. 6199-6226 (2011).
11. Lasrado, V. and Nazzel, D. "Design of a manufacturing facility layout with a closed-loop conveyor with shortcuts using queueing theory and GA", Proceedings of the Winter Simulation Conference, Jain S, Creasey R.R., Himmelspach, J., White K.P., Fu M. (Eds.) (2009).
12. Glover, E. and Laguna, M., Tabu Search, Kluwer, Dordrecht (1997).
13. Javid, A.A, and Jaafari, A.A. "The unequal area facility layout problem with shortest single-loop AGV path: how material handling method matters", International Journal of Production Research, 59(8), pp. 74-82 (2020).
14. Potts. C. and Whitehead, J.D. "Workload balancing and loop layout in the design of a  flexible manufacturing system", Eur J Oper Res., 129(2), pp. 326-336 (2001).
15. Yang, T., Su, C.T., and Hsu., Y.R. "Systematic layout planning: A study on semiconductor wafer fabrication facilities", International Journal of Operations and Production Management, 20, pp. 1359-1371 (2000).
16. Yang, T. and Peters, B.A. "A spine layout design method for semiconductor fabrication facilities containing automated material handling systems", Int JOper Prod Manag, 17(5), pp. 490-501 (1997).
17. Suhardini, D., Septiani, W., and Fauziah S. "Design and simulation plant layout using systematic layout planning", IOP Conf. Series: Materials Science and Engineering, 277, pp. 12-52 (2017).
18. Kang, S., Kim, M., and Chae, J. "A closed-loop based facility layout design using a cuckoo search algorithm", Expert Systems with Publications, an International Journal, 93(3), pp. 322-335 (2018).
19. Perez-Gosende, P., Mula, J., and Diaz-Madronero, M. "Facility layout planning. An extended literature review", International Journal of Production Rese arch, 59(12), pp. 3777-3816 (2021).
20. Alduaji, A. and Hassin, N.M. "Adopting a circular open-field layout in designing  flexible manufacturing systems", International Journal of Computer Integrated Manufacturing, 33(6), pp. 572-589 (2020).
21. Hungerlander, P., Maier, K., Pachatz, V., et al. "Exact and heuristic approaches for a new circular layout problem", SN Appl. Sci., 2(6), 1035 (2020).
22. Guttaa, P.R., Chinthalaa, V.S., Manchojua, R.V., et al. "A review on facility layout design of an automated guided vehicle in flexible manufacturing system", Materials Today: Proceedings, 5(2), pp. 3981-3986 (2018).
23. Rai, R. and Jayswal, SC. "Design and optimization of loop layout in flexible manufacturing system using particle swarm optimization", Int J Adv Technol, 9(2), pp. 1-5 (2018).
24. Kim, M. and Chae, J. "Monarch buttery optimization for facility layout design based on a single loop material handling path", Mathematics, 7(2), pp. 1-21 (2019).
25. Wenhan, D., Ming, Z., Lijin, W., et al. "Hybrid population-based incremental learning algorithm for solving closed-loop layout problem", Journal of Computer Applications, 41(1), pp. 95-102 (2021).
26. Mohammadia, A.S., Alemtabriza, A., Pishvaeeb, M.S., et al. "A multi-stage stochastic programming model for sustainable closed-loop supply chain network design with financial decisions: A case study of plastic production of recycling supply chain", Scientia Iranica, E., 27(1), pp. 377-395 (2020).
27. Deng, W., Zhang, M., He, K., et al. "A mixed-coding harmony search algorithm for the closed loop layout problem", ICMLC '21, pp. 93-100 (2021).
28. Saravanan, M. and Ganesh Kumar, S. "Different approaches for loop layout problem: a review", Int J Adv Manuf Technol., 69, pp. 2513-2529 (2013).
29. Hosseini, S.S., Azimi, P., Shaarifi, M., et al. "A new soft computing algorithm based on cloud theory for dynamic facility layout problem", RAIRO Operations Research, 55, pp. 2433-2453 (2021).
30. De Castro, L.N. and Timinis, J., Artificial Immune System: A New Computational Approach, Springverlag, London (2002).
31. Hungerlander, P., Maler, K., Pachatz, V., et al. "Exact and heuristic approaches for a new circular layout problem", SN Appl. Sci. 2., pp. 1035-1045 (2020).
32. Glover. F. "Tabu search: Part I", ORSA J Comput, 1, pp. 190-206 (1989).
33. Glover, F. "Tabu search: Part II", ORSA J Comput, 2, pp. 4-32 (1990).
34. Battiti, R. and Techchioli, G. "The reactive tabu search", ORSA J. Comput., 6, pp. 126-140 (1994).
35. Johnson, D.S. "Local optimization and the travelling salesman problem", Lec. Notes Comp. Sci., 443, Springer, Berlin, pp. 446-461 (1990).
36. Martin, O. and Otto, S.W. "Combining simulated annealing with local search heuristics", Annals Oper.  Res., 63, pp. 57-75 (1996).
37. Schrimpf, G., Schneider, J., Stamm-Wilbrandt, H., et al. "Record-breaking optimization results using the ruin and recreate principle", J. Comput. Phy, 159, pp. 139-171 (2000).
38. Lourenco, H.R., Martin, O.R., and Stutzle, T. "Iterated local search", In F. Glover, and G. Kochenberger, (Ed.), Handbook of Metaheuristics, Kluwer, Norwell, pp. 321-353 (2002).
39. Saravanan, M. and Ganesh Kumar, S. "Design and optimisation of loop layout problems flexible manufacturing system using sheep  flock heredity algorithm", Int J Adv Manuf, 77, pp. 1851-1866 (2015).
40. Kannan, D., Govindan, K., and Soleimani, H. "Artificial immune system and sheep flock algorithms for two-stage fixed charge transportation problem", optimization, 63, pp. 1465-1479 (2014).
41. Venkumar, P. and Chandrasekar, K. "Design of cellular manufacturing system using non-traditional optimization algorithms", In Operations Management Research and Cellular Manufacturing, Innovative Methods and Approaches, Publisher: IGI Global, pp. 99-139 (2011).
42. Ojha, U. and Chow, M.Y. "An analysis of artificial immune system and genetic algorithm in urban path planning", Proceedings of 36th Annual Conference of the IEEE Industrial Electronics Society, Glendale, USA (2010).
43. Glover, F., Laguna, M., and Marti, R. "Principles and strategies of tabu search", Handbook of Approximation Algorithms and Metaheuristics, 2nd Ed., New York, Chapter 23, pp. 1-17 (2018).
44. Lourenco, H.R., Martin, O.C., and Stutzle, T. "Iterated local search", International Series & Management Science, Handbook of Metaheuristics, 57, pp. 320-353 (2003).