Genetic algorithm for facilities layout problems based on slicing tree structure

International Journal of Production Research

Volumn 42, Issue 19, 2004, Pages 4055-4067

  Shayan, E ^a   Chittilappilly, A ^a  

^a SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; INDUSTRIAL MANAGEMENT; OPTIMIZATION; PROBLEM SOLVING; STRATEGIC PLANNING;

FACILITY LAYOUT PROBLEMS; GENETIC OPERATORS; OPTIMIZATION PROBLEMS;

PLANT LAYOUT;

EID: 5144223230     PISSN: 00207543     EISSN: None     Source Type: Journal    
DOI: 10.1080/00207540410001716471     Document Type: Article

References (30)

1. AL-HAKIM, L. A., 2000, On solving facility layout problems using genetic algorithms. International Journal of Production Research, 38, 2573-2582.
2. ANSTREICHER, K. M. and BRIXIUS, N. W., 2001, Solving quadratic assignment problems using convex quadratic programming relaxations. Optimization Methods and Software, 16, 49-68.
3. AZADIVIR, F. and WANG, J., 2000, Dynamic facility layout design using simulation and genetic algorithms. International Journal of Production Research, 38, 4369-4383.
4. BAZARAA, M. S., 1975, Computerized layout design: a branch-and-bound approach. AIIE Transactions, 7, 432-438.
5. COIT, D. W., SMITH, A. E. and TATE, D. M., 1996, Adaptive penalty methods for Genetic optimization of constrained combinatorial problems. INFORMS Journal on Computing, 8, 173-182.
6. GAU, K. Y. and MELLER, R. D., 1999, An iterative facility layout algorithm. International Journal of Production Research, 37, 3739-3758.
7. GLOVER, F. and GREENBERG, H. J., 1989, New approaches for heuristic search: A bilateral linkage with artificial intelligence. European Journal of Operational Research, 39, 119-130.
8. HANAFI, R., 2000, Design of a genetic algorithm to solve the facility layout problem. Minor thesis, IRIS, Swinburne University of Technology, Melbourne.
9. HANAFI, R., AL-HAKIM, L. and SHAYAN, E., 2001, An efficient genetic algorithm based approach for the facility layout problem. In Proceedings of the ICPR-16, paper PO68 CD-ROM, Prague.
10. HERAGU, S. S., 1997, Facilities Design (Boston: PWS).
11. HERAGU, S. S. and ALFA, A. S., 1992, Experimental analysis of simulated annealing based algorithms for the layout problem. European Journal of Operational Research, 57, 190-202.
12. HOLLAND, J., 1975, Adaptation in Natural and Artificial Systems (Ann Arbor: University of Michigan Press).
13. IMAM, M. H. and MIR, M., 1993, Automated layout of facilities of unequal areas. Computers and Industrial Engineering, 24, 355-366.
14. ISLIER, A. A., 1998, A genetic algorithm approach for multiple criteria facility layout design. International Journal of Production Research, 36, 1549-1569.
15. KUSIAK, A. and HERAGU;, S. S., 1987, The facility layout problem. European Journal of Operational Research, 29, 229-251.
16. LEE, Y. H. and LEE, M. H., 2002, A shape based block layout approach to facility layout problems using hybrid genetic algorithm. Computers and Industrial Engineering, 42, 237-248.
17. MICHALEWICZ, Z. and JAMKOV, C. Z., 1991, Handling constraints in genetic algorithms. Proceedings of the 4th International Conference on Genetic Algorithms (Morgan Kaufmann), pp. 151-157.
18. NUGENT, E., VOLLMAN, T. E. and RUML, J., 1968, An experimental comparison of techniques for the assignment of facilities to locations. Operations Research, 16, 150-173.
19. OTTEN, R. H. J. M., 1982, Automatic floor plan design. In Proceedings of the 19th ACM-IEEE Design Automation Conference, pp. 261-267.
20. SHAYAN, E. and AL-HAKIM, L., 1999, Cloning in layout design problems: a genetic algorithm approach. In Proceedings of the International Conference on Production Research (ICPR-15), Ireland.
21. SIRINAOVAKUL, B. and THAJCHAYAPONG, P., 1994, A knowledge base to assist a heuristic search approach to facility layout. International Journal of Production Research, 32, 141-160.
22. SULE, D. R., 1994, Manufacturing Facilities: Location Planning and Design (Boston: PWS).
23. SURESH, G., VINOD, V. V. and SAHU, S., 1995, A genetic algorithm for facility layout. International Journal of Production Research, 33, 3411-3423.
24. TAILLARD, E. D., 1991, Robust tabu search for the quadratic assignment problem. Parallel Computing, 17, 443-455.
25. TAM, K. Y., 1992, Genetic algorithms, function optimization and facility layout design. European Journal of Operational Research, 63, 3253-3272.
26. TAM, K. Y. and CHAN, S. K., 1998, Solving facility layout problems with geometric constraints using parallel genetic algorithms: experimentation and findings. International Journal of Production Research, 36, 3411-3423.
27. TATE, D. M. and SMITH, A. E., 1995a, A genetic approach to the quadratic assignment problem. Computers and Operations Research, 22.
28. TATE, D. M. and SMITH, A. E., 1995b, A genetic approach to the quadratic assignment problem. IIE Transactions, 27.
29. TAVAKKOLI, R. and SHAYAN, E., 1998, Facilities design by genetic algorithms. International Journal of Computers and Industrial Engineering, 35, 527-530.
30. WU, Y. and APPLETON, E., 2002, The optimization of block layout and aisle structure by a genetic algorithm. Computers and Industrial Engineering, 41, 371-387.