Scheduling jobs with random processing times on a single machine subject to stochastic breakdowns to minimize early-tardy penalties

Naval Research Logistics

Volumn 43, Issue 8, 1996, Pages 1127-1146

  Cai, X ^a   Tu, F S ^b  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b NANKAI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTIMIZATION; RANDOM PROCESSES; STOCHASTIC CONTROL SYSTEMS; TIME AND MOTION STUDY;

EARLY-TARDY PENALTIES; RANDOM PROCESSING TIMES; SCHEDULING JOBS;

JOB ANALYSIS;

EID: 0030392840     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-6750(199612)43:8<1127::AID-NAV5>3.0.CO;2-G     Document Type: Article

References (28)

1. Bagchi, U., Chang, Y.L., and Sullivan, R.S., "Minimizing Absolute and Squared Deviations of Completion Times with Different Earliness and Tardiness Penalties and a Common Due-Date," Naval Research Logistics, 34, 739-751 (1987).
2. Bagchi, U., Sullivan, R.S., and Chang, Y.L., "Minimizing Mean Squared Deviation of Completion Times about a Common Due Date," Management Science, 33, 894-906 (1987).
3. Baker, K.R., and Scudder, G.D., "Sequencing with Earliness and Tardiness Penalties: A Review," Operations Research, 38, 22-36 (1990).
4. Birge, J., Frenk, J.B.G., Mittenthal, J., and Rinnooy Kan, A.H.G., "Single-MachineScheduling Subject to Stochastic Breakdowns," Naval Research Logistics, 37, 661-677 (1990).
5. Cai, X., "Minimization of Agreeably Weighted Variance in Single Machine Systems," European Journal of Operational Research, 85, 576-592 (1995).
6. Cai, X., "V-Shape Property for Job Sequences that Minimize the Expected Completion Time Variance," European Journal of Operational Research 91, 118-123 (1996).
7. Cai, X., and Zhou, S., "Sequencing Jobs with Random Processing Times to Minimize Weighted Completion Time Variance," Annals of Operations Research, Special Issue on Scheduling (to be published).
8. Chakravarthy, S., "A Single Machine Scheduling Problem with Random Processing Times," Naval Research Logistics, 33, 391-397 (1986).
9. Cheng, T.C.E., "Optimal Due-Date Assignment for a Single Machine Sequencing Problem with Random Processing Times," International Journal of Systems Science, 17, 1139-1144 (1986).
10. Cheng, T.C.E., "Optimal Due-Date Determination and Sequencing with Random Processing Times," Mathematical Modelling, 9, 573-576 (1987).
11. Cheng, T.C.E., and Gupta, M.C., "Survey of Scheduling Research Involving Due Date Determination Decisions," European Journal of Operational Research, 38, 156-166 (1989).
12. De, P., Ghosh, J.B., and Wells, C.E., "On the Minimization of Completion Time Variance with a Bi-Criteria Extension," Operations Research, 40, 1148-1155 (1992).
13. Eilon, S., and Chowdhury, I.G., "Minimizing Waiting Time Variance in the Single Machine Problem," Management Science, 23, 567-575 (1977).
14. Federgruen, A., and Mosheiov, G., "Simultaneous Optimization of Efficiency and Performance Balance Measures in Single-Machine Scheduling Problems," Naval Research Logistics, 40, 951-970 (1993).
15. Hall, N.G., Kubiak, W., and Sethi, S.P., "Earliness-Tardiness Scheduling Problems, II: Deviation of Completion Times about a Restrictive Common Due Date," Operations Research, 39, 847-856 (1991).
16. Hall, N.G., and Posner, M.E., "Earliness-Tardiness Scheduling Problems, I: Weighted Deviation of Completion Times about a Common Due Date," Operations Research, 39, 836-846 (1991).
17. Krieger, A., and Raghavachari, M., "V-Shape Property for Optimal Schedules with Monotone Penalty Functions," Computers and Operations Research, 19, 533-534 (1992).
18. Kubiak, W., "Minimizing Variation of Production Rates in Just-In-Time Systems: A Survey," European Journal of Operational Research, 66, 259-271 (1993).
19. Kubiak, W., "Completion Time Variance on a Single Machine Is Difficult," Operations Research Letters, 12, 49-59 (1993).
20. Kubiak, W., "New Results on the Completion Time Variance Minimization," Discrete Applied Mathematics, 58, 157-168 (1995).
21. Lee, C.-Y., Danusaputro, S.L., and Lin, C.-S., "Minimizing Weighted Number of Tardy Jobs and Weighted Earliness-Tardiness Penalties about a Common Due Date," Computers and Operations Research, 18, 379-389 (1991).
22. Merten, A.G., and Muller, M.F., "Variance Minimization in Single Machine Sequencing Problems," Management Science, 18, 518-528 (1972).
23. Mittenthal, J., and Raghavachari, M., "Stochastic Single Machine Scheduling with Quadratic Early-Tardy Penalties," Operations Research, 41, 786-796 (1993).
24. Parzen, E., Stochastic Processes, Holden-Day, San Francisco, 1962.
25. Prasad, V.R., and Manna, D.K., "Minimization of Variance of Completion Times on Single Machine for Stochastic Jobs," Working Paper, SQC & OR Unit, Indian Statistical Institute, 1995.
26. Raghavachari, M., "A V-Shape Property of Optimal Schedule of Jobs about a Common Due Date," European Journal of Operational Research, 23, 401-402 (1986).
27. Szwarc, W., "Single Machine Scheduling to Minimize Absolute Deviation of Completion Time from a Common Due Date," Naval Research Logistics, 36, 663-673 (1989).
28. Vani, V., and Raghavachari, M., "Deterministic and Random Single Machine Sequencing with Variance Minimization," Operations Research, 35, 110-120 (1987).