Using genetic algorithms on facilities layout problems

International Journal of Advanced Manufacturing Technology

Volumn 23, Issue 3-4, 2004, Pages 301-310

  Hu, Michael H ^a   Wang, Ming Jaan ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

A utilisation factor; Genetic algorithm; MFFC; Shape ratio factor; Space filling curves; Total layout cost

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMBINATORIAL MATHEMATICS; COST BENEFIT ANALYSIS; KNOWLEDGE BASED SYSTEMS; MANUFACTURE; MATERIALS HANDLING; OPTIMIZATION; QUADRATIC PROGRAMMING; SPATIAL VARIABLES MEASUREMENT;

AREA UTILIZATION FACTOR; FACILITIES LAYOUT PROBLEMS; MATERIAL FLOW FACTOR COST; SHAPE RATIO FACTOR; SPACE FILLING CURVES; TOTAL LAYOUT COST;

GENETIC ALGORITHMS;

EID: 1542398674     PISSN: 02683768     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00170-003-1637-7     Document Type: Article

References (38)

1. Tompkins, JA, White JA, Bozer YA Frazelle EH, Tanchoco JMA, Trevino J (1996) Facilities planning. Wiley, New York.
2. Koopmans TC, Beckman M (1957) Assignment problems and location of economic activities. Econometrica 25:53-76
3. Lawler EL (1963) The quadratic assignment problem. Management Science 9:586-599
4. Burkard, RE, Bonninger T (1983) A heuristic for quadratic boolean program with applications to quadratic assignment problem. Eur J Oper Res 13:374-386
5. Gorey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W. H. Freeman, New York
6. Kusiak A Heragu SS (1987) The facility layout problem. Eur J Oper Res 29:229-251
7. Tam KY (1992) A simulated annealing algorithm for allocating space to manufacturing cells. Int J Prod Res 20(1):63-87
8. Chwif L, Marcos RPB, Lucas AM (1998) A solution to the facility layout problem using simulated annealing. Comput Ind 36:125-132
9. Chiang WC, Kouvelis P (1996) An improved tabu search heuristic for solving facility layout design problems. Int J Prod Res 34(9):2565-2585
10. Tam KY, Chan DK (1998) Solving facility layout problems with geometric constraints using parallel genetic algorithms: experimentation and findings. Int J Prod Res 36(12):3253-3272
11. Islier AA (1998) A genetic algorithm approach for multiple criteria facility layout design. Int J Prod Res 36(6):1549-1569
12. Al. Hakim L (2000) On solving facility layout problems using genetic algorithms. Int J Prod Res 38(11):2573-2582
13. Holland JH, Adaption in natural and artificial system. University of Michigan Press, Ann Arbor, MI
14. Michalewicz M (1992) Genetic algorithm + data structure = evolution program. Springer, Berlin Heidelberg New York
15. Gilkinson JC, Rabelo LC, Bush BO (1995) A real-world scheduling problem using genetic algorithm. Comput Ind Eng 29:177-181
16. Whitley D, Starkweather T, Shaner D (1991) The traveling salesman and sequence scheduling: quality solutions using genetic edge recombination. In: David L (ed) Handbook of genetic algorithm. Van Nostrand Reinhold, New York, pp 350-372
17. Nang JH (1994) A simple parallelising scheme of genetic algorithm on distributed-memory multiprocessors. Int J High Speed Comput 6:451-474
18. Gero JS, Kazakov V (1997) Learning and reusing information in space layout planning problems using genetic engineering. Artif Intell Eng 11(3):329-334
19. Goldberg DE (1989) Genetic algorithms. In: Search, optimization and machine learning. Addision-Wesley
20. Bozer YA, Meller RD, Erlebacher SJ (1994) An improvement-type layout algorithm for multiple floor facilities. Manage Sci 40:918-932
21. Balakrishnan J Cheng CH (2000) Genetic search and the dynamic layout problem. Comput Oper Res 27:587-593
22. Dutta KN, Sahu S (1982) A multi-goal heuristic for facilities design problems: MUGHAL. Int J Prod Res 20:147-154
23. Massoud Bazargan-Lai, Hartmut Kaebernick (1996) An efficient hybrid method to solve equal and unequalsize facility layout problem. Int J Ind Eng 3(1):51-63
24. Tam KY (1992) Genetic algorithm, function optimization, and facility layout design. Eur J Oper Res 63:322-346
25. Tate DM, Smith AE (1995) Unequal-area facility layout by genetic search. IIE Trans 27:465-472
26. Francis RL, McGinnis LF, White JA (1992) Facility layout and location. An analytical approach. Prentice Hall, Englewood Cliffs, NJ
27. Bargholdi JJ, Platzman LK (1982) An O(n log n) planar travelling salesman heuristic based on space-filling curves. Oper Res Lett 1(4):121-2528
28. Glass M (1985) The application of space-filling curves to some VLSI design problems. Fermi National Accelerator Laboratory, Batavia III (unpublished manuscript)
29. Freeman H (1974) Computer processing of line drawing images. Comput Surv 6:57-97
30. Liggett RS, Mitchell WJ (1981) Optional space planning in practice. Comput Aided Des 13:277-288
31. Davis L (1985) Job shop scheduling with genetic algorithm. In: Grefenstette (ed) Proceedings 1st international conference genetic algorithm. pp 136-140
32. Wang HP, Wysk RA (1985) An expert system for machining data selection. Comput Ind Eng 10(2):99-107
33. Binaghi E (1990) A fuzzy logic inference model for a rule-based system in medical diagnosis. Expert Syst 7(3):134-141
34. Heragu SS, Kusiak A (1990) Machine layout: an optimization and knowledge-based approach. Int J Prod Res 28(4):615-635
35. Nugent CE, Vollman TE, Ruml J (1968) An experimental comparison of techniques for the assignment of facilities to locations. Oper Res 16:150-163
36. Wilhelm MR, Ward TL (1987) Solving quadratic assignment problems by simulated annealing. IIE Trans 19(1):107-119
37. Bazaraa MS (1975) Computerised layout design: a branch and bound approach. AIIE Trans 7(4):432-438
38. Aromur GC, Buffa ES (1963) A heuristic algorithm and simulation approach to the relative location of facilities. Manage Sci 9(2):294-309