Journal article
INFORMS Journal on Computing, vol. 18(1), 2006, pp. 111-118
Professor and Chair of Operational Research
Professor and Chair of Operational Research
Professor and Chair of Operational Research
APA
Click to copy
Anjos, M. F., & Vannelli, A. (2006). A new mathematical-programming framework for facility-layout design. INFORMS Journal on Computing, 18(1), 111–118. https://doi.org/10.1287/ijoc.1040.0103
Chicago/Turabian
Click to copy
Anjos, M.F., and A. Vannelli. “A New Mathematical-Programming Framework for Facility-Layout Design.” INFORMS Journal on Computing 18, no. 1 (2006): 111–118.
MLA
Click to copy
Anjos, M. F., and A. Vannelli. “A New Mathematical-Programming Framework for Facility-Layout Design.” INFORMS Journal on Computing, vol. 18, no. 1, 2006, pp. 111–18, doi:10.1287/ijoc.1040.0103.
BibTeX Click to copy
@article{m2006a,
title = {A new mathematical-programming framework for facility-layout design},
year = {2006},
issue = {1},
journal = {INFORMS Journal on Computing},
pages = {111-118},
volume = {18},
doi = {10.1287/ijoc.1040.0103},
author = {Anjos, M.F. and Vannelli, A.}
}
We present a new framework for efficiently finding competitive solutions for the facility-layout problem. This framework is based on the combination of two new mathematical-programming models. The first model is a relaxation of the layout problem and is intended to find good starting points for the iterative algorithm used to solve the second model. The second model is an exact formulation of the facility-layout problem as a nonconvex mathematical program with equilibrium constraints (MPEC). Aspect ratio constraints, which are frequently used in facility-layout methods to restrict the occurrence of overly long and narrow departments in the computed layouts, are easily incorporated into this new framework. Finally, we present computational results showing that the complete framework can be solved efficiently using widely available optimization software, and the resulting layouts improve on those obtained using previous approaches in the literature. Moreover, the framework can be used to find different competitive layouts with relatively little computational effort, which is advantageous for a user who wishes to consider several competitive layouts rather than simply using a mathematically optimal layout.