Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions

Miguel F. Anjos, Manuel V.c. Vieira

Research output: Contribution to journalReview articlepeer-review

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.
Original languageEnglish
Pages (from-to)1-16
JournalEuropean Journal of Operational Research
Volume261
Issue number1
Early online date3 Feb 2017
DOIs
Publication statusPublished - 1 Aug 2017

Fingerprint Dive into the research topics of 'Mathematical optimization approaches for facility layout problems: The state-of-the-art and future research directions'. Together they form a unique fingerprint.

Cite this