A genetic algorithm for facility layout problems

Computer Integrated Manufacturing Systems

Volumn 11, Issue 1-2, 1998, Pages 113-127

  Mak, K L ^a   Wong, Y S ^a   Chan, F T S ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; MATHEMATICAL MODELS; PLANT LAYOUT; PROBLEM SOLVING; PRODUCTIVITY; SYSTEMS ANALYSIS;

FLOW SHOPS; JOB SHOPS;

COMPUTER INTEGRATED MANUFACTURING;

EID: 0031994020     PISSN: 09515240     EISSN: None     Source Type: None    
DOI: 10.1016/S0951-5240(98)00018-4     Document Type: Article

References (28)

1. WA Reynolds MK Cheung The use of industrial engineering in Hong Kong manufacturing industry Int. J. Prod. Res. Vol 22 No 6 1984 983 999
2. NL Hyer U Wemmerlöv Group technology in the US manufacturing industry: a survey of current practice Int. J. Prod. Res. Vol 27 No 8 1989 1287 1304
3. U Wemmerlöv NL Hyer Cellular manufacturing in the US industry: a survey of users Int. J. Prod. Res. Vol 27 No 9 1989 1511 1530
4. MR Garey DS Johnson Computers and intractability: a guide to the theory of NP-completeness 1979 W.H. Freeman New York
5. BK Kaku GL Thompson TE Morton A hybrid heuristic for the facilities layout problem Computers and Operations Research Vol 18 1991 241 253
6. TC Koopmans M Beckmann Assignment problems and the location of economic activities Econometrica Vol 25 1957 53 76
7. M Hanan JM Kurtzberg A review of the placement and quadratic assignment problems SIAM Review Vol 14 1972 324 342
8. JF Pierce WB Crowston Tree search algorithms in quadratic assignment problems Nav. Res. Log. Quart. Vol 18 1971 1 36
9. RF Love JY Wong Solving quadratic assignment problems with rectangular distances and integer programming Nav. Res. Log. Quart. Vol 23 No 4 1976 623 627
10. JR King V Nakornchai Machine-component group formation in group technology: review and extension International Journal of Production Research Vol 20 No 2 1982 117 133
11. J McAuley Machine grouping for efficient production The Production Engineer Vol 51 No 2 1972 53 57
12. H Seifoddini PM Wolfe Application of the similarity coefficient method in group technology IIE Transaction Vol 18 No 3 1987 271 277
13. M Kazerooni LHS Luong K Abhary A genetic algorithm based cell design considering alternative routing International Journal of Computer Integrated Manufacturing Systems Vol 10 No 2 1997 93 107
14. A Vannelli KR Kumar A method for finding minimal bottleneck cells for grouping part-machine families International Journal of Production Research Vol 24 No 2 1986 387 400
15. FF Boctor A linear formation of the machine-part cell formation problem International Journal of Production Research Vol 29 No 2 1991 343 356
16. RH Hollier The layout of multi-product lines International Journal of Production Research Vol 2 No 1 1963 27 57
17. A Carrie The layout of multi-product lines International Journal of Production Research Vol 13 No 6 1975 541 557
18. JH Holland Adaptation in natural and artificial systems 1975 The University of Michigan Press Ann Arbor
19. DE Goldberg Genetic algorithms in search, optimization, and machine learning 1989 Addison-Wesley Reading
20. M Kazerooni LHS Luong K Abhary FTS Chan FKF Pun An integrated method for cell layout problem using genetic algorithms Proceedings of 12th International Conference on CAD/CAM Robotics and Factories of the Future August 1996 752 762
21. V Venugopal TT Narendran A genetic algorithm approach to the machine-component grouping problem with multiple objectives Computers & Industrial Engineering Vol 22 1992 469 480
22. KC Chan H Tansri A study of genetic crossover operations on the facility layout problem Computers & Industrial Engineering Vol 26 No 3 1994 537 550
23. GO Wesolowsky RF Love A non-linear approximation method for solving a generalized rectangular distance weber problem Man. Sci. Vol 18 1972 656 663
24. KA Dejong Analysis of the behavior of a class of genetic adaptive systems Ph.D. thesis 1975 The University of Michigan
25. A Brindle Genetic algorithms for function optimization Ph.D. thesis 1981 University of Alberta
26. DE Goldberg R Lingle Alleles, loci, and the traveling salesman problem Proceedings of an International Conference on Genetic Algorithms and Their Application 1985 154 159
27. L Davis Applying adaptive algorithms to epistatic domains Proceedings of the International Joint Conference on Artificial Intelligence 1985 162 164
28. IM Oliver DJ Smith JRC Holland A study of permutation crossover operators on the traveling salesman problem Genetic Algorithms and Their Applications: Proceedings of the Second International Conference on Genetic Algorithms 1987 224 230