Miguel Anjos - Mathematical optimization approaches for facility

Journal article

M.F. Anjos, M.V.C. Vieira
European Journal of Operational Research, vol. 261(1), 2017, pp. 1-16

DOI: 10.1016/j.ejor.2017.01.049

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.