Automatic Plant Layout Design with Unequal Department Size, Fixed Shape, and Location Dependent Construction Cost

自动工厂布局设计，具有不等部门规模、固定形状和位置相关的建设成本

• 批准号: 9102993
• 负责人: Bobbie Foote
• 金额: $ 18.25万
• 依托单位: University of Oklahoma Norman Campus
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1991
• 资助国家: 美国
• 起止时间: 1991-07-01 至 1994-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9102993&HistoricalAwards=false
• 关键词: Automatic; Plant; Layout; Design; Unequal

This research will focus on an approach to automating the arrangement and subsequent drawing of the classical plant layout problem. New factors are included that are not addressed in basic approaches such as Computerized Resource Allocation of Facilities Technique (CRAFT). These factors are fixed department shapes that can be unequal in size, location dependent construction cost, and location constraints for a subset of departments. The approach is based on recent developments in plant layout, namely, simulated annealing, cluster analysis, cut-tree representations, and network models of packing problems. A unique combination of these approaches will be studied in connection with a branch and bound approach to solve this problem with a high probability of finding the optimum. The approach will also highlight changes in requirements that will render an infeasible problem feasible. Subjective considerations from current approaches are removed with algorithmic approaches such as the assignment algorithm. The solution system will allow an attack on plant space reallocation and department relocation because of the feasibility feature and constraint feature.

本研究将重点关注经典工厂布局问题的自动布置和后续绘图的方法。 其中包括基本方法中未解决的新因素，例如设施技术的计算机化资源分配（CRAFT）。 这些因素是固定的部门形状，其规模可能不同，取决于位置的建设成本以及部门子集的位置限制。 该方法基于工厂布局的最新发展，即模拟退火、聚类分析、割树表示和包装问题的网络模型。 将结合分支定界方法研究这些方法的独特组合，以很有可能找到最佳方案来解决该问题。 该方法还将强调需求的变化，这些变化将使不可行的问题变得可行。 使用诸如分配算法之类的算法方法消除了当前方法中的主观考虑。 由于可行性特征和约束特征，该解决方案系统将允许对工厂空间重新分配和部门搬迁进行攻击。