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 article

76 Citations (Scopus)
453 Downloads (Pure)

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
Number of pages16
JournalEuropean Journal of Operational Research
Volume261
Issue number1
DOIs
Publication statusPublished - 16 Aug 2017

Keywords

  • Facilities planning and design
  • Mixed integer linear optimization
  • Row layout
  • Semidefinite optimization
  • Unequal-areas facility layout

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