Single machine stochastic scheduling to minimize the expected number of tardy jobs using mathematical programming models

Computers and Industrial Engineering

Volumn 48, Issue 2, 2005, Pages 153-161

  Seo, Dong K ^a   Klein, Cerry M ^a   Jang, Wooseung ^a  

^a UNIVERSITY OF MISSOURI   (United States)

Author keywords

Non linear Programming; Single machine; Stochastic scheduling; Tardy jobs

Indexed keywords

ASSEMBLY MACHINES; COMPUTATIONAL METHODS; JOB ANALYSIS; MATHEMATICAL MODELS; MATHEMATICAL PROGRAMMING; NONLINEAR PROGRAMMING; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; RANDOM PROCESSES; SCHEDULING;

SEMICONDUCTOR MANUFACTURING; SINGLE MACHINE; STOCHASTIC SCHEDULING; TARDY JOBS;

INDUSTRIAL ENGINEERING;

EID: 14044263449     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2005.01.002     Document Type: Article

References (14)

1. S.J. Balut Scheduling to minimize the number of late jobs when set-up and processing times are uncertain Management Science 19 1973 1283 1288
2. O.J. Boxma, and F.G. Forst Minimizing the expected weighted number of tardy jobs in stochastic flow shops Operations Research Letters 5 1986 119 126
3. X. Cai, and S. Zhou Scheduling stochastic jobs with asymmetric earliness and tardiness penalties Naval Research Logistics 44 1997 531 557
4. C. Chang, and D.D. Yao Rearrangement, majorization and stochastic scheduling Mathematics of Operations Research 18 1993 658 684
5. P. De, J.B. Ghosh, and C.E. Wells On the minimization of the weighted number of tardy jobs with random processing times and deadline Computers and Operations Research 18 1991 457 463
6. Jang, W. (2002). Dynamic scheduling of stochastic jobs on a single machine. European Journal of Operational Research, 138, 518-530.
7. H. Kise, and T. Ibaraki On Balut's algorithm and NP-completeness for a chance-constrained scheduling problem Management Science 29 1983 384 388
8. C. Lin, and C. Lee Single-machine stochastic scheduling with dual criteria IIE Transactions 27 1995 244 249
9. K.G. Murty Linear programming 1983 Wiley New York
10. M. Pinedo Stochastic scheduling with release dates and due dates Operations Research 31 1983 559 572
11. M. Pinedo Scheduling: Theory, algorithms, and systems 1995 Prentice-Hall New Jersey
12. R. Righter Scheduling M. Shaked J.G. Shanthikumar Stochastic orders and their applications 1994 Academic Press New York
13. S.C. Sarin, E. Erel, and G. Steiner Sequencing jobs on a single machine with a common due dates and stochastic processing times European Journal of Operational Research 51 1991 188 198
14. H.M. Soroush, and L.D. Fredendall The stochastic single machine scheduling problem with earliness and tardiness costs European Journal of Operational Research 54 1994 287 302