Single-machine scheduling problems with the effects of learning and deterioration

Omega

Volumn 35, Issue 4, 2007, Pages 397-402

  Wang, Ji Bo ^a  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

Author keywords

Deteriorating jobs; Learning effect; Scheduling; Single machine

Indexed keywords

PROBLEM SOLVING; SCHEDULING ALGORITHMS;

DETERIORATING JOBS; JOB PROCESSING TIME; LEARNING EFFECTS; MAKESPAN; MINIMIZATION PROBLEMS; SCHEDULING; SINGLE MACHINE SCHEDULING PROBLEMS; SINGLE- MACHINES; STARTING TIME; SUM OF COMPLETION TIME;

DETERIORATION;

EID: 33748913175     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2005.07.008     Document Type: Article

References (32)

1. Pinedo M. Scheduling: theory, algorithms, and systems (2002), Upper Saddle River, NJ, Prentice-Hall
2. Browne S., and Yechiali U. Scheduling deteriorating jobs on a single processor. Operations Research 38 (1990) 495-498
3. Mosheiov G. V-shaped policies for scheduling deteriorating jobs. Operations Research 39 (1991) 979-991
4. Mosheiov G. Scheduling jobs under simple linear deterioration. Computers and Operations Research 21 (1994) 653-659
5. 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 (1994) 394-403
6. Cheng T.C.E., and Ding Q. The complexity of scheduling starting time dependent task with release dates. Information Processing Letters 65 (1998) 75-79
7. Bachman A., and Janiak A. Minimizing maximum lateness under linear deterioration. European Journal of Operational Research 126 (2000) 557-566
8. Bachman A., Janiak A., and Kovalyov M.Y. Minimizing the total weighted completion time of deteriorating jobs. Information Processing Letters 81 (2002) 81-84
9. Ng C.T., Cheng T.C.E., Bachman A., and Janiak A. Three scheduling problems with deteriorating jobs to minimize the total completion time. Information Processing Letters 81 (2002) 327-333
10. Chen Z.-L. Parallel machine scheduling with time dependent processing times. Discrete Applied Mathematics 70 (1996) 81-94
11. Mosheiov G. Multi-machine scheduling with linear deterioration. INFOR 36 (1998) 205-214
12. Mosheiov G. Complexity analysis of job-shop scheduling with deteriorating jobs. Discrete Applied Mathematics 117 (2002) 195-209
13. Wang J-B, Xia Z-Q. Flow shop scheduling with deteriorating jobs under dominating machines. Omega, in press.
14. Kunnathur A.S., and Gupta S.K. Minimizing the makespan with late start penalties added to processing times in a single facility scheduling problem. European Journal of Operational Research 47 (1990) 56-64
15. Mosheiov G. Scheduling jobs with step-deterioration: minimizing makespan on a single- and multi-machine. Computers and Industrial Engineering 28 (1995) 869-879
16. Alidaee B., and Womer N.K. Scheduling with time dependent processing times: review and extensions. Journal of the Operational Research Society 50 (1999) 711-720
17. 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 (2004) 1-13
18. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 115 (1999) 173-178
19. Wright TP. Factors affecting the cost of airplanes. Journal of the Aeronautical Sciences 1936 (February).
20. Mosheiov G. Scheduling problems with a learning effect. European Journal of Operational Research 132 (2001) 687-693
21. Mosheiov G. Parallel machine scheduling with a learning effect. Journal of the Operational Research Society 52 (2001) 1165-1169
22. Lee W.-C., Wu C.-C., and Sung H.-J. A bi-criterion single-machine scheduling problem with learning considerations. Acta Informatica 40 (2004) 303-315
23. Mosheiov G., and Sidney J.B. Scheduling with general job-dependent learning curves. European Journal of Operational Research 147 (2003) 665-670
24. Biskup D., and Simons D. Common due date scheduling with autonomous and induced learning. European Journal of Operational Research 159 (2004) 606-616
25. Mosheiov G., and Sidney J.B. Note on scheduling with general learning curves to minimize the number of tardy jobs. Journal of the Operational Research Society 56 (2005) 110-112
26. Wang J-B, Xia Z-Q. Flow shop scheduling with a learning effect. Journal of the Operational Research Society, in press.
27. Bachman A., and Janiak A. Scheduling jobs with position-dependent processing times. Journal of the Operational Research Society 55 (2004) 257-264
28. Lee W.-C. A note on deteriorating jobs and learning in single-machine scheduling problems. International Journal of Business and Economics 3 (2004) 83-89
29. Nembhard D.A., and Osothsilp N. Task complexity effects on between-individual learning/forgetting variability. International Journal of Industrial Ergonomics 29 (2002) 297C306
30. Badiru A.B. Computational survey of univariate and multivariate learning curve models. IEEE Transactions on Engineering Management 39 (1992) 176-188
31. 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. Annals of Discrete Mathematics 5 (1979) 287-326
32. Townsend W. The single machine problem with quadratic penalty function of completion times: a branch-and-bound solution. Management Science 24 (1978) 530-534