A local genetic approach to multi-objective, facility layout problems with fixed aisles

International Journal of Production Research

Volumn 45, Issue 22, 2007, Pages 5243-5264

  Ye, M ^a   Zhou, G ^b  

^a The Pennsylvania State University

^b ZHEJIANG UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Facility layout problem; Genetic algorithm; Multi criteria decision making; Systematic layout planning; Tabu search

Indexed keywords

DECISION MAKING; GENETIC ALGORITHMS; MATERIALS HANDLING; PROBLEM SOLVING; TABU SEARCH;

FACILITY LAYOUT PROBLEM; MULTI-CRITERIA DECISION MAKING; NUMERICAL EXPERIMENTS; SYSTEMATIC LAYOUT PLANNING;

PLANT LAYOUT;

EID: 35148893275     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540600818179     Document Type: Article

References (36)

1. Al-Hakim, L., On solving facility layout problems using genetic algorithms. Int. J. Prod. Res., 2000, 38(11), 2773-2582.
2. Azadivar, F. and Wang, J., Facility layout optimisation using simulation and genetic algorithms. Int. J. Prod. Res., 2000, 38(17), 4369-4383.
3. Back, T., Hoffmeister, F. and Schwefel, H., A survey of evolution strategy, in Proceedings of the 4th International Conference on Genetic Algorithms, Morgan Kaufmann, 1991.
4. Cheng, R. and Gen, M., Genetic algorithms for multi-row machine layout problem. In Genetic Algorithm and Engineering Design, edited by M. Gen and R. Cheng, 1997 (John Wiley & Sons: New York, NY).
5. Cheng, R., Gen, M. and Tosawa, T., Genetic algorithms for designing loop layout manufacturing systems. Comp. & Indust. Eng., 1996, 31(3-4), 587-591.
6. Coello, C.A., Van Veldhuisen, D.A. and Lamont, G.B., Evolutionary Algorithms for Solving Multi-Objective Problems, 2002 (Kluwer Academic Publishers: New York, NY).
7. Czyzak, P. and Jaszkiewicz, A., Pareto simulated annealing - a metaheuristic technique for multiple-objective combinatorial optimization. J. Multi-Criteria Decision Anal., 1998, 7, 34-47.
8. Deb, K., Multi-Objective Optimization using Evolutionary Algorithms, 2001 (John Wiley & Sons: Chichester, UK).
9. Eklund, N.H., Embrechts, M.J. and Goetschalckx, M., An efficient chromosome encoding and problem-specific mutation methods for the flexible bay facility layout problem, Proceedings of IEEE International Workshop on Soft Computing in Industrial Applications, 2003, pp. 109-113.
10. Glover, F., Tabu search - Part I. ORSA J. Computing, 1989, 1(3), 190-206.
11. Glover, F., Tabu search - Part II. ORSA J. Computing, 1990, 2(1), 4-32.
12. Gomez, A., Fernandez, I., De La Fuente, D. and Puente, J., Using genetic algorithms to resolve layout problems in facilities where there are aisles. Int. J. Prod. Econ., 2003, 84(3), 271-282.
13. Hamamoto, S., Yih, Y. and Salvendy, G., Development and validation of genetic algorithm-based facility layout - a case study in the pharmaceutical industry. Int. J. Prod. Res., 1999, 37(4), 749-768.
14. Hansen, M.P., Tabu search for multi-objective optimisation: MOTS, in 13th International Conference on Multiple Criteria Decision Making, University of Cape Town, 1997. Available online at: http://www.Lania.mx/ ~ccoello/EMOO/hansen97.ps.gz.
15. Hisashi, T., Hajime, K. and Shigenobu, K., Multi-objective optimisation by genetic algorithms: a review. Proceedings of the 3rd International Conference on Evolutionary Computation, 1996, pp. 517-522.
16. Holland, J., Adaptation in Natural and Artificial Systems, 1975 (University of Michigan Press: Ann Arbor, MI).
17. Koopmans, T.C. and Beckman, M., Assignment problems and the location of economic activities. Econometrica, 1957, 25, 53-76.
18. Kusiak, A. and Heragu, S.S., The facility layout problem. Euro. J. Op. Res., 1987, 29(3), 229-251.
19. Kumara, S., Kashyap, R. and Moodie, C., Expert systems for industrial facilities layout planning and analysis. Comp, in Indust. Eng., 1987, 12(2), 143-152.
20. Kumara, S., Kashyap, R. and Moodie, C., Application of expert systems and pattern recognition methodologies to facilities planning. Int. J. Prod. Res., 1988, 26(5), 905-930.
21. 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.
22. Lee, K.Y., Roh, M.I. and Jeong, H.S., An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages. Comp. & Op. Res., 2005, 32(4), 879-899.
23. Michalewicz, Z., Genetic Algorithms + Data Structures = Evolution Programs, 1999 (Springer: Berlin).
24. Murata, T., Ishibuchi, H. and Tanaka, H., Multi-objective genetic algorithm and its applications to flowshop scheduling. Comp. & Indust. Eng., 1996, 30(4), 957-968.
25. Muther, R., Systematic Layout Planning, 1961 (Industrial Education Institute: Boston, MA).
26. Ponnambalam, S.G. and Ramkumar, V., A genetic algorithm for the design of a single-row layout in automated manufacturing systems. Int. J. Adv. Manuf Tech., 2001, 18(7), 512-519.
27. Rajasekharan, M., Peters, B.A. and Yang, T., A genetic algorithm for facility layout design in flexible manufacturing systems. Int. J. Prod. Res., 1998, 36(1), 95-110.
28. Sirinaovakul, B. and Thajchayapong, P., A knowledge base to assist a heuristic search approach to facility layout. Int. J. Prod. Res., 1994, 32(1), 141-160.
29. Tam, K.Y., Genetic algorithms, function optimisation, and facility layout design. Euro. J. Op. Res., 1992, 63(2), 322-346.
30. Tate, D.M. and Smith, E.A., Unequal area facility layout using genetic search. IIE Trans., 1995, 27, 465-472.
31. Wu, Y. and Appleton, E., The optimisation of block layout and aisle structure by a genetic algorithm. Comp. & Indust. Eng., 2002, 41(4), 371-387.
32. Viana, A. and de Sousa, J.P., Using metaheuristics in multiobjective resource constrained project scheduling. Euro. J. Op. Res., 2000, 120(2), 359-374.
33. Yam, K.Y. and Chan, S.K., Solving facility layout problems with geometric constraints using parallel genetic algorithms: Experimentation and findings. Int. J. Prod. Res., 1998, 36(12), 3253-3272.
34. Ye, M. and Zhou, G., The method of systematic layout planning improved by genetic algorithms and its application in layout design. J. East China Univ. Sci. Tech., 2005, 31(3), 107-111.
35. Ye, M. and Zhou, G., The application of genetic algorithms in the bi-criteria layout problem. Systems Engineering-Theory & Practice, 2005, 25(10), 101-107.
36. Zhou, G.G., Min, H. and Gen, M., A genetic algorithm approach to the bi-criteria allocation of customers to warehouses. Int. J. Prod. Econ., 2003, 86(1), 35-45.