Learning effect and deteriorating jobs in the single machine scheduling problems

Applied Mathematical Modelling

Volumn 33, Issue 10, 2009, Pages 3848-3853

  Wang, Ji Bo ^a   Huang, Xue ^a   Wang, Xiao Yuan ^a   Yin, Na ^a   Wang, Li Yan ^a  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

Author keywords

Deteriorating jobs; Learning effect; Scheduling; Single machine

Indexed keywords

COMPLETION TIME; DETERIORATING JOBS; JOB PROCESSING TIME; LEARNING EFFECT; LEARNING EFFECTS; MAKESPAN; MAXIMUM LATENESS; MINIMIZATION PROBLEMS; OBJECTIVE FUNCTIONS; OPTIMAL SEQUENCE; PROCESSING TIME; SINGLE MACHINE; SINGLE MACHINE SCHEDULING PROBLEMS; TOTAL COMPLETION TIME; TOTAL WEIGHTED COMPLETION TIME;

EDUCATION; MACHINERY; SCHEDULING;

DETERIORATION;

EID: 67349089037     PISSN: 0307904X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apm.2009.01.004     Document Type: Article

References (28)

1. Biskup D. Single-machine scheduling with learning considerations. Eur. J. Operat. Res. 115 (1999) 173-178
2. Ho K.I.-J., Leung J.Y.-T., and Wei W.-D. Complexity of scheduling tasks with time-dependent execution times. Inform. Process. Lett. 48 (1993) 315-320
3. Kunnathur A.S., and Gupta S.K. Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem. Eur. J. Operat. Res. 47 (1990) 56-64
4. Mosheiov G. V-shaped policies for scheduling deteriorating jobs. Operat. Res. 39 (1991) 979-991
5. Mosheiov G. Scheduling jobs under simple linear deterioration. Comput. Operat. Res. 21 (1994) 653-659
6. Sundararaghavan P.S., and Kunnathur A.S. Single machine scheduling with start time dependent processing times: some solvable cases. Eur. J. Operat. Res. 78 (1994) 394-403
7. Browne S., and Yechiali U. Scheduling deteriorating jobs on a single processor. Operat. Res. 38 (1990) 495-498
8. Bachman A., and Janiak A. Minimizing maximum lateness under linear deterioration. Eur. J. Operat. Res. 126 (2000) 557-566
9. Bachman A., Janiak A., and Kovalyov M.Y. Minimizing the total weighted completion time of deteriorating jobs. Inform. Process. Lett. 81 2 (2002) 81-84
10. Ng C.T., Cheng T.C.E., Bachman A., and Janiak A. Three scheduling problems with deteriorating jobs to minimize the total completion time. Inform. Process. Lett. 81 (2002) 327-333
11. Bachman A., Cheng T.C.E., Janiak A., and Ng C.T. Scheduling start time dependent jobs to minimize the total weighted completion time. J. Operat. Res. Soc. 53 (2002) 688-693
12. Wang J.-B., and Xia Z.-Q. Inform. Process. Lett. 94 (2005) 63-69
13. Wang J.-B., Ng C.T., and Cheng T.C.E. Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint. Comput. Operat. Res. 35 (2008) 2684-2693
14. Alidaee B., and Womer N.K. Scheduling with time dependent processing times: review and extensions. J. Operat. Res. Soc. 50 (1999) 711-720
15. Cheng T.C.E., Ding Q., and Lin B.M.T. A concise survey of scheduling with time-dependent processing times. Eur. J. Operat. Res. 152 (2004) 1-13
16. Cheng T.C.E., and Wang G. Single machine scheduling with learning effect considerations. Ann. Operat. Res. 98 (2000) 273-290
17. Mosheiov G. Scheduling problems with a learning effect. Eur. J. Operat. Res. 132 (2001) 687-693
18. Mosheiov G. Parallel machine scheduling with a learning effect. J. Operat. Res. Soc. 52 (2001) 1165-1169
19. Mosheiov G., and Sidney J.B. Scheduling with general job-dependent learning curves. Eur. J. Operat. Res. 147 (2003) 665-670
20. Bachman A., and Janiak A. Scheduling jobs with position-dependent processing times. J. Operat. Res. Soc. 55 (2004) 257-264
21. Biskup D. A state-of-the-art review on scheduling with learning effects. Eur. J. Operat. Res. 188 (2008) 315-329
22. Nembhard D.A., and Osothsilp N. Task complexity effects on between-individual learning/forgetting variability. Int. J. Ind. Ergonom. 29 (2002) 297C306
23. Lee W.-C. A note on deteriorating jobs and learning in single-machine scheduling problems. Int. J. Bus. Econ. 3 (2004) 83-89
24. Badiru A.B. Computational survey of univariate and multivariate learning curve models. IEEE Trans. Eng. Manage. 39 (1992) 176-188
25. Wang J.-B. A note on scheduling problems with learning effect and deteriorating jobs. Int. J. Syst. Sci. 37 (2006) 827-833
26. Pegels C.C. On start-up or learning curves: an expanded view. AIIE Trans. 1 (1969) 316-322
27. Graham R.L., Lawler E.L., Lenstra J.K., and Rinnooy Kan A.H.G. Optimization and approximation in deterministic sequencing and scheduling: a survey. Ann. Discrete Math. 5 (1979) 287-326
28. Townsend W. The single machine problem with quadratic penalty function of completion times: a branch-and-bound solution. Manage. Sci. 24 (1978) 530-534