Single machine scheduling of deteriorating jobs to minimize total absolute differences in completion times

International Journal of Production Economics

Volumn 118, Issue 2, 2009, Pages 424-429

  Li, Yongqiang ^a,b   Li, Gang ^a   Sun, Linyan ^a   Xu, Zhiyong ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

^b XIDIAN UNIVERSITY   (China)

Author keywords

Deteriorating jobs; Scheduling; Single machine; The total absolute deviation of completion times (TADC)

Indexed keywords

CONTROL THEORY; DETERIORATION; HEURISTIC METHODS; MACHINERY; PORTALS; SCHEDULING;

ABSOLUTE DIFFERENCES; COMPUTATIONAL RESULTS; DETERIORATING JOBS; INCREASING FUNCTIONS; LINEAR FUNCTIONS; LOWER BOUNDS; OPTIMAL SCHEDULES; PROCESSING TIME; SINGLE MACHINE; SINGLE MACHINE SCHEDULING PROBLEMS; SINGLE-MACHINE SCHEDULING; THE TOTAL ABSOLUTE DEVIATION OF COMPLETION TIMES (TADC);

HEURISTIC ALGORITHMS;

EID: 63149192685     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2008.11.011     Document Type: Article

References (25)

1. Alidaee B., and Womer N.K. Scheduling with time dependent processing times: review and extensions. Journal of the Operational Research Society 50 5 (1998) 711-720
2. Bachman A., and Janiak A. Minimizing maximum lateness under linear deterioration. European Journal of Operational Research 126 4 (2000) 557-566
3. Bachman A., Janiak A., and Kovalyov M.Y. Minimizing the total weighted completion time of deteriorating jobs. Information Processing Letters 81 2 (2002) 81-84
4. Browne S., and Yechiali U. Scheduling deteriorating jobs on a single processor. Operations Research 38 3 (1990) 495-498
5. Chen Z.L. Parallel machine scheduling with time dependent processing times. Discrete Applied Mathematics 70 1 (1996) 81-94
6. 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 1 (2004) 1-13
7. Cheng T.C.E., Kang L.Y., and Ng C.T. Due-date assignment and single machine scheduling with deteriorating jobs. Journal of the Operational Research Society 55 2 (2004) 198-203
8. Cheng T.C.E., Kang L.Y., and Ng C.T. Single machine due-date scheduling of jobs with decreasing start-time dependent processing times. International Transactions in Operational Research 12 3 (2005) 355-366
9. Hsieh Y.C., and Bricker D.L. Scheduling linearly deteriorating jobs on multiple machines. Computers and Industrial Engineering 32 4 (1997) 727-734
10. Kanet J.J. Minimizing variation of flow time in single machine systems. Management Science 27 2 (1981) 1453-1459
11. Kang L.Y., and Ng C.T. A note on a fully polynomial-time approximation scheme for parallel-machine scheduling with deteriorating jobs. International Journal of Production Economics 109 1-2 (2007) 180-184
12. Kononov A., and Gawiejnowicz S. NP-hard cases in scheduling deteriorating jobs on dedicated machines. Journal of the Operational Research Society 52 6 (2001) 708-717
13. Mosheiov G. V-shaped policies for scheduling deteriorating jobs. Operations Research 39 6 (1991) 979-991
14. Mosheiov G. Scheduling jobs under simple linear deterioration. Computers and Operations Research 21 6 (1994) 653-659
15. Mosheiov G. Multi-machine scheduling with linear deterioration. INFOR 36 4 (1998) 205-214
16. Mosheiov G. Complexity analysis of job-shop scheduling with deteriorating jobs. Discrete Applied Mathematics 117 1-3 (2002) 195-209
17. Oron D. Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times. Computers and Operations Research 35 6 (2008) 2071-2078
18. Sundararaghavan P.S., and Kunnathur A.S. Single machine scheduling with start time dependent processing times: some solvable cases. European Journal of Operational Research 78 3 (1994) 394-403
19. Wang J.B., and Xia Z.Q. Scheduling jobs under decreasing linear deterioration. Information Processing Letters 94 2 (2005) 63-69
20. Wang J.B., and Xia Z.Q. Flow shop scheduling with deteriorating jobs under dominating machines. Omega 34 4 (2006) 327-336
21. 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
22. Wang J.B., Ng C.T., Cheng T.C.E., and Liu L.L. Minimizing total completion time in a two-machine flow shop with deteriorating jobs. Applied Mathematics and Computation 180 1 (2006) 185-193
23. Wang J.B., Ng C.T., and Cheng T.C.E. Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint. Computers and Operations Research 35 8 (2008) 2684-2693
24. Wu C.C., and Lee W.C. Single-machine group-scheduling problems with deteriorating setup times and job-processing times. International Journal of Production Economics 115 1 (2008) 128-133
25. Wu C.C., Lee W.C., and Shiau Y.R. Minimizing the total weighted completion time on a single machine under linear deterioration. International Journal of Advanced Manufacturing Technology 33 11-12 (2007) 1237-1243