GOALI: A Sequence-Pair and MIP-Based Facility Layout Algorithm

GOALI：基于序列对和 MIP 的设施布局算法

• 批准号: 0355178
• 负责人: Russell Meller
• 金额: $ 22.2万
• 依托单位: Virginia Polytechnic Institute and State University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2004
• 资助国家: 美国
• 起止时间: 2004-07-01 至 2006-02-28
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0355178&HistoricalAwards=false
• 关键词: GOALI; Sequence; Pair; MIP; Based

This Grant Opportunity for Academic Liaison with Industry (GOALI) award provides funding for the development of an algorithm to aid in the design of manufacturing facilities for increased competitiveness. The layout algorithm will determine the best placement of departments within a manufacturing facility to provide the most efficient material flow. The algorithm uses design techniques from very large-scale integrated (VLSI) circuit design, where thousands of modules are placed on a computer chip to minimize the size of the chip. A continuous-based department representation and mixed-integer programming facility layout model is combined with a sequence-pair structure from VLSI design. Fixed departments, department shape restrictions, and material handling aisle networks will be additional problem aspects considered in the developed algorithm. After the layout algorithm is developed, it will be tested on problems from the research literature, as well as data from an industrial collaborator. If successful, the results from this research will lead to improvements in the design of manufacturing facilities since the facility layout is the cornerstone of facilities planning, and facilities planning provides the substrate upon which the manufacturing system resides. Expected improvements would be in terms of lower material handling costs, reduced work-in-process, reduced manufacturing lead times, and improved product quality to enhance the competitiveness of the manufacturing enterprise. These improvements will be realized through the ability to solve larger problems that can be solved now, as well as providing better solutions to problems that are presently solved sub-optimally. This work will also likely lead to ideas from facilities planning being transferred to VLSI design, with possible impacts on that industry as well.

该学术与工业联络资助机会（GOALI）奖为算法的开发提供资金，以帮助设计制造设施以提高竞争力。 布局算法将确定制造设施内各部门的最佳布局，以提供最有效的物料流。 该算法使用来自超大规模集成电路（VLSI）设计的设计技术，其中数千个模块被放置在计算机芯片上以最小化芯片的尺寸。 一个连续的部门表示和混合整数规划设施布局模型相结合的序列对结构，从超大规模集成电路设计。 固定部门，部门形状的限制，和材料处理通道网络将在开发的算法中考虑的其他问题方面。 布局算法开发完成后，将在研究文献中的问题以及工业合作者的数据上进行测试。 如果成功的话，从这项研究的结果将导致在制造设施的设计改进，因为设施布局是设施规划的基石，和设施规划提供了基板上的制造系统驻留。 预期的改进将是降低材料处理成本，减少在制品，减少制造准备时间，提高产品质量，以提高制造企业的竞争力。 这些改进将通过解决现在可以解决的更大问题的能力以及为目前未得到最佳解决的问题提供更好的解决方案来实现。 这项工作也可能导致从设施规划的想法被转移到超大规模集成电路设计，并可能对该行业产生影响。