Single-machine scheduling with learning effect and deteriorating jobs

Computers and Industrial Engineering

Volumn 57, Issue 4, 2009, Pages 1452-1456

  Wang, Ji Bo ^a  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

Author keywords

Deteriorating jobs; Learning effect; Scheduling; Single machine

Indexed keywords

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

DETERIORATION; MACHINERY; SCHEDULING; SCHEDULING ALGORITHMS;

EDUCATION;

EID: 71849087769     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.07.015     Document Type: Article

References (48)

1. Alidaee B., and Womer N.K. Scheduling with time dependent processing processing times: Review and extensions. Journal of the Operational Research Society 50 (1999) 711-720
2. Bachman A., and Janiak A. Minimizing maximum lateness under linear deterioration. European Journal of Operational Research 126 (2000) 557-566
3. Bachman A., and Janiak A. Scheduling jobs with position-dependent processing times. Journal of the Operational Research Society 55 (2004) 257-264
4. Bachman A., Janiak A., and Kovalyov M.Y. Minimizing the total weighted completion time of deteriorating jobs. Information Processing Letters 81 (2002) 81-84
5. Badiru A.B. Computational survey of univariate and multivariate learning curve models. IEEE Transactions on Engineering Management 39 (1992) 176-188
6. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 115 (1999) 173-178
7. Biskup D. A state-of-the-art review on scheduling with learning effects. European Journal of Operational Research 188 (2008) 315-329
8. Biskup D., and Simons D. Common due date scheduling with autonomous and induced learning. European Journal of Operational Research 159 (2004) 606-616
9. Browne S., and Yechiali U. Scheduling deteriorating jobs on a single processor. Operations Research 38 (1990) 495-498
10. Chen Z.-L. Parallel machine scheduling with time dependent processing times. Discrete Applied Mathematics 70 (1996) 81-94
11. 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
12. 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
13. Cheng T.C.E., and Wang G. Single machine scheduling with learning effect considerations. Annals of Operations Research 98 (2000) 273-290
14. Cheng T.C.E., Wu C.C., and Lee W.C. Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects. Information Sciences 178 11 (2008) 2476-2487
15. Cheng T.C.E., Wu C.C., and Lee W.C. Some scheduling problems with deteriorating jobs and learning effects. Computers and Industrial Engineering 54 4 (2008) 972-982
16. 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
17. Janiak A., Janiak W., Rudek R., and Wielgus A. Solution algorithms for the makespan minimization problem with the general learning model. Computers and Industrial Engineering (2008) 10.1016/j.cie.2008.07.019
18. 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
19. 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
20. 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
21. Mosheiov G. V-shaped policies for scheduling deteriorating jobs. Operations Research 39 (1991) 979-991
22. Mosheiov G. Scheduling jobs under simple linear deterioration. Computers and Operations Research 21 (1994) 653-659
23. Mosheiov G. Scheduling jobs with step-deterioration: Minimizing makespan on a single- and multi-machine. Computers and Industrial Engineering 28 (1995) 869-879
24. Mosheiov G. Multi-machine scheduling with linear deterioration. INFOR 36 (1998) 205-214
25. Mosheiov G. Scheduling problems with a learning effect. European Journal of Operational Research 132 (2001) 687-693
26. Mosheiov G. Parallel machine scheduling with a learning effect. Journal of the Operational Research Society 52 (2001) 1165-1169
27. Mosheiov G. Complexity analysis of job-shop scheduling with deteriorating jobs. Discrete Applied Mathematics 117 (2002) 195-209
28. Mosheiov G., and Sidney J.B. Scheduling with general job-dependent learning curves. European Journal of Operational Research 147 (2003) 665-670
29. 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
30. Nembhard D.A., and Osothsilp N. Task complexity effects on between-individual learning/forgetting variability. International Journal of Industrial Ergonomics 29 (2002) 297-306
31. 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
32. Pinedo M. Scheduling: Theory, algorithms, and systems (2002), Prentice-Hall, Upper Saddle River, NJ
33. 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
34. Townsend W. The single machine problem with quadratic penalty function of completion times: A branch-and-bound solution. Management Science 24 (1978) 530-534
35. Wang J.-B. A note on scheduling problems with learning effect and deteriorating jobs. International Journal of Systems Science 37 (2006) 827-833
36. Wang J.-B. Single-machine scheduling problems with the effects of learning and deterioration. Omega 35 (2007) 397-402
37. Wang J.-B. Single-machine scheduling with general learning functions. Computers and Mathematics with Applications 56 (2008) 1941-1947
38. Wang J.-B. Single machine scheduling with past-sequence-dependent setup times and time-dependent learning effect. Computers and Industrial Engineering 55 3 (2008) 584-591
39. Wang J.-B. Single machine scheduling with a time-dependent learning effect and deteriorating jobs. Journal of Operational Research Society 60 (2009) 583-586
40. Wang J.-B. Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times. Computers and Mathematics with Applications 57 (2009) 9-16
41. Wang J.-B., and Cheng T.C.E. Scheduling problems with the effects of deterioration and learning. Asia-Pacific Journal of Operational Research 24 2 (2007) 1-17
42. Wang X., and Cheng T.C.E. Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan. European Journal of Operational Research 178 (2007) 57-70
43. Wang J.-B., Huang X., Wang X.Y., Yin N., and Wang L.Y. Learning effect and deteriorating jobs in the single machine scheduling problems. Applied Mathematical Modelling 33 (2009) 3848-3853
44. Wang J.-B., Jiang Y., and Wang G. Single machine scheduling with past-sequence-dependent setup times and effects of deterioration and learning. International Journal of Advanced Manufacturing Technology 41 (2009) 1221-1226
45. Wang J.-B., and Xia Z.-Q. Flow shop scheduling with a learning effect. Journal of the Operational Research Society 56 (2005) 1325-1330
46. Wang J.-B., and Xia Z.-Q. Flow shop scheduling with deteriorating jobs under dominating machines. Omega 34 (2006) 327-336
47. Wright T.P. Factors affecting the cost of airplanes. Journal of the Aeronautical Sciences 3 (1936) 122-128
48. Wu C.C., and Lee W.C. Single-machine scheduling problems with a learning effect. Applied Mathematical Modelling 32 7 (2008) 1191-1197