Single-machine scheduling to minimize total absolute differences in waiting times with deteriorating jobs

Journal of the Operational Research Society

Volumn 62, Issue 4, 2011, Pages 768-775

  Sun, L H ^a,b   Sun, L Y ^b   Wang, J B ^b,c  

^a XI'AN UNIVERSITY OF TECHNOLOGY   (China)

^b XI'AN JIAOTONG UNIVERSITY   (China)

^c SHENYANG AEROSPACE UNIVERSITY   (China)

Author keywords

deteriorating jobs; heuristic algorithm; scheduling; single machine; total absolute differences in waiting times

Indexed keywords

DETERIORATION; HEURISTIC ALGORITHMS; JOB SHOP SCHEDULING; MACHINERY; OPTIMIZATION; SCHEDULING;

COMPUTATIONAL RESULTS; DETERIORATING JOBS; DETERIORATION RATES; LINEAR DETERIORATION; SINGLE MACHINE SCHEDULING PROBLEMS; SINGLE- MACHINES; SINGLE-MACHINE SCHEDULING; TOTAL ABSOLUTE DIFFERENCES IN WAITING TIME;

SCHEDULING ALGORITHMS;

EID: 79952377820     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.2010.26     Document Type: Article

References (22)

1. Alidaee B and Womer NK (1999). Scheduling with time dependent processing times: Review and extensions. J Opl Res Soc 50: 711-720.
2. Bagchi UB (1989). Simultaneous minimization of mean and variation of flow-time and waiting time in single machine systems. Opns Res 37: 118-125.
3. Cheng TCE, Ding Q and Lin BMT (2004a). A concise survey of scheduling with time-dependent processing times. Eur J Opl Res 152: 1-13.
4. Cheng TCE, Kang LY and Ng CT (2004b). Due-date assignment and single machine scheduling with deteriorating jobs. J Opl Res Soc 55: 198-203.
5. Cheng TCE, Kang LY and Ng CT (2005). Single machine due-date scheduling of jobs with decreasing start-time dependent processing times. Int T Opl Res 12: 355-366. (Pubitemid 40781806)
6. Cheng TCE, Kang LY and Ng CT (2007). Due-date assignment and parallel-machine scheduling with deteriorating jobs. J Opl Res Soc 58: 1103-1108. (Pubitemid 47150130)
7. Gawiejnowicz S (2008). Time-Dependent Scheduling. Springer-Verlag: Berlin.
8. Graham RL, Lawler EL, Lenstra JK and Rinnooy Kan AHG (1979). Optimization and approximation in deterministic sequencing and scheduling: A survey. Ann Discrete Math 5: 287-326.
9. Lee W-C and Wu C-C (2008). Multi-machine scheduling with deteriorating jobs and scheduled maintenance. Appl Math Model 32: 362-373. (Pubitemid 350048540)
10. Lee W-C, Wu C-C and Chung Y-H (2008a). Scheduling deteriorating jobs on a single machine with release times. Comput Indust Eng 54: 441-452. (Pubitemid 351199797)
11. Lee W-C, Wu C-C, Wen C-C and Chung Y-H (2008b). A two-machine flowshop makespan scheduling problem with deteriorating jobs. Comput Indust Eng 54: 737-749. (Pubitemid 351458376)
12. Lee W-C, Wu C-C, Chung Y-H and Liu H-C (2009). Minimizing the total completion time in permutation flow shop with machine-dependent job deterioration rates. Comput Opns Res 36: 2111-2121.
13. Mosheiov G (1994). Scheduling jobs under simple linear deterioration. Comput Opns Res 21: 653-659.
14. Oron D (2008). Single machine scheduling with simple linear deterioration to minimize total absolute deviation of completion times. Comput Opns Res 35: 2071-2078. (Pubitemid 47615243)
15. Tang L and Liu P (2009). Two-machine flowshop scheduling problems involving a batching machine with transportation or deterioration consideration. Appl Math Model 33: 1187-1199.
16. Toksari MD and Güner E (2008). Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: A mixed nonlinear integer programming approach. Int J Adv Manuf Technol 38: 801-808.
17. Wang J-B, Ng CT, Cheng TCE and Liu LL (2006). Minimizing total completion time in a two-machine flow shop with deteriorating jobs. Appl Math Comput 180: 185-193. (Pubitemid 44331335)
18. Wang J-B and Xia Z-Q (2005). Scheduling jobs under decreasing linear deterioration. Inform Process Lett 94: 63-69. (Pubitemid 40308673)
19. Wang J-B and Xia Z-Q (2006a). Flow shop scheduling with deteriorating jobs under dominating machines. Omega 34: 327-336. (Pubitemid 41644493)
20. Wang J-B and Xia Z-Q (2006b). Flow shop scheduling problems with deteriorating jobs under dominating machines. J Opl Res Soc 57: 220-226. (Pubitemid 43149286)
21. Wu C-C and Lee W-C (2008). Single-machine group scheduling problems with deteriorating setup times and job processing times. Int J Prod Econ 115(1): 128-133.
22. Wu C-C, Shiau Y-R and Lee W-C (2008). Single-machine group scheduling problems with deterioration consideration. Comput Opns Res 35: 1652-1659. (Pubitemid 47488636)