A two-stage mathematical-programming method for the multi-floor facility layout problem

S Bernardi and M F Anjos
Additional contact information
S Bernardi: University of Waterloo, Waterloo, ON, Canada
M F Anjos: GERAD & Ecole Polytechnique de Montreal, Montreal, QC, Canada

Journal of the Operational Research Society, 2013, vol. 64, issue 3, 352-364

Abstract: We present a two-stage method using mathematical-programming techniques for finding high-quality solutions to the multi-floor facility layout problem. The first stage is a mixed-integer linear program that assigns departments to floors such that the total of the vertical interaction costs between departments on different floors is globally minimized. The second stage finds a locally optimal layout for each floor. Two versions of the proposed approach are considered. The first solves the layout of each floor independently of the other floors, and is suitable for up to one elevator location. The second solves the layout of all floors simultaneously and can handle multiple elevator locations. Preliminary computational results show that both versions of the proposed method can efficiently provide a good variety of high-quality solutions in a short amount of time for medium and large-scale problem instances.

Date: 2013
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://www.palgrave-journals.com/jors/journal/v64/n3/pdf/jors201249a.pdf Link to full text PDF (application/pdf)
http://www.palgrave-journals.com/jors/journal/v64/n3/full/jors201249a.html Link to full text HTML (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:pal:jorsoc:v:64:y:2013:i:3:p:352-364

Ordering information: This journal article can be ordered from
http://www.springer. ... search/journal/41274

Access Statistics for this article

Journal of the Operational Research Society is currently edited by Tom Archibald and Jonathan Crook

More articles in Journal of the Operational Research Society from Palgrave Macmillan, The OR Society
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().