More Stochastic Scheduling Models
This chapter discusses some other scheduling problems and models that do not fall into the categories presented in Chapters 2–9. Section 10.1 considers the problem to minimize a random variable of performance measure under stochastic order, which produces stronger results than the common approach of minimizing the expected value of the measure. Section 10.2 introduces the concept of “team-work tasks”, in which each job is processed by a team of different processors working on designated components of the job, and derives a number of corresponding optimal scheduling policies.
KeywordsSchedule Problem Completion Time Export Market Maximum Lateness Total Completion Time
- Blazewicz, J., Drozdowski, M., & Weglarz, J. (1994). Scheduling multiprocessor tasks – A survey. Microcomputer Applications, 13, 89–97.Google Scholar
- Cai, X.Q.i, & Zhou, X. (1999). Stochastic scheduling on parallel machine subject to random breakdowns to minimize expected costs for earliness and tardy cost. Operations Research, 47, 422–437.Google Scholar
- Cai, X.Q.i, & Zhou, X. (2005). Single-machine scheduling with exponential processing times and general stochastic cost functions. Journal of Global Optimization, 31, 317–332.Google Scholar
- Cai, X.Q.i, & Zhou, X. (2013, to appear). Optimal policies for perishable products when transportation to export market is disrupted. Production and Operations Management. doi: 10.111/poms.12080.Google Scholar
- Chopra, S., & Meindl, P. (2001). Supply chain management: Strategy, planning, and operation. Upper Saddle River: Prentice Hall.Google Scholar
- Fawcett, P., Mcleish, R., & Ogden, I. (1992). Logistics management. Harlow: Prentice Hall.Google Scholar
- Gehringer, E. F., Siewiorek, D. P., & Segall, Z. (1987). Parallel processing: The Cm ∗ experience. Bedford: Digital Press.Google Scholar
- Herrmann, J. W. (2006). Rescheduling strategies, policies, and methods. In J. W. Herrmann (Ed.), Handbook of production scheduling (pp. 135–148). New York: Springer.Google Scholar
- Jackson, J. R. (1955). Scheduling a production line to minimize maximum tardiness (Research Report 43). Management Science Research Project, UCLA.Google Scholar
- Pinedo, M. (2002). Scheduling: Theory, algorithms, and systems (2nd ed.). Englewood Cliffs: Prentice Hall.Google Scholar
- Shaked, M., & Shanthikumar, J. G. (1994). Stochastic orders and their applications. Boston: Academic.Google Scholar
- Snyder, L. V., Atan, Z., Peng, P., Rong, Y., Schmitt, A. J., & Sinsoysal, B. (2010, submitted). OR/MS models for supply chain disruptions: A review. Social Science Research Network. http://dx.doi.org/10.2139/ssrn.1689882.
- Stevenson, W. J. (2009). Operations management (10th ed.). New York: McGraw-Hill.Google Scholar