A comparative analysis of meta-heuristic approaches for facility layout design problem: A case study for an elevator manufacturer

Journal of Intelligent Manufacturing

Volumn 24, Issue 2, 2013, Pages 357-372

  Tuzkaya, Gülfem ^a   Gülsün, Bahadir ^a   Tuzkaya, Umut R ^a   Onut, Semih ^a   Bildik, Ender ^a  

^a YILDIZ TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Facility layout; Genetic algorithms; Hybrid meta heuristics; Simulated annealing

Indexed keywords

COMPARATIVE ANALYSIS; FACILITY LAYOUT; FACILITY LAYOUT DESIGN; FACILITY LAYOUT PROBLEMS; HYBRID METAHEURISTICS; MEDIUM SIZE ENTERPRISE; META-HEURISTIC APPROACH; TIME REQUIREMENTS;

COMPUTATIONAL COMPLEXITY; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INDUSTRY; PLANT LAYOUT; SIMULATED ANNEALING;

GENETIC ALGORITHMS;

EID: 84880206112     PISSN: 09565515     EISSN: 15728145     Source Type: Journal    
DOI: 10.1007/s10845-011-0599-0     Document Type: Article

References (41)

1. Aiello G.; Enea M.; Galante G. (2006) A multi-objective approach to facility layout problem by genetic search algorithm and Electre method. Robotics and Computer-Integrated Manufacturing 22: 447-455
2. Alvarenga A. G.; Negreiros-Gomes F. J.; Mestria M. (2000) Metaheuristic methods for a class of the facility layout problem. Journal of Intelligent Manufacturing 11: 421-430
3. Armour G. C.; Buffa E. S. (1963) A heuristic algorithm and simulation approach to relative allocation of facilities. Management Science 9: 294-309
4. Balakrishnan J.; Cheng C. H.; Wong K. F. (2003) FACOPT: A user friendly facility layout optimization system. Computers & Operations Research 30: 1625-1641
5. Bozer Y. A.; Meller R. D. (1997) A re-examination of the distance-based facility layout problem. IIE Transactions 29(7): 549-560
6. Bozer Y. A.; Meller R. D.; Erlabacher S. J. (1994) An improvement type layout algorithm for single and multiple-floor facilities. Management Science 40(7): 918-932
7. Burkard R.E.; Karisch S.E.; Rendl F. (1997) QAPLIB: A quadratic assignment problem library. Journal of Global optimization 10: 391-403
8. Deb S. K.; Bhattacharyya B. (2005) Solution of facility layout problems with pickup/drop-off locations using random search techniques. International Journal of Production Research 43(22): 4787-4812
9. Enea M.; Galante G.; Panascia E. (2005) The facility layout problem approached using a fuzzy model and a genetic search. Journal of Intelligent Manufacturing 16: 303-316
10. Garey M. R.; Johnson D. S. (1979) Computers and intractability: A guide to theory of NP-completeness. WH Freemen, New York
11. Gen M.; Cheng R. (1997) Genetic algorithms and engineering design. Wiley, New York
12. Goetschalckx M. (1992) An interactive layout heuristic based on hexagonal adjacency graphs. European Journal of Operations Research 63: 304-321
13. He R. S.; Hwang S. E. (2006) Damage detection by an adaptive real-parameter simulated annealing genetic algorithms. Computers and Structures 84: 2231-2243
14. Heragu S.; Kusiak A. (1991) Efficient models for the facility layout problems. European Journal of Operations Research 53: 1-13
15. Holland J. H. (1975) Adaptation in natural and artificial systems: An introductory analysis with applications to biology control, and artificial intelligence. University of Michigan Press, Ann Arbor, MI
16. Hu M. H.; Wang M. J. (2004) Using genetic algorithms on facilities layout problems. International Journal of Advanced Manufacturing Technology 23: 301-310
17. Jwo W. S.; Liu C. W.; Liu C. C. (1999) Large-scale optimal VAR planning by hybrid simulated annealing/genetic algorithm. Electrical Power and Energy Systems 21: 39-44
18. Kirkpatrick S.; Gelatt C. D.; Vecchi M. P. (1983) Optimization by Simulated Annealing. Science 220(4598): 671-680
19. Konak A.; Coit D. W.; Smith A. E. (2006) Multi-objective optimization using genetic algorithms: A tutorial. Reliability Engineering and System Safety 91: 992-1007
20. Kusiak A.; Heragu S. S. (1987) The facility layout problems. European Journal of Operations Research 29: 229-251
21. Lee R.; Moore J. M. (1967) CORELAP-computerized relationship layout planning. Journal of Industrial Engineering 18(3): 195-200
22. 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: 237-248
23. Liu Q.; Meller R. D. (2007) A sequence-pair representation and MIP-model-based heuristic for the facility layout problem with rectangular departments. IIE Transactions 39: 377-394
24. Matsuzaki K.; Irohara T.; Yoshimoto K. Y. (1999) Heuristic algorithm to solve the multi-floor layout problem with the consideration of elevator utilization. Computers & Industrial Engineering 36: 487-502
25. Mckendall A. R.; Shang J.; Kuppusamy S. (2006) Simulated annealing heuristics for the dynamic facility layout problem. Computers & Operations Research 33(8): 2431-2444
26. Meller R. D.; Gau K. Y. (1996) The facility layout problem: Recent and emerging trends and perspectives. Journal of Manufacturing Systems 15: 351-366
27. M'Hallah R. (2007) Minimizing total earliness and tardiness on a single machine using a hybrid heuristic. Computers & Operations Research 34: 3126-3142
28. Montreuil B. (1990) A modeling framework for integrating layout design and flow network design. In Proceedings from the material handling research colloquium, Hebron, KY (pp. 43-58)
29. Norman B. A.; Smith A. E. (2006) A continuous approach to considering uncertainty in facility design. Computers & Operations Research 33(6): 1760-1775
30. Pasandideh, S. H. R.; Niaki, S. T. A. (in press). Genetic application in a facility layout problem with random demand within queing framework. Journal of Intelligent Manufacturing.
31. Seckiner A. U.; Kurt M. (2007) A Simulated annealing approach to the solution of job rotation scheduling problems. Applied Mathematics and Computation 187(1): 31-45
32. Seehof J. M.; Evans W. O. (1967) Automated layout design program. Journal of Industrial Engineering 18(12): 690-695
33. 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: 425-433
34. Tarkesh H.; Atighehchian A.; Nookabadi A. S. (2009) Facility layout design using virtual multi-Agent system. Journal of Intelligent Manufacturing 20: 347-357
35. Tompkins J. A.; Reed R. J. (1976) An applied for the facilities design problem. International Journal of Production Research 14(5): 583-595
36. Tuzkaya G.; Gülsün B.; Bildik E. (2011) Reverse logistics network design using a hybrid genetic algorithm and simulated annealing methodology. In: Mahdavi I.; Mohebbi S.; Cho N. (eds) Electronic supply network coordination in intelligent and dynamic environment: Modeling and implementation. IGI Global, USA, Hershey, PA, pp 168-186
37. Tuzkaya U. R.; Ertay T.; Ruan D. (2005) Simulated annealing approach for the multi-objective facility layout problem. Intelligent data mining: Techniques and applications. Springer, New York
38. Wang M. J.; Hu M. H.; Ku M. Y. (2005) A solution to the unequal area facilities layout problem by genetic algorithm. Computers in Industry 56: 207-220
39. Yao R.; Yang B.; Cheng G.; Tao X.; Meng F (2003) Kinetics research for the synthesis of branch ether using genetic-simulated annealing algorithm with multi-pattern evolution. Chemical Engineering Journal 94: 113-119
40. Yoo M.; Gen M. (2007) Scheduling algorithm for real-time tasks using multiobjective hybrid genetic algorithm in heterogeneous multiprocessors system. Computers & Operations Research 34: 3084-3098
41. Yu H.; Fang H.; Yao P.; Yuan Y. (2000) A combined genetic algorithm/simulated annealing algorithm for large scale system energy integration. Computers and Chemical Engineering 24: 2023-2035