Scheduling with deteriorating jobs and learning effects

Applied Mathematics and Computation

Volumn 218, Issue 5, 2011, Pages 2069-2073

  Yang, Dar Li ^a   Kuo, Wen Hung ^a  

^a NATIONAL FORMOSA UNIVERSITY   (Taiwan)

Author keywords

Deteriorating jobs; Learning effect; Makespan; Scheduling; Tardy job

Indexed keywords

DETERIORATING JOBS; LEARNING EFFECTS; MAKESPAN; NUMBER OF TARDY JOBS; POLYNOMIAL-TIME ALGORITHMS; SINGLE MACHINE SCHEDULING PROBLEMS; TARDY JOB;

POLYNOMIAL APPROXIMATION; SCHEDULING ALGORITHMS;

DETERIORATION;

EID: 80052273366     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2011.07.023     Document Type: Article

References (23)

1. A.S. Kunnathur, and S.K. Gupta Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem Eur. J. Oper. Res. 47 1990 56 64
2. G. Mosheiov Scheduling jobs with step-deterioration: Minimizing makespan on a single- and multi-machine Comput. Ind. Eng. 28 1995 869 879
3. S. Browne, and U. Yechiali Scheduling deteriorating jobs on a single processor Oper. Res. 38 1990 495 498 (Pubitemid 20720746)
4. G. Mosheiov V-shaped policies for scheduling deteriorating jobs Oper. Res. 39 1991 979 991
5. A. Bachman, and A. Janiak Minimizing maximum lateness under linear deterioration Eur. J. Oper. Res. 126 2000 557 566
6. A. Bachman, A. Janiak, and M.Y. Kovalyov Minimizing the total weighted completion time of deteriorating jobs Inform. Proc. Lett. 81 2002 81 84 (Pubitemid 33050952)
7. G. Mosheiov Scheduling deteriorating jobs under simple linear deterioration Comput. Oper. Res. 21 1994 653 659
8. G. Mosheiov Λ-shape policies for schedule deteriorating jobs J. Oper. Res. Soc. 47 1996 1184 1191
9. B. Alidaee, and N.K. Womer Scheduling with time dependent processing times: Review and extensions J. Oper. Res. Soc. 50 1999 711 729
10. T.C.E. Cheng, Q. Ding, and B.M.T. Lin A concise survey of scheduling with time-dependent processing times Eur. J. Oper. Res. 152 2004 1 13
11. D. Biskup Single-machine scheduling with learning considerations Eur. J. Oper. Res. 115 1999 173 178
12. G. Mosheiov Scheduling problems with learning effect Eur. J. Oper. Res. 132 2001 687 693
13. W.C. Lee, C.C. Wu, and H.J. Sung A bi-criterion single-machine scheduling problem with learning considerations Acta Informatica 40 2004 303 315
14. G. Mosheiov, and J.B. Sidney Scheduling with general job-dependent learning curves Eur. J. Oper. Res. 147 2003 665 670
15. A. Bachman, and A. Janiak Scheduling jobs with position-dependent processing times J. Oper. Res. Soc. 55 2004 257 264
16. J.B. Wang Single-machine scheduling problems with the effects of learning and deterioration Omega 35 2007 397 402
17. W.C. Lee A note on deteriorating jobs and learning in single-machine scheduling problems Int. J. Bus. Econ. 3 2004 83 89
18. J.B. Wang, and T.C.E. Cheng Scheduling problems with the effects of deterioration and learning Asia-Pac. J. Oper Res. 24 2007 245 261 (Pubitemid 46770378)
19. X. Wang, and T.C. E Cheng Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan Eur. J. Oper. Res. 178 2007 57 70 (Pubitemid 44716632)
20. T.C.E. Cheng, C.C. Wu, and W.C. Lee Some scheduling problems with deteriorating jobs and learning effects Comput. Ind. Eng. 54 2008 972 982 (Pubitemid 351458392)
21. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan Optimization and approximation in deterministic sequencing and scheduling: a survey Ann. Discrete Math. 5 1979 287 326
22. G. Mosheiov, and J.B. Sidney Note on scheduling with general learning curves to minimize the number of tardy jobs J. Oper. Res. Soc. 56 2005 110 112 (Pubitemid 40108435)
23. W.H. Kuo, and D.L. Yang Single-machine group scheduling with a time-dependent learning effect Comput. Oper. Res. 33 2006 2099 2112