Coordinated Multistage Scheduling of Parallel Batch-Processing Machines Under Multiresource Constraints

• 成果类型: Article
• 署名作者: Jula, Payman; Leachman, Robert C.
• 署名单位: Simon Fraser University; University of California System; University of California Berkeley
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.1090.0788
• 发表日期: 2010
• 页码: 933-947
• 关键词: incompatible job families; total completion-time; burn-in operations; genetic algorithm; maximum lateness; sizes; semiconductor

摘要

Motivated by scheduling challenges of burn-in ovens in back-end semiconductor manufacturing, we propose a linear-programming-based algorithm, an integer-programming-based algorithm, and a heuristic-based algorithm to schedule non-homogenous parallel batch machines with nonidentical job sizes and incompatible job families. We consider the common scheduling of consecutive steps that are linked together through secondary scarce resources. Our approach addresses the availability and compatibility of several resources required to make each process possible. The algorithms strive to meet short-term production targets expressed by product and step. The algorithms are shown to be effective and computationally efficient for this purpose. Taken together with previously developed methodology for the practical translation of target output schedules into short-term local production targets, this article suggests how a complex supply chain manufacturing system can be efficiently and effectively managed by decentralized local scheduling algorithms striving to meet short-term production targets that in turn ensure maintenance of an appropriate dynamic profile across production steps for work-in-process.