Single-machine scheduling to stochastically minimize maximum lateness

Journal of Scheduling

Volumn 10, Issue 4-5, 2007, Pages 293-301

  Cai, Xiaoqiang ^a   Wang, Liming ^b   Zhou, Xian ^c  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b SHANGHAI UNIVERSITY OF FINANCE AND ECONOMICS   (China)

^c HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Deterministic or stochastic processing times; Maximum weighted lateness; Random due dates; Stochastic order; Stochastic scheduling

Indexed keywords

MAXIMUM WEIGHTED LATENESS; RANDOM DUE DATES; STOCHASTIC ORDERS; STOCHASTIC PROCESSING TIMES;

MAXIMUM LIKELIHOOD; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES; RANDOM VARIABLES;

SCHEDULING;

EID: 34848908344     PISSN: 10946136     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10951-007-0026-8     Document Type: Article

References (11)

1. Boxma, O. J., & Forst, F. G. (1986). Minimizing the expected weighted number of tardy jobs in stochastic flow shops. Operations Research Letters, 5, 119-126.
2. Brown, M., & Solomon, H. (1973). Optimal issuing policies under stochastic field lives. Journal of Applied Probability, 10, 761-768.
3. Cai, X., & Zhou, X. (2005). Single-machine scheduling with exponential processing times and general stochastic cost functions. Journal of Global Optimization, 31, 317-332.
4. Chang, C. S., & Yao, D. D. (1993). Rearrangement, majorization and stochastic scheduling. Mathematics of Operations Research, 18, 658-684.
5. Jackson, J. R. (1955). Scheduling a production line to minimize maximum tardiness. In Management Science research project, UCLA (Research Report 43).
6. Muller, A., & Stoyan, D. (2002). Comparison methods for stochastic models and risks. New York: Wiley.
7. Pinedo, M. (2002). Scheduling: theory, algorithms, and systems (2nd ed.). Englewood Cliffs: Prentice Hall.
8. Sarin, S. C., Erel, E., & Steiner, G. (1991). Sequencing jobs on a single machine with a common due date and stochastic processing times. European Journal of Operational Research, 51, 287-302.
9. Shaked, M., & Shanthikumar, J. G. (1994). Stochastic orders and their applications. New York: Academic Press.
10. Shanthikumar, J. G., & Yao, D. D. (1991). Bivariate characterization of some stochastic order relations. Advances in Applied Probability, 23, 642-659.
11. Zhou, X., & Cai, X. (1997). General stochastic single-machine scheduling with regular cost functions. Mathematical and Computer Modelling, 26, 95-108.