Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times

Computers and Operations Research

Volumn 35, Issue 6, 2008, Pages 2071-2078

  Oron, Daniel ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Deteriorating jobs; Growth rates; Scheduling; Single machine; TADC

Indexed keywords

HEURISTIC ALGORITHMS; JOB ANALYSIS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING;

DETERIORATING JOBS; SINGLE MACHINE; TOTAL ABSOLUTE DEVIATION OF COMPLETION TIMES;

OPERATIONS RESEARCH;

EID: 35348985359     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2006.10.010     Document Type: Article

References (17)

1. Cheng T.C.E., Ding Q., and Lin B.M.T. A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research 152 (2004) 1-13
2. Gupta S.K., Kunnathur A.S., and Dandanpani K. Optimal repayment policies for multiple loans. OMEGA 15 4 (1987) 323-330
3. Gupta J.N.D., and Gupta S.K. Single facility scheduling with nonlinear processing times. Computers and Industrial Engineering 14 (1988) 387-393
4. Browne S., and Yechiali U. Scheduling deteriorating jobs on a single processor. Operations Research 38 (1990) 495-498
5. Mosheiov G. Scheduling jobs under simple linear deterioration. Computers and Operations Research 21 6 (1994) 653-659
6. Cheng T.C.E., Kang L., and Ng C.T. Due-date assignment and single machine with deteriorating jobs. Journal of the Operational Research Society 55 (2004) 198-203
7. Wang J.B., and Xia Z.Q. Scheduling jobs under decreasing linear deterioration. Information Processing Letters 94 (2005) 63-69
8. Wang J.B., and Xia Z.Q. Flow shop scheduling with deteriorating jobs under dominating machines. Omega 34 (2006) 327-336
9. Wang J.B., and Xia Z.Q. Flow shop scheduling problems with deteriorating jobs under dominating machines. Journal of the Operational Research Society 57 2 (2006) 220-226
10. Guo A.X., and Wang J.B. Single machine scheduling with deteriorating jobs under the group technology assumption. International Journal of Pure and Applied Mathematics 8 2 (2005) 225-231
11. Merten A.G., and Muller M.E. Variance minimization in single machine sequencing problems. Management Science 18 (1972) 518-528
12. Schrage L. Minimizing the time-in-system variance for a finite jobset. Management Science 21 (1975) 540-543
13. Eilon S., and Chowdhury M.E. Minimizing waiting time variance in the single machine problem. Management Science 23 (1997) 567-575
14. Vani V., and Raghavachari M. Deterministic and random single machine sequencing with variance minimization. Operations Research 35 (1987) 111-120
15. Cheng T.C.E. Optimal common due-date with limited completion time deviation. Computers and Operations Research 15 2 (1988) 91-96
16. Kanet J.J. Minimizing variation of flow time in single machine systems. Management Science 27 12 (1981) 1453-1459
17. Feller W. An Introduction to Probability Theory and Its Applications, vol. 1, 3rd ed., New York: Wiley, 1968. p. 67-97.