Scheduling Tasks with Due Dates in a Fabrication/Assembly Process

Bruce Faaland and Tom Schmitt
Additional contact information
Bruce Faaland: University of Washington, Seattle, Washington
Tom Schmitt: University of Washington, Seattle, Washington

Operations Research, 1987, vol. 35, issue 3, 378-388

Abstract: In fabrication and assembly processes, end-product due dates play a significant role in scheduling tasks to minimize earliness and lateness penalties. We develop a heuristic technique for this problem that solves a sequence of maximum flow problems to identify improved schedules. This method compares favorably with finite loading, another scheduling heuristic. Our computational results include the solution of a problem involving 26,100 tasks scheduled on 52 work centers.

Keywords: 482 scheduling fabrication/assembly tasks: a maximum flow method; 581 scheduling tasks with due dates; 589 coordination of a fabrication and assembly process (search for similar items in EconPapers)
Date: 1987
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.35.3.378 (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:35:y:1987:i:3:p:378-388

Access Statistics for this article

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