Some single-machine scheduling problems with general effects of learning and deterioration

Computers and Mathematics with Applications

Volumn 61, Issue 1, 2011, Pages 100-108

  Yin, Yunqiang ^a   Xu, Dehua ^a  

^a EAST CHINA UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Deterioration; Learning effects; Scheduling; Single machine

Indexed keywords

COMMON DUE DATE; COMPLETION TIME; JOB PROCESSING TIME; LEARNING EFFECTS; MAKESPAN; MAXIMUM LATENESS; MAXIMUM TARDINESS; SCHEDULING MODELS; SINGLE MACHINES; SINGLE-MACHINE SCHEDULING; TOTAL TARDINESS; TOTAL WEIGHTED COMPLETION TIME; WEIGHTED EARLINESS;

MACHINERY; SCHEDULING; SCHEDULING ALGORITHMS;

DETERIORATION;

EID: 78649444290     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2010.10.036     Document Type: Article

References (36)

1. M. Pinedo Scheduling Theory, Algorithms, and Systems 1995 Prentice Hall New Jersey
2. T.P. Wright Factors affecting the cost of airplanes J. Aeronaut. Sci. 3 1936 122 128
3. D. Biskup Single-machine scheduling with learning considerations Eur. J. Oper. Res. 115 1999 173 178
4. T.C.E. Cheng, and G. Wang Single machine scheduling with learning effect considerations Ann. Oper. Res. 98 2000 273 290
5. G. Mosheiov Scheduling problems with a learning effect Eur. J. Oper. Res. 132 2001 687 692
6. G. Mosheiov, and J.B. Sidney Scheduling with general job-dependent learning curves Eur. J. Oper. Res. 147 2003 665 670
7. B.M.T. Lin Complexity results for single-machine scheduling with positional learning effects J. Oper. Res. Soc. 58 2007 1099 1102
8. W.-C. Lee, C.-C. Wu, and H.-J. Sung A bi-criterion single-machine scheduling problem with learning considerations Acta Inform. 40 2004 303 315
9. Y. Yin, D. Xu, K. Sun, and H. Li Some scheduling problems with general position-dependent and time-dependent learning effects Inf. Sci. 179 2009 2416 2425
10. Y. Yin, D. Xu, and J. Wang Some single-machine scheduling problems with past-sequence-dependent setup times and a general learning effect Int. J. Adv. Manuf. Technol. 48 2010 1123 1132
11. Y. Yin, D. Xu, and J. Wang Single-machine scheduling with a general sum-of-actual-processing-times-based and job-position-based learning effect Appl. Math. Modelling 34 2010 3623 3630
12. A. Bachman, and A. Janiak Scheduling jobs with position-dependent processing times J. Oper. Res. Soc. 55 2004 257 263
13. D. Biskup A state-of-the-art review on scheduling with learning effects Eur. J. Oper. Res. 188 2008 315 329
14. 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
15. G. Mosheiov V-shaped policies for scheduling deteriorating jobs Oper. Res. 39 1991 979 991
16. G. Mosheiov Scheduling jobs under simple linear deterioration Comput. Oper. Res. 21 1994 653 659
17. S. Browne, and U. Yechiali Scheduling deteriorating jobs on a single processor Oper. Res. 38 1990 495 498
18. A. Bachman, A. Janiak, Scheduling jobs with special type of start time dependent processing times, Report No 3497, Institute of Engineering Cybernetics, Wroclaw Universitéy of Technology, (1997).
19. C.L. Zhao, Q.L. Zhang, and H.Y. Tang Scheduling problems under linear deterioration Acta Automat. Sinica 29 2003 531 535
20. K. Inderfurth, A. Janiak, M.Y. Kovalyov, and F. Werner Batching work and rework processes with limited deterioration of reworkables Comput. Oper. Res. 33 2006 1595 1605
21. B. Alidaee, and N.K. Womer Scheduling with time dependent processing times: review and extensions J. Oper. Res. Soc. 50 1999 711 729
22. 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
23. A. Janiak, K.Y. Mikhail, Scheduling deteriorating jobs, in: A. Janiak (Ed.), Scheduling in Computer and Manufacturing Systems, Warszawa, WKL, 2006, pp. 1225.
24. J.B. Wang Single-machine scheduling problems with the effects of learning and deterioration Omega 35 2007 397 402
25. W.C. Lee A note on deteriorating jobs and learning in single-machine scheduling problems Int. J. Bus. Econ. 3 2004 83 89
26. J.B. Wang A note on scheduling problems with learning effects and deteriorating jobs Internat. J. Systems Sci. 37 2006 827 832
27. D.-Li. Yang, and W.-H. Kuo Single-machine scheduling with both deterioration and learning effects Ann. Oper. Res. 172 2009 315 327
28. 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
29. J.B. Wang, Y. Jiang, and G. Wang Single-machine scheduling with past-sequence-dependent setup times and effects of deterioration and learning Int. J. Adv. Manuf. Technol. 41 2009 1221 1226
30. L.Y. Wang, J.B. Wang, W.J. Gao, X. Huang, and E.M. Feng Two single-machine scheduling problems with the effects of deterioration and learning Int. J. Adv. Manuf. Technol. 46 2010 715 720
31. J.B. Wang, X. Huang, X.Y. Wang, N. Yin, and L.Y. Wang Learning effect and deteriorating jobs in the single machine scheduling problems Appl. Math. Modelling 33 2009 3848 3853
32. 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
33. W. Townsend The single machine problem with quadratic penalty function of completion times: a branch-and-bound solution Manag. Sci. 24 1978 530 533
34. W.E. Smith Various optimizers for single-stage production Naval. Res. Logist. Q. 3 1956 59 66
35. K.R. Baker, Elements of Sequencing and Scheduling, Hanover, 1997.
36. S. Chang, and H. Schneeberger Single machine scheduling to minimize weighted earliness subject to no tardy jobs Eur. J. Oper. Res. 34 1988 221 230