Miguel Anjos

Professor and Chair of Operational Research



Contact

Miguel Anjos

Professor and Chair of Operational Research




Miguel Anjos

Professor and Chair of Operational Research



A semidefinite optimization-based approach for global optimization of multi-row facility layout


Journal article


P. Hungerländer, M.F. Anjos
European Journal of Operational Research, vol. 245(1), 2014, pp. 46-61


Semantic Scholar DBLP DOI
Cite

Cite

APA   Click to copy
Hungerländer, P., & Anjos, M. F. (2014). A semidefinite optimization-based approach for global optimization of multi-row facility layout. European Journal of Operational Research, 245(1), 46–61. https://doi.org/10.1016/j.ejor.2015.02.049


Chicago/Turabian   Click to copy
Hungerländer, P., and M.F. Anjos. “A Semidefinite Optimization-Based Approach for Global Optimization of Multi-Row Facility Layout.” European Journal of Operational Research 245, no. 1 (2014): 46–61.


MLA   Click to copy
Hungerländer, P., and M. F. Anjos. “A Semidefinite Optimization-Based Approach for Global Optimization of Multi-Row Facility Layout.” European Journal of Operational Research, vol. 245, no. 1, 2014, pp. 46–61, doi:10.1016/j.ejor.2015.02.049.


BibTeX   Click to copy

@article{p2014a,
  title = {A semidefinite optimization-based approach for global optimization of multi-row facility layout},
  year = {2014},
  issue = {1},
  journal = {European Journal of Operational Research},
  pages = {46-61},
  volume = {245},
  doi = {10.1016/j.ejor.2015.02.049},
  author = {Hungerländer, P. and Anjos, M.F.}
}

Abstract

This paper is concerned with the Multi-Row Facility Layout Problem. Given a set of rectangular departments, a fixed number of rows, and weights for each pair of departments, the problem consists of finding an assignment of departments to rows and the positions of the departments in each row so that the total weighted sum of the center-to-center distances between all pairs of departments is minimized. We show how to extend our recent approach for the Space-Free Multi-Row Facility Layout Problem to general Multi-Row Facility Layout as well as some special cases thereof. To the best of our knowledge this is the first global optimization approach for multi-row layout that is applicable beyond the double-row case. A key aspect of our proposed approach is a model for multi-row layout that expresses the problem as a discrete optimization problem, and thus makes it possible to exploit the underlying combinatorial structure. In particular we can explicitly control the number and size of the spaces between departments. We construct a semidefinite relaxation of the discrete optimization formulation and present computational results showing that the proposed approach gives promising results for several variants of multi-row layout problems on a variety of benchmark instances.




Follow this website


You need to create an Owlstown account to follow this website.


Sign up

Already an Owlstown member?

Log in