Single-machine group scheduling problems with deteriorated and learning effect

Applied Mathematics and Computation

Volumn 216, Issue 4, 2010, Pages 1259-1266

  Xingong, Zhang ^a   Guangle, Yan ^a  

^a UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY   (China)

Author keywords

Deteriorated and learning effect; Group technology; Makespan; Maximum lateness; Single scheduling; Total completion time

Indexed keywords

DETERIORATED AND LEARNING EFFECT; LEARNING EFFECTS; MAKESPAN; MAXIMUM LATENESS; TOTAL COMPLETION TIME;

SCHEDULING; SCHEDULING ALGORITHMS;

GROUP TECHNOLOGY;

EID: 77949917182     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2010.02.018     Document Type: Article

References (33)

1. Allahverdi A., Gupta J.N.D., and Aldowaisan T. A review of scheduling research involving setup considerations. Omega 27 (1999) 219-239
2. Biskup D. Single-machines 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. Browne S., and Yechiali U. Scheduling deteriorating jobs on a single processor. Operations Research 38 (1990) 495-498
5. Burbidge J.L. Group Technology in the Engineer Industry (1979), Mechanical Engineering Publication, London
6. Cheng T.C.E., and Ding Q. The complexity of scheduling starting time dependent tasks with release dates. Information Processing Letter 65 (1998) 75-79
7. Cheng T.C.E., Kovalyov M.Y., and Tuzikov A.V. Single machine group scheduling with ordered criteria. Journal of the Operational Research Society 47 (1999) 315-320
8. Eren T., and Guner E. Minimizing total tardiness in a scheduling problem with a learning effect. Applied Mathematical Modelling 31 (2007) 1351-1361
9. Gawiejnowicz S. Time-Dependent Scheduling (2008), Springer
10. Guo A.X., and Wang J.B. Single machine scheduling with deteriorating jobs under the group technology assumption. International Journal of Pure and Applied Mathematics 18 2 (2005) 225-231
11. Gupta J.N.D., and Gupta S.K. Single facility scheduling with nonlinear processing times. Computers and Industrial Engineering 14 (1988) 387-393
12. Ham I., Hitomi K., and Yoshida T. Group Technology: Applications to Production Management (1985), Kluwer Nijhoff, Boston
13. 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 56 (2009) 1301-1308
14. 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
15. Lee W.C., and Wu C.C. A note on single-machine group scheduling problems with position-based learning effect. Applied Mathematical Modelling 33 (2009) 2159-2163
16. Lee W.C., Wu C.C., and Hsu P.H. A single-machine learning effect scheduling problem with release times. Omega 38 (2010) 3-11
17. Liu H.C., Lee W.C., and Wu C.C. A note on single-machine group scheduling problem with a general learning function. Journal of Statistics and Management Systems 11 (2008) 645-652
18. Mosheiov G. Scheduling problems with a learning effect. European Journal of Operational Research 132 (2001) 687-693
19. Mosheiov G., and Sidney J.B. Note on scheduling with general learning curves to minimize the number of tardy jobs. Journal of Operation Research Society 56 (2005) 110-112
20. Nembhard D.A., and Osothsilp N. Task complexity effects on between-individual learning/forgetting variability. International Journal of Industrial Ergonomics 29 (2002) 297-306
21. Pinedo M. Scheduling: Theory, and Systems (2008), Prentice-Hall, Upper Saddle River, NJ
22. Wang J.B. A note on scheduling problems with learning effect and deteriorating jobs. International Journal of Systems Science 37 (2006) 827-833
23. Wang J.B. Single-machine scheduling problems with the effects of learning and deterioration. Omega 35 (2007) 397-402
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 J.B., Lin L., and Shan F. Single-machine group scheduling problems with deteriorating jobs. The International Journal of Advanced Manufacturing Technology 39 (2008) 7-8
26. 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
27. Wright T.P. Factors affecting the cost of airplanes. Journal of Aeronautical Science 3 (1936) 122-128
28. Wu C.C., and Lee W.C. Single-machine scheduling problems with a learning effect. Applied Mathematical Modelling 32 (2008) 1191-1197
29. Wu C.C., and Lee W.C. Single-machine group scheduling problems with deteriorating setup times and job processing times. International Journal of Production Economics 115 (2008) 128-133
30. Wu C.C., and Lee W.C. Single-machine and flowshop scheduling with a general learning effect model. Computers and Industrial Engineering 56 (2009) 1553-1558
31. Wu C.C., Shiau Y.R., and Lee W.C. Single-machine group scheduling problems with deterioration consideration. Computers and Operations Research 35 (2008) 1652-1659
32. Xu F., X Guo A., Wang J.B., and Shan F. Single machine scheduling problem with linear deterioration under group technology. International Journal of Pure and Applied Mathematics 28 (2006) 401-406
33. Yang W.H., and Chand S. Learning and forgetting effects on a group scheduling problem. European Journal of Operational Research 187 (2008) 1033-1044