A new optimization model to support a bottom-up approach to facility design

  • Authors:
  • Russell D. Meller;Zeynep Kirkizoglu;Weiping Chen

  • Affiliations:
  • 4207 Bell Engineering Center, Department of Industrial Engineering, University of Arkansas, Fayetteville, AR 72701, USA;4207 Bell Engineering Center, Department of Industrial Engineering, University of Arkansas, Fayetteville, AR 72701, USA;250 Durham Hall, Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA 24061, USA

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2010

Quantified Score

Hi-index 0.01

Visualization

Abstract

The facility layout problem is typically solved in what is referred to as a ''top-down approach'' of block layout design followed by detailed layout determination. However, a number of research efforts recently have challenged this approach, producing a reformulated bottom-up approach to the facility layout problem. In this paper we consider the bottom-up approach, applying a tighter formulation than prior efforts and investigating the solvability limits of the new model. Empirical testing of the new bottom-up layout model indicates that although this model produces more usable output, as judged by industry experts, it is approximately three times harder to solve. Valid inequalities and special cases are identified to help improve the formulation's solvability.