An efficient hybrid method to solve equal and unequal-size facility layout problems

International Journal of Industrial Engineering : Theory Applications and Practice

Volumn 3, Issue 1, 1996, Pages 51-63

  Bazargan Lari, Massoud ^a   Kaebernick, Hartmut ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Facility Layout Problems; Goal Programming; Local Search Methods; Optimisation; Simulated annealing

Indexed keywords

EID: 0011744195     PISSN: 10724761     EISSN: 1943670X     Source Type: Journal    
DOI: None     Document Type: Article

References (21)

1. Aarts E., Korst, J. (1989). Simulated annealing and boltzmann machines: A stochastic approach to combinatorial optimization and neural computing, John Wiley, New York.
2. Bazaraa, M.S. (1975). Computerized layout design: A brach and bound approach, AIIE Transactions, 7: 432-438.
3. Bazargan-Lari, M., Kaebernick, H. (1995a). An approach to the machine layout problem in a cellular manufacturing environment, to appear in Production Planning & Control.
4. Bazargan-Lari, M., Kaebernick, H. (1995b). Intra-cell and Inter-cell layout designs for Cellular Manufacturing, International Journal of Industrial Engineering, submitted.
5. Burchard, R.E., Rendl, F. (1984). A thermodynamically motivated simulation procedure for combinatorial optimisation problems. European Journal of Operational Research, 17: 169-174.
6. Connolly, D.T. (1990). An improved annealing scheme for the QAP, European Journal of Operational Research, 46: 3-100.
7. Golden, B.L., Skiscim, C.C. (1986). Using Simulated Annealing to Solve Routing and Location Problems, Naval Research Logistics Quarterly, 30: 261-279.
8. Heragu, S.S., Alfa, A.S. (1992). Experimental analysis of simulated annealing based algorithms for the layout problem. European Journal of Operations Research, 57: 190-202.
9. Ignizio, J. (1976). Goal Programming and extensions, Heath, Lexington, Mass.
10. Imam, H.M., Mir, M. (1993). Automated layout of facilities of unequal areas. Journal of computers and Industrial Engineering, 355-367.
11. Jajodia, S., Minis, I., Harhalakis G., and Proth, J.M. (1992). CLASS: Computerised layout solution using simulated annealing. International Journal of Production Research, 30: 95-108.
12. Johnson, D.S., Aragon, C.R., McGeouch, L.A., Schevon, C. (1989). Optimisation by Simulated Annealing: An experimental evaluation. Operations Research, 37: 6: 865-891.
13. Kirkpatrick, S., Gelatt, J., Vecchi, C.D. (1983). Optimisation by simulated annealing, Science, 220: 671-680.
14. Kouvelis, P., Chiang, W.C., Fitzsimmons, J. (1992). Simulated annealing for machine layout problems in the presence of zoning constraints, European Journal of Operational Research, 57: 203-223.
15. Kusiak, A., Heragu,S.S., (1987). The facility layout problem - Invited Review. European Journal of Operational Research, 29: 229-251.
16. Metrolpolis, N., Rosenbluth, A., Teller, A., and Teller, E., (1953). Equation of state calculations by fast computing machine. Journal of Chemical Physics, 21: 1087-1092.
17. Nugent, C.E., Vollman, T.E., Ruml, J. (1968). An experimental comparison of techniques for the assignment of facilities to locations, Operations Research, 16: 150-173.
18. Sechen C., Sangiovanni-Vincentelli (1986). Timberwolf 3.2: A New Standard Cell Placement and Global Routing Package, Proc 23rd ACM/IEEE Design Automation Conference, 432-439.
19. Shang, J.S. (1993). Multicriteria facility layout problems: An integrated approach, International Journal of Production Research, 17: 323-331.
20. Van Laarhoven, P.J.M., Aarts, E.H. (1987). Simulated annealing: Theory and applications, Reidel, Dordrecht.
21. Wilhelm, M.R., Ward, T.L. (1987). Solving Quadratic assignment problem bv simulated annealing. IIE transactions, 107-119.