GOALI: Intelligent Decomposition Heuristics for Scheduling Semiconductor Manufacturing Facilities

GOALI：用于调度半导体制造设施的智能分解启发式方法

• 批准号: 9613708
• 负责人: Reha Uzsoy
• 金额: $ 29.95万
• 依托单位: Purdue Research Foundation
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1997
• 资助国家: 美国
• 起止时间: 1997-07-01 至 2001-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9613708&HistoricalAwards=false
• 关键词: GOALI; Intelligent; Decomposition; Heuristics; Scheduling

9613708 Uzsoy This GOALI award represents a combined industry-university research effort geared toward the development of optimization-based approximate scheduling procedures for complex manufacturing operations. While optimization-based scheduling approaches for complex manufacturing systems are not new, they have found relatively little use in practice, primarily because they have focused on exact solutions to computationally intractable problems. This research takes a different tack, employing a combination of heuristic decomposition methods and machine learning to develop effective approximate scheduling procedures for a general class of job-shops that encompass sequence dependent setup times, batching, and pipelining. The investigators include a senior researcher from Intel Corporation, and they will use semiconductor wafer fabrication facilities and assembly and test facilities as the testbeds for their research. The complexity of semiconductor manufacturing and the competitive pressures faced by the industry have made effective manufacturing management, in particular shop-floor control, essential to a company's survival. An important part of shop floor control is scheduling the movement of material through the equipment in the factory to obtain the best possible system performance. If successful, this work has the potential to reduce variability in lead times, thus allowing a company the ability to maintain lower floor inventories, respond rapidly to changing market conditions, and quote accurate and competitive lead times to their customers. The strong intellectual involvement of an industrial partner in this research will further ensure its relevance to practical manufacturing environments.

9613708 Uzsoy这个Goali奖代表了一项联合行业的研究工作，旨在开发基于优化的复杂制造业务的基于优化的近似调度程序。 尽管基于优化的复杂制造系统的调度调度方法并不新鲜，但他们发现在实践中很少使用，主要是因为他们专注于精确的计算问题解决方案。 这项研究采用了不同的结合，采用了启发式分解方法和机器学习的结合，为一类涉及序列依赖的设置时间，批处理和管道的一般工作集开发了有效的调度程序。 研究人员包括来自英特尔公司的高级研究员，他们将使用半导体晶圆制造设施以及组装和测试设施作为研究床。 半导体制造业的复杂性和行业面临的竞争压力使有效的制造管理，尤其是商店地板控制，对公司的生存至关重要。 商店地板控制的一个重要部分是安排材料通过工厂设备的运输，以获得最佳的系统性能。 如果成功的话，这项工作有可能减少交货时间的可变性，从而使公司能够维持较低层的库存，对不断变化的市场状况做出迅速响应，并向客户提供准确和竞争性的交货时间。 工业合作伙伴在这项研究中的强烈智力参与将进一步确保其与实际制造环境的相关性。