An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages

Computers and Operations Research

Volumn 32, Issue 4, 2005, Pages 879-899

  Lee, Kyu Yeul ^a   Roh, Myung Il ^b   Jeong, Hyuk Su ^b  

^a Seoul National University   (South Korea)

^b Seoul National University   (South Korea)

Author keywords

Adjacency relationship; Dijkstra's algorithm; Genetic algorithm; Inner structure wall; Multi floor facility layout problem; Passage; Ship multi deck compartment layout problem

Indexed keywords

GENETIC ALGORITHMS; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING;

ADJACENCY RELATIONSHIP; DIJKSTRA'S ALGORITHM; INNER STRUCTURE WALL; MULTI-FLOOR FACILITY LAYOUT PROBLEM; PASSAGE; SHIP MULTI-DECK COMPARTMENT LAYOUT PROBLEM;

OPERATIONS RESEARCH;

EID: 5644282920     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2003.09.004     Document Type: Article

References (32)

1. Lee K.-.Y., Han S.-.N., Roh M.-.I. An improved genetic algorithm for facility layout problems having inner structure walls and passages. Computers and Operations Research. 30(1):2003;117-138.
2. Seppanen J., Moore J.-.M. Facilities planning and graph theory. International Journal of Management Science. 17:1970;242-253.
3. Koopmans T.-.C., Beckmann M. Assignment problems and the location of economic activities. Econometrica. 25(1):1957;53-76.
4. Meller R.-.D., Gau K.-.Y. Facility layout objective functions and robust layouts. International Journal of Production Research. 34(10):1996;2727-2742.
5. Armour G.-.C., Buffa E.-.S. A heuristic algorithm and simulation approach to relative location of facilities. International Journal of Management Science. 9(1):1963;294-309.
6. Seehof J.-M., Evans W.-O. Automated layout design program. Journal of Industrial Engineering. 18:1967;690-695.
7. Lee R., Moore J.-.M. CORELAP-computerized relationship layout planning. Journal of Industrial Engineering. 18(3):1967;195-200.
8. Khalil T.-.M. Facilities relative allocation technique (FRAT). International Journal of Production Research. 11(1):1973;183-194.
9. Tompkins J.-.A., Reed R.-.J. An applied model for the facilities design problem. International Journal of Production Research. 14(5):1976;583-595.
10. Scriabin M., Vergin R.-.C. A cluster analytic approach to facility layout. International Journal of Management Science. 31(1):1985;33-49.
11. Drezner Z. A heuristic procedure for the layout of a large number of facilities. International Journal of Management Science. 33(7):1987;907-915.
12. Hassan M.-.M.-.D., Hogg G.-.L., Smith D.-.R. SHAPE. a construction algorithm for area placement evaluation International Journal of Production Research. 24(5):1986;1283-1295.
13. Tam K.-.Y., Li S.-.G. A hierarchical approach to the facility layout problem. International Journal of Production Research. 29(1):1991;165-184.
14. van Camp D.-.J., Carter M.-.W., Vannelli A. A nonlinear optimization approach for solving facility layout problems. European Journal of Operational Research. 57(2):1991;174-189.
15. Tam K.-.Y. A simulated annealing algorithm for allocating space to manufacturing cells. International Journal of Production Research. 30(1):1992;63-87.
16. Tam K.-.Y. Genetic algorithms, function optimization and facility layout design. European Journal of Operational Research. 63(2):1992;322-346.
17. Lacksonen T.-.A. Static and dynamic layout problems with varying areas. Journal of the Operational Research Society. 45(1):1994;59-69.
18. Tate D.-.M., Smith E.-.A. Unequal-area facility by genetic search. IIE Transactions. 27(4):1995;465-472.
19. Meller R.-.D., Narayanan V., Vance P.-.H. Optimal facility layout design. Operations Research Letters. 23:1999;117-127.
20. Goetschalckx M. An interactive layout heuristic based on hexagonal adjacency graphs. European Journal of Operational Research. 63:1992;304-321.
21. Kim J.-.Y., Kim Y.-.D. Graph theoretic heuristics for unequal-sized facility layout problems. International Journal of Management Science. 23(4):1995;391-401.
22. Meller R.-.D., Gau K.-.Y. The facility layout problem: recent and emerging trends and perspectives. Journal of Manufacturing Systems. 15(5):1996;351-366.
23. Johnson R.-.V. SPACECRAFT for multi-floor layout planning. Management Science. 28:1982;407-417.
24. Bozer Y.-.A., Meller R.-.D., Erlebacher S.-.J. An improvement-type layout algorithm for single and multiple floor facilities. Management Science. 40(7):1994;918-932.
25. Meller R.-.D., Bozer Y.-.A. A new simulated annealing algorithm for the facility layout problem. International Journal of Production Research. 34(6):1996;1675-1692.
26. Meller R.-.D., Bozer Y.-.A. Alternative approaches to solve the multi-floor facility layout problem. Journal of Manufacturing Systems. 16(3):1997;192-203.
27. Lee H-J. Heuristic graph-theoretic approach in facility layout problem: the development of a decision support system. Dissertation, University of Texas, Arlington, USA, 1988.
28. Cohon J.-.L. Multiobjective programming and planning. 1978;Academic Press, New York.
29. Islier A.-.A. A genetic algorithm approach for multiple criteria facility design. International Journal of Production Research. 36(6):1998;1549-1569.
30. McHugh J-A. Algorithm graph theory. New Jersey: Prentice-Hall; 1990. p. 90-6.
31. Grefenstette J. Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man, and Cybernetics. 16(1):1986;122-128.
32. Afanasieff L., Mabry J.-.P. The design of the FF-21 multi-mission frigate. Naval Engineers Journal. 106(3):1994;150-62