Single-machine scheduling with exponential processing times and general stochastic cost functions

Journal of Global Optimization

Volumn 31, Issue 2, 2005, Pages 317-332

  Cai, Xiaoqiang ^a   Zhou, Xian ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Due dates; Exponential processing times; Single machine; Stochastic cost functions; Stochastic scheduling

Indexed keywords

ASSEMBLY MACHINES; FUNCTIONS; MATHEMATICAL MODELS; PROBLEM SOLVING; RANDOM PROCESSES; SCHEDULING;

DUE DATES; SINGLE MACHINE SCHEDULING; STOCHASTIC COST FUNCTIONS; STOCHASTIC SCHEDULING;

OPERATIONS RESEARCH;

EID: 17444370128     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10898-004-5702-z     Document Type: Conference Paper

References (12)

1. P.C. Bagga K.R. Kalra 1981 Single machine scheduling problem with quadratic functions of completion times - a modified approach Journal of Information and Optimization Sciences 2 103 108
2. O.J. Boxma F.G. Forst 1986 Minimizing the expected weighted number of tardy jobs in stochastic flow shops Operations Research Letters. 5 119 126
3. X. Cai X. Zhou 2000 Asymmetric earliness and tardiness scheduling with exponential processing times on an unreliable machine. Annals of Operations Research 98 313 331
4. C. Derman G. Lieberman S. Ross 1978 A renewal decision problem Management Science 24 554 561
5. K.D. Glazebrook 1979 Scheduling tasks withexponential service times on parallel processors.Journal of Applied Probability 16 658 689
6. T. Kampke 1989 Optimal scheduling of jobs with exponential service times on identical parallel processors Operations Research 37 126 133
7. M. Pinedo 1983 Stochastic scheduling with release dates and due dates Operations Research 31 559 572
8. M. Pinedo 2002 Scheduling: Theory, Algorithms, and Systems 2 Prentice Hall Upper Saddle River, NJ
9. M.H. Rothkopf 1966 Scheduling with random service times Management Science 12 437 447
10. R. Righter 1994 Scheduling M. Shacked J.G. Shanthikumar Stochastic Orders and Their Applications Academic Press Boston 381 428
11. S.C. Sarin E. Erel G. Steiner 1991 Sequencing jobs on a single machine with a common due date and stochastic processing times European Journal of Operational Research 51 287 302
12. G. Weiss M. Pinedo 1980 Scheduling tasks with exponential services times on non-identical processors to minimize various cost functions Journal of Applied Probability 17 187 202