Abstract
In this chapter, job processing requirements are considered to be uncertain. They are no longer assumed to be deterministically known. One modeling approach would be to consider processing time probability distributions, and indeed this is done in a later chapter. Here, we provide a standard minimax regret approach, which however has been exploited very little in the context of scheduling. The limited research that has been conducted on this topic demonstrates that the minimax regret approach is particularly useful in scheduling problems because the corresponding solutions are quite robust on processing time variations. On a negative note, the available research indicates that this technique is at least a level of magnitude harder to deal with than its deterministic counterpart.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cunningham, A. and S. Dutta (1973) Scheduling Jobs with Exponentially Distributed Processing Times on Two Machines of a Flow Shop, Naval Research Logistics Quarterly, 16, 69–81.
Kouvelis P., R.L. Daniels and G. Vairaktarakis (2000) Robust Scheduling of a Two-Machine Flow Shop with Uncertain Processing Times, IIE Transactions, 32, 421–432.
Ku, P.S. and S.C. Niu (1986) On Johnson’s Two Machine Flow Shop with Random Processing Times, Operations Research, 34, 130–136.
Pinedo, M. (1984) Optimal Policies in Stochastic Shop Scheduling, Annals of Operations Research, 1, 305–329.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Emmons, H., Vairaktarakis, G. (2013). The Robust Flow Shop. In: Flow Shop Scheduling. International Series in Operations Research & Management Science, vol 182. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-5152-5_10
Download citation
DOI: https://doi.org/10.1007/978-1-4614-5152-5_10
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-5151-8
Online ISBN: 978-1-4614-5152-5
eBook Packages: Business and EconomicsBusiness and Management (R0)