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

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

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.