Journal article
M.F. Anjos, M.V.C. Vieira
European Journal of Operational Research, vol. 261(1), 2017, pp. 1-16
European Journal of Operational Research, vol. 261(1), 2017, pp. 1-16
Semantic Scholar
DBLP
DOI
Cite
Cite
APA
Click to copy
Anjos, M. F., & Vieira, M. V. C. (2017). Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions. European Journal of Operational Research, 261(1), 1–16. https://doi.org/10.1016/j.ejor.2017.01.049
Chicago/Turabian
Click to copy
Anjos, M.F., and M.V.C. Vieira. “Mathematical Optimization Approaches for Facility Layout Problems: The State-of-the-Art and Future Research Directions.” European Journal of Operational Research 261, no. 1 (2017): 1–16.
MLA
Click to copy
Anjos, M. F., and M. V. C. Vieira. “Mathematical Optimization Approaches for Facility Layout Problems: The State-of-the-Art and Future Research Directions.” European Journal of Operational Research, vol. 261, no. 1, 2017, pp. 1–16, doi:10.1016/j.ejor.2017.01.049.
BibTeX Click to copy
@article{m2017a,
title = {Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions},
year = {2017},
issue = {1},
journal = {European Journal of Operational Research},
pages = {1-16},
volume = {261},
doi = {10.1016/j.ejor.2017.01.049},
author = {Anjos, M.F. and Vieira, M.V.C.}
}
Abstract
Facility layout problems are an important class of operations research problems that has been studied for several decades. Most variants of facility layout are NP-hard, therefore global optimal solutions are difficult or impossible to compute in reasonable time. Mathematical optimization approaches that guarantee global optimality of solutions or tight bounds on the global optimal value have nevertheless been successfully applied to several variants of facility layout. This review covers three classes of layout problems, namely row layout, unequal-areas layout, and multifloor layout. We summarize the main contributions to the area made using mathematical optimization, mostly mixed integer linear optimization and conic optimization. For each class of problems, we also briefly discuss directions that remain open for future research.
