Abstract
Production environments in the real world are subject to many sources of uncertainty or randomness. Sources of uncertainty that may have a major impact include machine breakdowns and unexpected releases of high priority jobs. Another source of uncertainty lies in the processing times, which are often not precisely known in advance. A good model for a scheduling problem should address these forms of uncertainty.
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 subscriptionsReferences
R.E. Barlow and F. Proschan (1975) Statistical Theory of Reliability and Life Testing: Probability Models, Holt, Rinehart and Winston, Inc., New York.
M. Brown and H. Solomon (1973) “Optimal Issuing Policies under Stochastic Field Lives”, Journal of Applied Probability, Vol. 10, pp. 761–768.
C.-S. Chang and D.D. Yao (1993) “Rearrangement, Majorization and Stochastic Scheduling”, Mathematics of Operations Research, Vol. 18, pp. 658–684.
M.A.H. Dempster, J.K. Lenstra and A.H.G. Rinnooy Kan (eds.) (1982) Deterministic and Stochastic Scheduling, Reidel, Dordrecht.
K.D. Glazebrook (1981a) “On Nonpreemptive Strategies for Stochastic Scheduling Problems in Continuous Time”, International Journal of System Sciences, Vol. 12, pp. 771–782.
K.D. Glazebrook (1981b) “On Nonpreemptive Strategies in Stochastic Scheduling”, Naval Research Logistics Quarterly, Vol. 28, pp. 289–300.
K.D. Glazebrook (1982) “On the Evaluation of Fixed Permutations as Strategies in Stochastic Scheduling”, Stochastic Processes and Applications, Vol. 13, pp. 171–187.
R.H. Möhring and F.J. Radermacher(1985b) “An Introduction to Stochastic Scheduling Problems”, in Contributions to Operations Research, K. Neumann and D. Pallaschke (eds.), Lecture Notes in Economics and Mathematical Systems, No. 240, pp. 72–130, Springer Verlag, Berlin.
R.H. Möhring, F.J. Radermacher and G. Weiss (1984) “Stochastic Scheduling Problems I: General Strategies”, Zeitschrift für Operations Research, Vol. 28, pp. 193–260.
R.H. Möhring, F.J. Radermacher and G. Weiss (1985) “Stochastic Scheduling Problems II: Set Strategies”, Zeitschrift für Operations Research, Vol. 29, pp. 65–104.
M. Pinedo (1982) “Minimizing the Expected Makespan in Stochastic Flow Shops”, Operations Research, Vol. 30, pp. 148–162.
M. Pinedo (1983) “Stochastic Scheduling with Release Dates and Due Dates”, Operations Research, Vol. 31, pp. 559–572.
M. Pinedo and S.M. Ross (1980) “Scheduling Jobs under Nonhomogeneous Poisson Shocks”, Management Science, Vol. 26, pp. 1250–1258.
M. Pinedo and Z. Schechner (1985) “Inequalities and Bounds for the Scheduling of Stochastic Jobs on Parallel Machines”, Journal of Applied Probability, Vol. 22, pp. 739–744.
M. Pinedo and R.R. Weber (1984) “Inequalities and Bounds in Stochastic Shop Scheduling”, SIAM Journal of Applied Mathematics, Vol. 44, pp. 869–879.
M. Pinedo and S.-H. Wie (1986) “Inequalities for Stochastic Flow Shops and Job Shops”, Applied Stochastic Models and Data Analysis, Vol. 2, pp. 61–69.
R. Righter (1994) “Stochastic Scheduling”, Chapter 13 in Stochastic Orders, M. Shaked and G. Shanthikumar (eds.), Academic Press, San Diego.
S.M. Ross (1995) Stochastic Processes (Second Edition), John Wiley, New York.
G. Shanthikumar and D. Yao (1991) “Bivariate Characterization of Some Stochastic Order Relations”, Advances in Applied Probability, Vol. 23, pp. 642–659.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Pinedo, M.L. (2016). Stochastic Models: Preliminaries. In: Scheduling. Springer, Cham. https://doi.org/10.1007/978-3-319-26580-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-319-26580-3_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26578-0
Online ISBN: 978-3-319-26580-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)