Heuristic algorithm to solve the multi-floor layout problem with the consideration of elevator utilization

Computers and Industrial Engineering

Volumn 36, Issue 2, 1999, Pages 487-502

  Matsuzaki, Kenichiro ^a   Irohara, Takashi ^a   Yoshimoto, Kazuho ^a  

^a WASEDA UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; ELEVATORS; GENETIC ALGORITHMS; INDUSTRIAL MANAGEMENT; INDUSTRIAL PLANTS; MANUFACTURE; OPTIMIZATION; SIMULATED ANNEALING;

COMBINATORIAL OPTIMIZATION PROBLEM; ELEVATOR UTILIZATION; HEURISTIC ALGORITHM; MULTI FLOOR LAYOUT PROBLEM;

PLANT LAYOUT;

EID: 0032592159     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0360-8352(99)00144-8     Document Type: Article

References (17)

1. Garey M.R., Johnson D.S. Computers and intractability: a guide to the theory of NP-completeness. 1979;Freeman, New York.
2. Meller R.D., Gau Kai-Yin. The facility layout problem: recent and emerging trends and perspectives. Journal of Manufacturing Systems. 15:(5):1996;351-366.
3. Bozer Y.A., Meller R.D., Erlebacher S.J. An improvement-type layout algorithm for single and multiple floor facilities. Management Science. 40:(7):1994;918-932.
4. Montreuil B. A modelling framework for integrating layout design and flow network design. Proceedings from the Material Handling Research Colloquim, Hebron, KY. 1990;407-417.
5. Johnson R.V. SPACECRAFT for multi-floor layout planning. Management Science. 28:1982;407-417.
6. Meller R.D., Bozer Y.A. A new simulated annealing algorithm for the facility layout problem. International Journal of Production Research. 34:(6):1996;1675-1692.
7. Armour G.E., Buffa E.S. A heuristic algorithm and simulation approach to relative location of facilities. Management Science. 9:1963;294-309.
8. Seehof J.M., Evans W.O. Automated layout design program. Journal of Industrial Engineering. 18:1967;690-695.
9. Donaghey C.E., Pire V.F. Solving the facility layout problem with BLOCPLAN. 1990;Industrial Engineering Department, University of Houston, Houston, TX.
10. Pire V 1989 Automated multistory layout system. Master's thesis. Industrial Engineering Department, University of Houston, Houston, TX.
11. Ligget R.S., Mitchell W.J. Optimal space planning in practice. Computer Aided Design. 13:1981;277-288.
12. Graves G.W., Whinston A.B. An algorithm for the quadratic assignment problem. Management Science. 17:1982;453-471.
13. Kaku B.K., Thompson G.L., Bayers I. A heuristic method for the multi-story layout problem. European Journal of Operational Research. 37:1988;384-397.
14. Francis R.L., Mcginnis L.F. Jr, White J.A. Facility layout and location: an analytical approach. 1992;Prentice-Hall, Englewood Cliffs, NJ.
15. Meller R.D., Bozer Y.A. Alternative approaches to solve the multi-floor facility layout problem. Journal of Manufacturing Systems. 16:(3):1997;192-203.
16. Johnson D.S., et al. Optimization by simulated annealing: an experimental evaluation, part I. Operations Research. 37:(6):1989;865-892.
17. Tam K.Y. A simulated annealing algorithm for allocating space to manufacturing cells. 30:(1):1992;63-87.