Single-machine group scheduling problems under the effects of deterioration and learning

Computers and Industrial Engineering

Volumn 58, Issue 4, 2010, Pages 754-758

  Yang, Suh Jenq ^a   Yang, Dar Li ^b  

^a NAN KAI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL FORMOSA UNIVERSITY   (Taiwan)

Author keywords

Deteriorating effect; Group scheduling; Learning effect; Makespan; Total completion time

Indexed keywords

GROUP SCHEDULING; GROUP SETUP; JOB PROCESSING TIME; LEARNING EFFECTS; LINEAR TIME; MAKESPAN; MAKESPAN MINIMIZATION; MODELS OF LEARNING; POLYNOMIAL-TIME; SINGLE MACHINES; TOTAL COMPLETION TIME;

DETERIORATION; POLYNOMIAL APPROXIMATION; SCHEDULING; SCHEDULING ALGORITHMS;

GROUP TECHNOLOGY;

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

References (39)

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. Bachman A., and Janiak A. Scheduling jobs with position-dependent processing times. Journal of the Operational Research Society 55 (2004) 257-264
3. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 115 (1999) 173-178
4. Biskup D. A state-of-the-art review on scheduling with learning effects. European Journal of Operational Research 188 (2008) 315-329
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. Gawiejnowicz S. Time-dependent scheduling (2008), Springer-Verlag Inc, New York
7. 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
8. 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 (2005) 225-231
9. Ham I., Hitomi K., and Yoshida T. Group technology: Applications to production management (1985), Kluwer-Nijhoff, Boston
10. Huang X., Wang J.-B., Wang L.-Y., Gao W.-J., and Wang X.-R. Single machine scheduling with time-dependent deterioration and exponential learning effect. Computers & Industrial Engineering 58 (2010) 58-63
11. Janiak A., and Rudek R. Experience based approach to scheduling problems with the learning effect. IEEE Transactions on Systems, Man, and Cybernetics -Part A 39 (2009) 344-357
12. Kuo W.-H., and Yang D.-L. Single-machine group scheduling with a time-dependent learning effect. Computers & Operations Research 33 (2006) 2099-2112
13. 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
14. Mosheiov G. Scheduling problems with a learning effect. European Journal of Operational Research 132 (2001) 687-693
15. Ng C.T., Wang J.-B., Cheng T.C.E., and Liu L.L. Two-machine flow shop scheduling with deteriorating jobs to minimize total completion time. Computers & Operations Research 37 (2010) 83-90
16. Sun L. Single-machine scheduling problems with deteriorating jobs and learning effects. Computers & Industrial Engineering 57 (2009) 843-846
17. Toksar M.D., Oron D., and Güner E. Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning. Mathematical and Computer Modelling 50 (2009) 401-406
18. Wang J.-B. A note on scheduling problems with learning effect and deteriorating jobs. International Journal of Systems Science 37 (2006) 827-833
19. Wang J.-B. Single-machine scheduling problems with the effects of learning and deterioration. Omega 35 (2007) 397-402
20. Wang J.-B. Single machine scheduling with past-sequence-dependent setup times and time-dependent learning effect. Computers & Industrial Engineering 55 (2008) 584-591
21. Wang J.-B. Single machine scheduling with time-dependent learning effect and deteriorating jobs. Journal of the Operational Research Society 60 (2009) 583-586
22. Wang J.-B. Single machine scheduling with learning effect and deteriorating jobs. Computers & Industrial Engineering 57 (2009) 1452-1456
23. 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
24. 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
25. Wang J.-B., Gao W.J., Wang L.Y., and Wang D. Single machine group scheduling with general linear deterioration to minimize the makespan. International Journal of Advanced Manufacturing Technology 43 (2009) 146-150
26. Wang J.-B., and Guo Q. A due-date assignment problem with learning effect and deteriorating jobs. Applied Mathematical Modelling 34 (2010) 309-313
27. Wang J.-B., Guo A.-X., Shan F., Jiang B., and Wang L.-Y. Single machine group scheduling under decreasing linear deterioration. Journal of Applied Mathematics and Computing 24 (2007) 283-293
28. 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
29. 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
30. Wang J.-B., and Liu L.L. Two-machine flow shop problem with effects of deterioration and learning. Computers & Industrial Engineering 57 (2009) 1114-1121
31. Wang J.-B., Ng C.T., and Cheng T.C.E. Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint. Computers & Operations Research 35 (2008) 2684-2693
32. Wang J.-B., Ng C.T., Cheng T.C.E., and Liu L.L. Single machine scheduling with a time-dependent learning effect. International Journal of Production Economics 111 (2008) 802-811
33. Wang J.-B., and Sun L. Single-machine group scheduling with linearly decreasing time-dependent setup times and job processing times. International Journal of Advanced Manufacturing Technology (2009) 10.1007/s00170-009-2444-6
34. Wang J.-B., Wang D., Wang L.Y., Lin L., Yin N., and Wang W.-W. Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times. Computers & Mathematics with Applications 57 (2009) 9-16
35. 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
36. Wu C.-C., Shiau Y.-R., and Lee W.-C. Single-machine group scheduling problems with deterioration consideration. Computers & Operations Research 35 (2008) 1652-1659
37. Xu F., Guo A.-X., 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
38. Yan, Y., Wang, D., Wang, D., & Wang, H. (2008). Single-machine group scheduling problems with deterioration and learning effects. In IEEE proceedings of the 7th world congress on intelligent control and automation (pp. 4933-4936).
39. Yin Y., Xu D., Sun K., and Li H. Some scheduling problems with general position-dependent and time-dependent learning effects. Information Sciences 179 (2009) 2416-2425