GENERAL ARTICLE

 

The scope of Genetic Algorithms in dealing with facility layout problems

 

 

A. Kundu^I; P.K. Dan^II

^IDepartment of Industrial Engineering & Management, West Bengal University of Technology, India anirbankundu127@yahoo.com
^IIDepartment of Industrial Engineering & Management, West Bengal University of Technology, India dan1pk@hotmail.com

 

 

---

ABSTRACT

The paper presents a state-of-the-art review of the application of the Genetic Algorithm (GA), an important methodology in facility layout problems that can be used to gauge current and emerging trends in new design objectives and methodologies that address combinatorial optimisation aspects. The new developments in layout research analysed in this study provide a perspective on what the future of the field of study will be like. A tendency to use meta-heuristics like GA, which lean toward multi-objective approaches to layout and material handling system design, is observed.

---

OPSOMMING

Hierdie artikel bied 'n hedendaagse oorsig oor die aanwending van die Genetiese Algoritme (GA). DIt is 'n belangrike metodologie vir fasiliteitsuitlegprobleme wat gebruik kan word om die huidige en ontluikende tendense te bepaal in nuwe ontwerpdoelwitte- en metodologieë wat kombinatoriese optimisasie aspekte aanspreek. Die nuwe ontwikkelinge in uitlegnavorsing wat in hierdie artikel ondersoek word, verskaf 'n perspektief op die toekoms van die studieveld. 'n Tendens wat waargeneem word, is om meta-heuristiek soos GA aan te wend wat neig tot multi-doelwit-benaderings vir uitleg- en materiaalhanteringsontwerp.

---

 

 

“Full text available only in PDF format”

 

 

REFERENCES

[1] Abdinnour-Helm, S., Hadley, S.W. 2000. Tabu search based heuristics for multi-floor facility layout, International Journal of Production Research, 38(2), pp 365-383.         [ Links ]

[2] Al-Hakim, L. 2000. On solving facility layout problems using genetic algorithms, International Journal of Production Research, 38(11), pp 2573-2582.         [ Links ]

[3] Apple, J.M. 1963. Plant layout and material handling, Ronald Press Company.         [ Links ]

[4] Armour, G.C. & Buffa, E.S. 1963. A heuristic algorithm and simulation approach to relative allocation of facilities, Management Science, 9, pp 294-309.         [ Links ]

[5] Bhowmik, R. 2008. An approach to the facility layout design optimization, International Journal of Computer Science and Network Security, 8(4), pp 212-220.         [ Links ]

[6] Camp, D.J.V., Carter M.W. & A. Vannelli. 1991. A nonlinear optimization approach for solving facility layout problems, European Journal of Operational Research, 57, pp 174-189.         [ Links ]

[7] Castillo, I. & Peters, B.A. 2003. An extended distance-based facility layout problem, International Journal of Production Research, 41(11), pp 2451- 2479.         [ Links ]

[8] Cheng, R., Gen, M. & Tosawa, T. 1996. Genetic algorithms for designing loop layout manufacturing systems, Computers & Industrial Engineering, 31(3), pp 587-591.         [ Links ]

[9] Chiang, W. 2001. Visual facility layout design system, International Journal of Production Research, 39(9), pp 1811-1836.         [ Links ]

[10] Cimikowski, R. & Mooney, E. 1995. Heuristics for a new model of facility layout, Computers & Industrial Engineering, 29(1), pp 273-277.         [ Links ]

[11] Cimikowski, R. & Mooney, E. 1997. Proximity-based adjacency determination for facility layout, Computers & Industrial Engineering, 32(2), pp 341-349.         [ Links ]

[12] Coello, C.A., Lamont, G.B. & van Veldhuizen, D.A. 2007. Evolutionary algorithms for solving multi-objective problems, Springer.         [ Links ]

[13] Delmaire, H., Langevin, A. & Riopel, D. 1997. Skeleton-based facility layout design using genetic algorithms, Annals of Operations Research, 69, pp 85-104.         [ Links ]

[14] Diego-Mas, J.A., Santamarina-Siurana, M.C., Alcaide-Marzal, J. & Cloquell-Ballester, V.A. 2009. Solving facility layout problems with strict geometric constraints using a two-phase genetic algorithm, International Journal of Production Research, 47 (6), pp 1679-1693.         [ Links ]

[15] Dong, M., Wu, C. & Hou, F. 2009. Shortest path based simulated annealing algorithm for dynamic facility layout problem under dynamic business environment, Expert Systems with Applications, doi: 10.1016/j.eswa.2009.02.091.         [ Links ]

[16] Dorigo, M. & Stützle, T. 2004. Ant colony optimization, Massachusetts Institute of Technology Press.         [ Links ]

[17] Dunker, T., Radons, G. & Westkamper, E. 2005. Combining evolutionary computation and dynamic programming for solving a dynamic facility layout problem, European Journal of Operational Research, 165, pp 55-69.         [ Links ]

[18] Eklund, N.H.W., Embrechts, M.J. & Goetschalckx, M. 2006. Efficient chromosome encoding and problem-specific mutation methods for the flexible bay facility layout problem, IEEE Transactions on Systems, Man, and Cybernetics-PART C: Applications and Reviews, 36(4), pp 495-502.         [ Links ]

[19] El-Baz, M.A. 2004. A genetic algorithm for facility layout problems of different manufacturing environments, Computers & Industrial Engineering, 47, pp 233-246.         [ Links ]

[20] Foulds, L.R. 1991. Graph theory and applications, Springer.         [ Links ]

[21] Francis, R.L., McGinnis, L.F. & White, Jr. J.A. 1992. Facility layout and location: An analytical approach, Prentice- Hall Inc.         [ Links ]

[22] Gau, K.Y. & Meller, R.D. 1999. An iterative facility layout algorithm, International Journal of Production Research, 37(16), pp 3739-3758.         [ Links ]

[23] Gen, M. & Cheng, R. 2000. Genetic algorithms and engineering optimization, John Wiley & Sons, Inc.         [ Links ]

[24] Glover, F. & Laguna, M. 1997. Tabu search, Kluwer Academic Publishers.         [ Links ]

[25] Goldberg, D.E. 1989. Genetic algorithms in search, optimization & machine learning, Pearson Education, Inc.         [ Links ]

[26] Goldschmidt, O., Takvorian, A. & Yu, G. 1996. On finding a biconnected spanning planar subgraph with applications to the facilities layout problem, European Journal of Operational Research, 94, pp 97-105.         [ Links ]

[27] Hani, Y., Amodeo, L., Yalaoui, F. & Chen, H. 2007. Ant colony optimization for solving an industrial layout problem, European Journal of Operational Research, 183, pp 633-642.         [ Links ]

[28] Hardin, C.T. & Usher, J.S. 2005. In: -'Facility layout using swarm intelligence' Swarm Intelligence Symposium, 2005. SIS2005. Proceedings 2005 IEEE, pp 424-427.         [ Links ]

[29] Hassan, M.M.D. & Hogg, G.L. 1987. A review of graph theory applications to the facilities layout problem, Omega, 15, pp 291-300.         [ Links ]

[30] Hicks, C. 2004. A genetic algorithm tool for designing manufacturing facilities in the capital goods industry, International Journal of Production Economics, 90, pp 199-211.         [ Links ]

[31] Hu, M.H. & Wang, M.J. 2004. Using genetic algorithms on facilities layout problems, International Journal of Advance Manufacturing Technology, 23, pp 301-310.         [ Links ]

[32] Immer, J.R. 1953. Material handling, McGraw-Hill Book Company Inc.         [ Links ]

[33] Ioannou, G. 2007. An integrated model and a decomposition-based approach for concurrent layout and material handling system design, Computers & Industrial Engineering, 52, pp 459-485.         [ Links ]

[34] Kim, C., Foote, B.L. & Pulat, P.S. 1995. Cut-tree construction for facility layout, Computers & Industrial Engineering, 28(4), pp 721-730.         [ Links ]

[35] Kim, J. & Kim, Y. 2000. Layout planning for facilities with fixed shapes and input and output points, International Journal of Production Research, 38(18), pp 46354653.         [ Links ]

[36] Kochhar, J.S. & Heragu, S.S. 1999. Facility layout design in a changing environment, International Journal of Production Research, 37(11), pp 2429-2446.         [ Links ]

[37] Konz, S. 1985. Facility design, Wiley.         [ Links ]

[38] Kulkarni, P.C. & Shanker, K. 2007. A genetic Algorithm for Layout problems in Cellular Manufacturing systems In: proceedings of the IEEE IEEM, pp 694-698.         [ Links ]

[39] Kumar, K.R., Hadjinicola, G.C. & Lin, T. 1995. A heuristic procedure for the single-row facility layout problem, European Journal of Operational Research, 87, pp 65-73.         [ Links ]

[40] Lacksonen, T.A. 1997. Preprocessing for static and dynamic facility layout problems, International Journal of Production Research, 35(4), pp 1095-1106.         [ Links ]

[41] Lee, Y.H. & Lee, M.H.. 2002. A shape-based block layout approach to facility layout problems using hybrid genetic algorithm, Computers & Industrial Engineering, 42, pp 237-248.         [ Links ]

[42] Li, H. & Love, P.E.D. 2000. Genetic search for solving construction site-level unequal-area facility layout problems, Automation in Construction, 9, pp 217-226.         [ Links ]

[43] Lin, J., Foote, B., Pulat, S., Chang, C. & Cheung, J.Y. 1996. Solving the failure-to-fit problem for plant layout: By changing department shapes and sizes, European Journal of Operational Research, 89, pp 135-146.         [ Links ]

[44] Liu, X. & Li, X. 2006. An Improved Genetic Algorithms-based Approach on Supply Chain-oriented Facility Layout Scheduling System In: Proceedings of the 6th World Congress on Intelligent Control and Automation, China.         [ Links ]

[45] Longo, F., Mirabelli, G. & Papoff, E. 2005. Material flow analysis and plant lay-out optimization of a manufacturing system, IEEE Workshop on Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications 5-7 September 2005, Sofia, Bulgaria.         [ Links ]

[46] Matsuzaki, K., Irohara, T. & Yoshimoto, K. 1999. Heuristic algorithm to solve the multi-floor layout problem with the consideration of elevator utilization, Computers & Industrial Engineering, 36, pp 487-502.         [ Links ]

[47] McKendall, A.R. & Hakobyan, A. 2009. Heuristics for the dynamic facility layout problem with unequal-area departments, European Journal of Operational Research, doi:10.1016/j.ejor.2009.02.028        [ Links ]

[48] Meller, R.D. 1997. The multi-bay manufacturing facility layout problem, International Journal of Production Research, 35(5), pp 1229-1237.         [ Links ]

[49] Meller, R.D. & Gau, K. 1996. The facility layout problem: Recent and emerging trends and perspectives, Journal of Manufacturing Systems, 15(5), pp 351-366.         [ Links ]

[50] Mir, M. & Imam, M.H. 2001. A hybrid optimization approach for layout design of unequal-area facilities, Computers & Industrial Engineering, 39, pp 49-63.         [ Links ]

[51] Moore, J.M. 1962. Plant layout and design, MacMillan Publishing Company Inc.         [ Links ]

[52] Muther, R. 1973. Systematic layout planning, CBI Publishing Company Inc.         [ Links ]

[53] Nadler, G. 1967. Work system design: The IDEALS Concept, Richard D. Irwin.         [ Links ]

[54] Öncan, T. & Altinel, I.K. 2008. Exact solution procedures for the balanced unidirectional cyclic layout problem, European Journal of Operational Research, 189, pp 609-623.         [ Links ]

[55] Osman, H.M., Georgy, M.E. & Ibrahim, M.E. 2003. A hybrid CAD-based construction site layout planning system using genetic algorithms, Automation in Construction, 12, pp 749-764.         [ Links ]

[56] Paul, R.C., Asokan, P. & Prabhakar, V.I. 2006. A solution to the facility layout problem having passages and inner structure walls using particle swarm optimization, International Journal of Advanced Manufacturing Technology, 29, pp 766-771.         [ Links ]

[57] Pierreval, H., Caux, C., Paris, J.L. & Viguier, F. 2003. Evolutionary approaches to the design and organization of manufacturing systems, Computers & Industrial Engineering, 44, pp 339-364.         [ Links ]

[58] Rajasekharan, M., Peters, B.A. & Yang, T. 1998. A genetic algorithm for facility layout design in flexible manufacturing systems, International Journal of Production Research, 36(1), pp 95-110.         [ Links ]

[59] Ramkumar, A.S., Ponnambalam, S.G. & Jawahar, N. 2009. A new iterated fast local search heuristic for solving QAP formulation in facility layout design, Robotics and Computer-Integrated Manufacturing, 25, pp 620-629.         [ Links ]

[60] Ramkumar, A.S., Ponnambalam, S.G. & Jawahar, N. 2008. A population-based hybrid ant system for quadratic assignment formulations in facility layout design, International Journal of Advanced Manufacturing Technology. DOI 10.1007/s00170-008-1849-y.         [ Links ]

[61] Reed, R. 1967. Plant location, layout, and maintenance, Richard D. Irwin Inc.         [ Links ]

[62] Reed, R. Jr. 1961. Plant layout: Factors, principles, and techniques, Richard D. Irwin Inc.         [ Links ]

[63] Şahin, R. & Türkbey, O. 2009. A simulated annealing algorithm to find approximate Pareto optimal solutions for the multi-objective facility layout problem, International Journal of Advanced Manufacturing Technology, 41, pp 1003-1018.         [ Links ]

[64] Scholz, D., Petrick, A. & Domschke, W. 2009. STaTS: A Slicing Tree and Tabu Search based heuristic for the unequal area facility layout problem, European Journal of Operational Research, 197, pp 166-178.         [ Links ]

[65] Seehof, J.M. & Evans, W.O. 1967. Automated layout design program, The Journal of Industrial Engineering, 18(12), pp 690-695.         [ Links ]

[66] Seo, Y., Sheen, D., Moon, C. & Kim, T. 2006. Integrated design of workcells and unidirectional flowpath layout, Computers & Industrial Engineering, 51, pp 142-153.         [ Links ]

[67] Sepponen, R. 1969. CORELAP8 User Manual, Department of Industrial Engineering, Northeastern University, Boston.         [ Links ]

[68] Singh, S.P. & Sharma, R.R.K. 2006. A review of different approaches to the facility layout problems, International Journal of Advanced Manufacturing Technology, 30, pp 425-433.         [ Links ]

[69] Singh, S.P. & Sharma, R.R.K.. 2007. Two-level modified simulated annealing based approach for solving facility layout problem, International Journal of Production Research, 46(13), pp 3563-3582.         [ Links ]

[70] Singh, S.P. & Singh, V.K. 2009. An improved heuristic approach for multi-objective facility layout problem, International Journal of Production Research, 2010, vol. 48, no. 4, pp. 1171-1194.         [ Links ]

[71] Singh, S.P. 2009. An Approximate Algorithm to Solve Facility Layout Problem, In: IEEE International Advance Computing Conference (IACC 2009), Patiala, India, 6-7 March 2009.         [ Links ]

[72] Smith, R.P. & Heim, J.A. 1999. Virtual facility layout design: The value of an interactive three-dimensional representation, International Journal of Production Research, 37(17), pp 3941-3957.         [ Links ]

[73] Solimanpur, M., Vrat, P. & Shankar, R. 2004. Ant colony optimization algorithm to the inter-cell layout problem in cellular manufacturing, European Journal of Operational Research, 157, pp 592-606.         [ Links ]

[74] Sugiyono, A. 2006. Cellular Manufacturing System Application On Redesign Production Layout With Using Heuristics Algorithm, In: 2006 IEEE International Conference on Management of Innovation and Technology, pp 940-944.         [ Links ]

[75] Teo, Y.T. & Ponnambalam, S.G. 2008. A Hybrid ACO/PSO Heuristic to solve Single Row Layout Problem, In: 4th IEEE Conference on Automation Science and Engineering, Key Bridge Marriott, Washington DC, USA, pp 597-602.         [ Links ]

[76] Tompkins, J.A. & Reed, Jr. R. 1976. An applied model for the facilities design problem, International Journal of Production Research, 14(5), pp 583-595.         [ Links ]

[77] Wang, G., Yan, Y., Zhang, X., Shangguan, J. & Xiao, Y. 2008a. Integrating Simulation Optimization with VR for Facility Layout Evaluation, In: Proceedings of the 2008 IEEE IEEM.         [ Links ]

[78] Wang, G., Yan, Y., Zhang, X., Shangguan, J. & Xiao, Y. 2008b. A Simulation Optimization Approach for Facility Layout Problem, In: 2008 International Conference on Information Management, Innovation Management and Industrial Engineering.         [ Links ]

[79] Wrennall, W. 2001. Facilities layout and design, in K. B. Zandin (ed.), Maynard's Industrial Engineering Handbook, Chapter 8.2, pp 8.21-8.62, McGraw-Hill Book Company Inc.         [ Links ]

[80] Wu, X., Chu, C., Wang, Y. & Yan, W. 2007. A genetic algorithm for cellular manufacturing design and layout, European Journal of Operational Research, 181, pp 156-167.         [ Links ]

[81] Wu, Y. & Appleton, E. 2002. The optimization of block layout and aisle structure by a genetic algorithm, Computers & Industrial Engineering, 41, pp 371-387.         [ Links ]

[82] Yang, T., Peters, B.A. & Tu, M. 2005. Layout design for flexible manufacturing systems considering single-loop directional flow patterns, European Journal of Operational Research, 164, pp 440-455.         [ Links ]

[83] Yang, T., Rajasekharan, M. & Peters, B.A. 1999. Semiconductor fabrication facility design using a hybrid search methodology, Computers & Industrial Engineering, 36, pp 565-583.         [ Links ]

[84] Zhang, G.Q., Xue, J. & Lai, K.K. 2002. A class of genetic algorithm for multiple-level warehouse layout problems, International Journal of Production Research, 40(3), pp 731- 744.         [ Links ]

[85] Tompkins, J.A., White, J.A., Bozer, Y.& Tanchoco, J.M.A. 2003. Facilities planning, 3^rd edition, John Wiley & Sons. 50        [ Links ]

 

 

1 The author was enrolled for an M Tech (Industrial Engineering & Management) degree in the Department of Industrial Engineering & Management, West Bengal University of Technology.