The single-machine absolute-deviation early-tardy problem with random completion times

Naval Research Logistics

Volumn 43, Issue 4, 1996, Pages 573-587

  Al Turki, Umar M ^a   Mittenthal, John ^b   Raghavachari, M ^c  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

^b UNIVERSITY OF ALABAMA   (United States)

^c RENSSELAER POLYTECHNIC INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; JOB ANALYSIS; RANDOM PROCESSES; SCHEDULING;

EXPONENTIAL DISTRIBUTION; GEOMETRIC DISTRIBUTION; POISSON DISTRIBUTION;

JUST IN TIME PRODUCTION;

EID: 0030174509     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1520-6750(199606)43:4<573::AID-NAV9>3.0.CO;2-4     Document Type: Article

References (18)

1. Al-Turki, U.M., Mittenthal, J., and Raghavachari, M., "More Informative V-Shaped Optimal Sequences for a Class of Single Machine Problems," Technical Report No. 37-94-377, Decision Sciences and Engineering Systems Department, Rensselaer Polytechnic Institute, 1993.
2. Al-Turki, U.M., Mittenthal, J., and Raghavachari, M., "The Single Machine Absolute Deviation Early-Tardy Problem with Random Completion Times," Technical Report No. 37-94-418, Decision Sciences and Engineering Systems Department, Rensselaer Polytechnic Institute, 1994.
3. Al-Turki, U.M., Mittenthal, J., and Raghavacbari, M., "A Dominant Subset of V-Shaped Sequences for a Class of Single Machine Sequencing Problems," European Journal of Operational Research, to be published.
4. Bagchi, U., Sullivan, R.S., and Chang, Y.L., "Minimizing Mean Absolute Deviation of Completion Times about a Common Due Date," Naval Research Logistics Quarterly, 33, 227-240 (1986).
5. Baker, K.R., and Scudder, G.D., "On the Assignment of Optimal Due Dates," Journal of the Operational Research Society, 40, 93-95 (1989).
6. Baker, K.R., and Scudder, G.D., "Sequencing with Earliness and Tardiness Penalties: A Review," Operations Research, 38, 22-36 (1990).
7. Birge, J., Frenk, J.B.G., Mittenthal, J., Rinnooy Kan, A.H.G., "Single-Machine Scheduling Subject to Stochastic Breakdowns," Naval Research Logistics, 37, 661-677 (1990).
8. Cheng, T.C.E., "Optimal Assignment of Slack Due-Dates and Sequencing of Jobs with Random Processing Times on a Single Machine," European Journal of Operatiinal Research, 51, 348-353 (1991).
9. 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).
10. De, P., Ghosh, J.B., and Wells, E., "On the Minimization of the Weighted Number of Tardy Jobs with Random Processing Times and Deadline," Computers and Operations Research, 18, 457-463 (1991).
11. Forst, F.G., "Stochastic Sequencing on One Machine with Earliness and Tardiness Penalties," Probability in the Engineering and Information Sciences, 7, 291-300 (1993).
12. Johnson, N.L., and Kotz, S., Encyclopedia of Statistical Sciences, Wiley, New York, 1982, p. 293.
13. Kanet, J.K., "Minimizing the Average Deviation of Job Completion Times about a Common Due Date," Naval Research Logistics Quarterly, 28, 643-651 (1981).
14. Krieger, A.M., and Raghavachari, M., "Deterministic and Random Single Machine Scheduling with Due Dates and General Penalty Functions," Technical Report, Department of Decision and Engineering Systems, Rensselaer Polytechnic Institute, 1988.
15. Mittenthal, J., and Raghavachari, M., "Stochastic Single Machine Scheduling with Quadratic Early-Tardy Penalties," Operations Research, 41, 786-796 (1993).
16. Raghavachari, M., "Scheduling Problems with Non-Regular Penalty Functions - A Review," Opsearch, 25, 144-164 (1988).
17. Ross, S.M., Stochastic Processes, Wiley, New York, 1983, p. 256.
18. Sarin, S.C., Erel, E., and Steiner, G., "Sequencing Jobs on a Single Machine with a Common Due Date and Stochastic Processing Times," European Journal of Operational Research, 51, 188-198 (1991).