Integer programming approaches to facilities layout models with forbidden areas

Annals of Operations Research

Volumn 81, Issue , 1998, Pages 405-417

  Foulds, L R ^b   Hamacher, H W ^b   Wilson, J M ^a  

^a LOUGHBOROUGH UNIVERSITY   (United Kingdom)

^b NONE

Author keywords

Facilities layout; Forbidden area; Integer programming

Indexed keywords

EID: 0043231018     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: None     Document Type: Article

References (30)

1. G.C. Armour and E.S. Buffa, A heuristic algorithm and simulation approach to relative allocation of facilities, Management Science 9(1963)294-300.
2. R.G. Askin and M.G. Mitwasi, Integrating facility layout with process selection and capacity planning, European Journal of Operational Research 57(1992)162-173.
3. J. Balakrishnan, F.R. Jacobs and M.A. Venkataramanan, Solutions for the constrained dynamic facility layout problem, European Journal of Operational Research 57(1992)280-286.
4. M.S. Bazaraa, Computerized layout design: A branch and bound approach, AIE Transactions 7 (1975)432-437.
5. R.E. Burkard, Quadratic assignment problems, in: Discrete Location Theory, eds. R.L. Francis and L. Mirchandarni, Wiley, New York, 1991.
6. D. Chajed, B. Montreuil and T.J. Lowe, Flow network design for manufacturing systems layout, European Journal of Operational Research 57(1992)145-161.
7. M. Fischetti, H.W. Hamacher, K. Jornsten and F. Maffioli, K-cardinality trees with minimal weight, Technical Report, Pofitecnico di Rilano, Dipartimento di Ellectronica, 1992.
8. L.R. Foulds, Techniques for facilities layout: Deciding which pairs of activities should be adjacent, Management Science 29(1983)1414-1426.
9. L.R. Foulds, Graph Theory Applications, Springer, New York, 1994.
10. L.R. Foulds and H.W. Hamacher, A new integer programming approach to (restricted) facilities layout problems allowing flexible facility shapes, Research Report 1992-3, Department of Management Systems, University of Waikato, New Zealand, March 1992.
11. B. Golany and M.J. Rosenblatt, A heuristic algorithm for the quadratic assignment formulation to the plant layout problem, International Journal of Production Research 27(1989)293-308.
12. A. Hammouche and D.B. Webster, Evaluation of an application of graph theory to the layout problem, International Journal of Production Research 23(1985)987-1000.
13. C.M. Harmonsky and G.K. Tothero, A multi-factor plant layout methodology, International Journal of Production Research 30(1992)1773-1790.
14. K.M.D. Hassan and G.L. Hogg, A review of graph theory application to the facilities layout problem, OMEGA 15(1987)291-300.
15. S.S. Heragu, Recent models and techniques for solving the layout problem, European Journal of Operational Research 57(1992)136-144.
16. S.S. Heragu and A.S. Alfa, Experimental analysis of simulated annealing based algorithms for the layout problem, European Journal of Operational Research 57(1992)190-202.
17. F.S. Hillier and M.M. Connors, Quadratic assignment problem algorithm and the location of indivisible facilities, Management Science 13(1966)42-57.
18. B.K. Kaku and R. Rachamadugu, Layout design for flexible manufacturing systems, European Journal of Operational Research 57(1992)224-230.
19. P. Kouvelis, W.C. Chiang and J. Fitzsimmons, Simulated annealing for machine layout problems in the presence of zoning constraints, European Journal of Operational Research 57(1992)203-223.
20. A. Kusiak and S.S. Heragu, The facility layout problem, European Journal of Operational Research 29(1987)229-251.
21. J. Leung, A new graph theoretic heuristic for facility layout, Management Science 38(1992) 594-605.
22. R.R. Levary and S. Kalchik, Facilities layout - a survey of solution procedures, Computers and Industrial Engineering 9(1985)141-148.
23. MGG, EDS, Milton Keynes, England.
24. R. Ram and N. Viswanadham, Performance and evaluation of cellular flexible manufacturing systems: A decomposition approach, European Journal of Operational Research 57(1992)287-304.
25. S.C. Sarin, P. Loharjun, C.J. Malmborg and B. Krishnakumar, A multiattribute decision-theoretic approach for layout design problem, European Journal of Operational Research 57(1992)231-242.
26. Sciconic, EDS, Milton Keynes, England.
27. D.R. Sule, Manufacturing Facilities - Location, Planning and Design, PWS-Kent, Boston, 1988.
28. J.A. Tompkins and J.A. White, Facilities Planning, Wiley, New York, 1984.
29. T.L. Urban, Computational performance and efficiency of lower-bound procedures for the dynamic facility layout problem, European Journal of Operational Research 57(1992)271-279.
30. D.J. van Camp, M.W. Carter and A. Vannelli, A nonlinear optimisation approach for solving facility layout problems, European Journal of Operational Research 57(1992)174-189.