Abstract
The facilities layout problem is concerned with a given number of facilities of some system which are to be laid out in a plane region, such as a factory floor or a flat building site. The aim of the classical facilities layout problem is to produce a plan drawn to scale which shows the relative positions of the facilities to be laid out in order to optimise some measure of the performance of the system. We assume that the region P, in which the facilities are to be laid out, is a rectangle and that each of the facilities to be laid out in it is to be a connected subregion of given area, of arbitrary shape, except that all facility boundaries are straight-line segments that are parallel to the perimeter of P. In many practical layout scenarios there are regions in which it is forbidden to locate facilities. This sometimes occurs when a factory is to be redesigned and certain existing facilities are to remain where they are. In other scenarios, the forbidden regions represent areas which cannot contain any facilities at all, e.g., for security, transport, technical, or other reasons. We devise integer programming models for the facilities layout problem with forbidden areas, and report on computational experience in solving them.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. S. Bazaraa. Computerized layout design. AIE Transactions 7, 432–437 (1975).
L. R. Foulds. Techniques for facilities layout. Management Science 29, 1414–1426 (1983).
L. R. Foulds. Graph Theory Applications. Springer-Verlag, New York (1994).
L. R. Foulds and H. W. Hamacher. An IP model for (restricted) facilities layout problems. Research Report 1992–3, Department of Management Systems, University of Waikato, New Zealand.
L.R. Foulds and J.M. Wilson. IP Approaches to Facilities Layout Models with Forbidden Areas. Research Report 1995–4, Department of Management Systems, University of Waikato, New Zealand.
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, 293–308 (1989).
K. M. D. Hassan and G. L. Hogg. A review of graph theory application to the facilities layout problem. OMEGA 15, 291–300 (1987).
S. S. Heragu. Recent models and techniques for solving the layout problem. EJOR 57, 136–144 (1992).
A. Kusiak and S. S. Heragu. The facility layout problem. EJOR 29, 229–251 (1987).
D. R. Sule. Manufacturing Facilities — Location, Planning and Design. PWS-Kent, Boston (1988).
J. A. Tompkins and J. A. White. Facilities Planning. John Wiley, New York (1984).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Foulds, L.R., Hamacher, H.W., Wilson, J.M. (1998). Integer Programming Approaches to Facilities Layout Models with Forbidden Areas. In: Operations Research Proceedings 1997. Operations Research Proceedings, vol 1997. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58891-4_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-58891-4_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-64240-4
Online ISBN: 978-3-642-58891-4
eBook Packages: Springer Book Archive