Focused Scheduling in Proportionate Flowshops

Peng Si Ow
Additional contact information
Peng Si Ow: Graduate School of Industrial Administration, Carnegie-Mellon University, Pittsburgh, Pennsylvania 15213

Management Science, 1985, vol. 31, issue 7, 852-869

Abstract: The proportionate flowshop is a special class of flowshops in which the operation times of jobs are proportionate, e.g., because of differences in the speeds of machines. In this paper, we make use of a special property of proportionate flowshops, namely that the bottleneck in the shop is almost always the one where job operations are proportionately longer than for any other operations (the slowest machine) to demonstrate a scheduling procedure that makes scheduling decisions by focusing on the information and consequences at the bottleneck resource. This is called the Focused Approach. The scheduling objective is to minimize the total tardiness cost of jobs, where each job may have a different tardiness cost. The decision rule used in this approach is the Idle Time Rule whose development is described in this paper. The approach was tested using approximately proportionate flowshops of different sizes. The results obtained for small 3-machine problems were compared against the optimal permutation schedules obtained using Branch-and-Bound and was found to be near-optimal. For larger problems using 4- and 8-machine flowshops, the results were compared to five other scheduling methods. The focused approach performed far better than those other scheduling methods not only in minimizing tardiness cost, but also minimizing the percentage of tardy jobs and the percentage of processing time to work-in-process time. Finally, the two-product shop where the bottleneck was dynamic was studied and, using a simple strategy to track bottlenecks, the focused approach was again found to perform well compared with other heuristic methods.

Keywords: production/scheduling: flow shop; queues: deterministic; heuristics (search for similar items in EconPapers)
Date: 1985
References: Add references at CitEc
Citations: View citations in EconPapers (26)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.31.7.852 (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:ormnsc:v:31:y:1985:i:7:p:852-869

Access Statistics for this article

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