The optimisation of block layout and aisle structure by a genetic algorithm

Computers and Industrial Engineering

Volumn 41, Issue 4, 2002, Pages 371-387

  Wu, Y ^a   Appleton, E ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b DURHAM UNIVERSITY   (United Kingdom)

Author keywords

Genetic algorithms; Layout; Material handling; Slicing floorplan

Indexed keywords

GENETIC ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING;

AISLE STRUCTURES;

MATERIALS HANDLING;

EID: 0036466945     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0360-8352(01)00063-8     Document Type: Article

References (24)

1. Balakrishnan, J., & Cheng, C. (1998). Dynamic layout algorithms: a state-of-the-art survey. Omega-International Journal of Management Science, 26 (4), 507-521.
2. Benson, B., & Foote, B. (1997). Doorfast: a constructive procedure to optimally layout a facility including aisles and door locations based on an aisle flow distance metric. International Journal of Production Research, 35 (7), 1825-1842.
3. Chong, K., & Sahni, S. (1993). Optimal realizations of floorplans. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 12 (6), 793-801.
4. Drezner, Z. (1987). An heuristic procedure for the layout of a large number of facilities. Management Science, 33, 907-915.
5. Hassan, M. (1995). Layout design in group technology manufacturing. International Journal of Production Economics, 38 (2-3), 173-188.
6. Horowitz, E., & Sahni, S. (1976). Fundamentals of data structures, Bath: Pitman.
7. Ioannou, G., & Minis, I. (1998). A review of current research in manufacturing shop design integration. Journal of Intelligent Manufacturing, 9 (1), 57-72.
8. Kusiak, A., & Heragu, S. (1987). The facility layout problem. European Journal of Operational Research, 29 (3), 229-251.
9. Lauther, U. (1980). A min-cut placement algorithm for general cell assemblies based on a graph representation. Journal of Digital Systems, 4, 21-34.
10. Michalewicz, Z. (1996). Genetic algorithms + data structures = evolution programs, . (3rd ed.)Berlin: Springer revised and extended edition.
11. Mitchell, M. (1996). An introduction to genetic algorithms, Cambridge, MA: MIT Press.
12. Otten, R. (1982). Automatic floorplan design. Proceedings of the 19th Design Automation Conference (pp. 261-267).
13. Otten, R. (1983). Efficient floorplan design. Proceedings of International Conference on Computer Design (pp. 499-453).
14. Seifoddini, H., & Djassemi, M. (1995). Merits of the production volume based similarity coefficient in machine cell-formation. Journal of Manufacturing Systems, 14 (1), 35-44.
15. Shi, W. (1996). A fast algorithm for area minimization of slicing floorplans. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 15 (12), 1525-1532.
16. Sinriech, D. (1995). Network design models for discrete material flow systems - a literature-review. International Journal of Advanced Manufacturing Technology, 10 (4), 277-291.
17. Sirinaovakul, B., & Thajchayapong, P. (1996). An analysis of computer-aided facility layout techniques. International Journal of Computer Integrated Manufacturing, 9 (4), 260-264.
18. Stockmeyer, L. (1983). Optimal orientations of cells in slicing floorplan designs. Information and Control, 57 (2-3), 91-101.
19. Tam, K. (1992). A simulated annealing algorithm for allocating space to manufacturing cells. International Journal of Production Research, 30 (1), 63-87.
20. Tam, K. Y., & Chan, S. K. (1998). Solving facility layout problems with geometric constraints using parallel genetic algorithms: experimentation and findings. International Journal of Production Research, 36 (12), 3253-3272.
21. Tretheway, S., & Foote, B. (1994). Automatic computation and drawing of facility layouts with logical aisle structures. International Journal of Production Research, 32 (7), 1545-1555.
22. Wall, M. (1996). Matthew's GAlib, http://lancet.mit.edu/ga/.
23. Welgama, P., & Gibson, P. (1995). Computer-aided facility layout - a status-report. International Journal of Advanced Manufacturing Technology, 10 (1), 66-77.
24. Wu, Y. (1999). Computer-aided design of cellular manufacturing layout. PhD dissertation. University of Durham.