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

作者：Meller Russell D^*; Kirkizoglu Zeynep; Chen Weiping

来源：Computers & Operations Research, 2010, 37(1): 42-49.

DOI：10.1016/j.cor.2009.03.018

• Facility layout
• Sequence-pair representation
• Top-down approach
• Mixed-integer programming

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.

• 出版日期2010-1
• 单位Virginia Tech; 美国弗吉尼亚理工大学(Virginia Tech)