Mathematical optimization approach for facility layout on several rows

Miguel F. Anjos, Manuel V. C. Vieira

Research output: Contribution to journalArticlepeer-review

Abstract

The facility layout problem is concerned with finding an arrangement of non-overlapping indivisible departments within a facility so as to minimize the total expected flow cost. In this paper we consider the special case of multi-row layout in which all the departments are to be placed in three or more rows, and our focus is on, for the first time, solutions for large instances. We first propose a new mixed integer linear programming formulation that uses continuous variables to represent the departments’ location in both x and y coordinates, where x represents the position of a department within a row and y represents the row assigned to the department. We prove that this formulation always achieves an optimal solution with integer values of y, but it is limited to solving instances with up to 13 departments. This limitation motivates the application of a two-stage optimization algorithm that combines two mathematical optimization models by taking the output of the first-stage model as the input of the second-stage model. This algorithm is, to the best of our knowledge, the first one in the literature reporting solutions for instances with up to 100 departments.

Original languageEnglish
Pages (from-to)9-23
JournalOptimization Letters
Volume15
Issue number1
Early online date24 Jul 2020
DOIs
Publication statusPublished - Feb 2021

Keywords

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

Fingerprint

Dive into the research topics of 'Mathematical optimization approach for facility layout on several rows'. Together they form a unique fingerprint.

Cite this