首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号