Single machine scheduling with time-dependent deterioration and exponential learning effect

Computers and Industrial Engineering

Volumn 58, Issue 1, 2010, Pages 58-63

  Huang, Xue ^a   Wang, Ji Bo ^a   Wang, Li Yan ^a,b   Gao, Wen Jun ^a   Wang, Xue Ru ^a  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Deteriorating jobs; Learning effect; Scheduling; Single machine

Indexed keywords

DETERIORATING JOBS; JOB COMPLETION; LEARNING EFFECT; LEARNING EFFECTS; MAKESPAN; MAKESPAN MINIMIZATION; MAXIMUM LATENESS; MINIMIZATION PROBLEMS; OBJECTIVE FUNCTIONS; POLYNOMIAL-TIME; PROCESSING TIME; SINGLE MACHINE SCHEDULING PROBLEMS; SINGLE MACHINES; SINGLE-MACHINE SCHEDULING; TIME-DEPENDENT DETERIORATION; TOTAL WEIGHTED COMPLETION TIME;

EDUCATION; MACHINERY; OPTIMIZATION; POLYNOMIAL APPROXIMATION; SCHEDULING; SCHEDULING ALGORITHMS;

DETERIORATION;

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

References (29)

1. 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
2. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 115 (1999) 173-178
3. Biskup D. A state-of-the-art review on scheduling with learning effects. European Journal of Operational Research 188 (2008) 315-329
4. Cheng T.C.E., and Wang G. Single machine scheduling with learning effect considerations. Annals of Operations Research 98 (2000) 273-290
5. 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
6. 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
7. Eren T. A bicriteria parallel machine scheduling with a learning effect of setup and removal times. Applied Mathematical Modelling 33 (2009) 1141-1150
8. Eren T., and Guner E. A bicriteria scheduling with a learning effect: Total completion time and total tardiness. INFOR: Information Systems and Operational Research 45 (2007) 75-81
9. Eren T., and Guner E. Minimizing total tardiness in a scheduling problem with a learning effect. Applied Mathematical Modelling 31 (2007) 1351-1361
10. 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
11. 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
12. Lee W.-C., and Wu C.-C. Minimizing total completion time in a two-machine flowshop with a learning effect. International Journal of Production Economics 88 (2004) 85-93
13. Mosheiov G. Scheduling problems with a learning effect. European Journal of Operational Research 132 (2001) 687-693
14. Mosheiov G. Parallel machine scheduling with a learning effect. Journal of the Operational Research Society 52 (2001) 1165-1169
15. Nembhard D.A., and Osothsilp N. Task complexity effects on between-individual learning/forgetting variability. International Journal of Industrial Ergonomics 29 (2002) 297-306
16. Pinedo M. Scheduling: Theory algorithms and systems (2002), Prentice-Hall, Upper Saddle River, NJ
17. Shiau Y.-R., Lee W.-C., Wu C.-C., and Chang C.-M. Two-machine flowshop scheduling to minimize mean flow time under simple linear deterioration. International Journal of Advanced Manufacturing Technology 34 (2007) 774-782
18. Toksar M.D., and Guner E. Minimizing the earliness/tardiness costs on parallel machine with learning effects and deteriorating jobs: A mixed nonlinear integer programming approach. International Journal of Advanced Manufacturing Technology 38 (2008) 801-808
19. Townsend W. The single machine problem with quadratic penalty function of completion times: A branch-and-bound solution. Management Science 24 (1978) 530-534
20. Wang J.-B. A note on scheduling problems with learning effect and deteriorating jobs. International Journal of Systems Science 37 (2006) 827-833
21. Wang J.-B. Single-machine scheduling problems with the effects of learning and deterioration. Omega 35 (2007) 397-402
22. 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
23. Wang J.-B. Single machine scheduling with a time-dependent learning effect and deteriorating jobs. Journal of Operational Research Society 60 (2009) 583-586
24. Wang J.-B., and Cheng T.C.E. Scheduling problems with the effects of deterioration and learning. Asia-Pacific Journal of Operational Research 24 (2007) 245-261
25. 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
26. Wang J.-B., Ng C.T., and Cheng T.C.E. Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint. Computers and Operations Research 35 (2008) 2684-2693
27. Wang J.-B., Wang L.-Y., Wang D., and Wang X.-Y. Single-machine scheduling with a time-dependent deterioration. International Journal of Advanced Manufacturing Technology (2008) 10.1007/s00170-008-1760-6
28. Wang J.-B., and Xia Z.-Q. Flow shop scheduling with a learning effect. Journal of the Operational Research Society 56 (2005) 1325-1330
29. Wu C.-C., Lee W.-C., and Shiau Y.-R. Minimizing the total weighted completion time on a single machine under linear deterioration. International Journal of Advanced Manufacturing Technology 33 (2007) 1237-1243