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

Payman Jula () and Robert C. Leachman ()
Additional contact information
Payman Jula: Faculty of Business Administration, Simon Fraser University, Burnaby, British Columbia V5A 1S6, Canada
Robert C. Leachman: Department of Industrial Engineering and Operations Research, University of California, Berkeley, Berkeley, California 94720

Operations Research, 2010, vol. 58, issue 4-part-1, 933-947

Abstract: 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 nonhomogenous 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.

Keywords: production/scheduling; parallel machine scheduling; batch processors (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1090.0788 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:58:y:2010:i:4-part-1:p:933-947

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().