Alternative Approaches to Solve the Multi-Floor Facility Layout Problem

Journal of Manufacturing Systems

Volumn 16, Issue 3, 1997, Pages 192-203

  Meller, Russell D ^a   Bozer, Yavuz A ^b  

^a AUBURN UNIVERSITY   (United States)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Facility Layout; Generalized Quadratic Assignment Problem; Multi Floor Manufacturing System Design; Production and Operations Management

Indexed keywords

EID: 0009432576     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0278-6125(97)88887-5     Document Type: Article

References (16)

1. M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (New York: W.H. Freeman and Co., 1979).
2. A. Kusiak and S.S. Heragu, "The Facility Layout Problem," European Journal of Operational Research (v29, 1987), pp229-251.
3. Y.A. Bozer, R.D. Meller, and S.J. Erlebacher, "An Improvement-Type Layout Algorithm for Single and Multiple Floor Facilities," Management Science (v40, n7, 1994), pp918-932.
4. B. Montreuil, "A Modelling Framework for Integrating Layout Design and Flow Network Design," Proceedings from the Material Handling Research Colloquium (Hebron, KY) (1990), pp43-58.
5. R.V. Johnson, "SPACECRAFT for Multi-Floor Layout Planning," Management Science (v28, 1982), pp407-417.
6. R.D. Meller and Y.A. Bozer, "A New Simulated Annealing Algorithm for the Facility Layout Problem," International Journal of Production Research (v34, n6, 1996), pp1675-1692.
7. G.E. Armour and E.S. Buffa, "A Heuristic Algorithm and Simulation Approach to Relative Location of Facilities," Management Science (v9, 1963), pp294-309.
8. J.M. Seehof and W.O. Evans, "Automated Layout Design Program," Journal of Industrial Engineering (v18, 1967), pp690-695.
9. C.E. Donaghey and V.F. Pire, "Solving the Facility Layout Problem with BLOCPLAN" (Houston, TX: Industrial Engg. Dept., Univ. of Houston, 1990).
10. V. Pire, "Automated Multistory Layout System," Master's thesis (Houston, TX: Industrial Engg. Dept., Univ. of Houston, Dec. 1989).
11. R.S. Liggett and W.J. Mitchell, "Optimal Space Planning in Practice," Computer Aided Design (v13, 1981), pp277-288.
12. G.W. Graves and A.B. Whinston, "An Algorithm for the Quadratic Assignment Problem," Management Science (v17, 1982), pp453-471.
13. B.K. Kaku, G.L. Thompson, and I. Baybars, "A Heuristic Method for the Multi-Story Layout Problem," European Journal of Operational Research (v37, 1988), pp384-397.
14. R.L. Francis, L.F. McGinnis, Jr., and J.A. White, Facility Layout and Location: An Analytical Approach (Englewood Cliffs, NJ: Prentice-Hall, 1992).
15. "Using the CPLEX Mixed-Integer Library," Version 3.0 (Incline Village, NV: CPLEX Optimization, Inc., 1993).
16. D.S. Johnson, C.R. Aragon, L.A. McGeoch, and C. Schevon, "Optimization by Simulated Annealing: An Experimental Evaluation; Part I, Graph Partitioning," Operations Research (v37, 1989), pp865-892.