A new optimization model to support a bottom-up approach to facility design |
| |
Authors: | Russell D. Meller Zeynep Kirkizoglu Weiping Chen |
| |
Affiliation: | a4207 Bell Engineering Center, Department of Industrial Engineering, University of Arkansas, Fayetteville, AR 72701, USA;b250 Durham Hall, Grado Department of Industrial and Systems Engineering, Virginia Tech, Blacksburg, VA 24061, USA |
| |
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. |
| |
Keywords: | Facility layout Sequence-pair representation Top-down approach Mixed-integer programming |
本文献已被 ScienceDirect 等数据库收录! |
|