Scheduling with job-dependent learning effects and multiple rate-modifying activities

Information Processing Letters

Volumn 110, Issue 11, 2010, Pages 460-463

  Ji, Min ^a,b   Cheng, T C E ^b  

^a ZHEJIANG GONGSHANG UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Learning effect; Rate modifying activity; Scheduling

Indexed keywords

SCHEDULING;

DECREASING FUNCTIONS; LEARNING EFFECTS; POLYNOMIALLY SOLVABLE; PROCESSING TIME; PRODUCTION RATES; RATE-MODIFYING ACTIVITY; SCHEDULING PROBLEM; TOTAL COMPLETION TIME;

PROBLEM SOLVING;

EID: 77955466388     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2010.04.015     Document Type: Article

References (27)

1. A. Bachman, A. Janiak, Scheduling jobs with position-dependent processing times, Journal of the Operational Research Society 55 (2004) 257-264.
2. D. Biskup, Single-machine scheduling with learning considerations, European Journal of Operational Research 115 (1999) 173-178.
3. D. Biskup, A state-of-the-art review on scheduling with learning effects, European Journal of Operational Research 188 (2008) 315-329.
4. P. Brucker, Scheduling Algorithms, third ed., Springer, Berlin, 2001.
5. T.C.E. Cheng, P.J. Lai, C.C. Wu, W.C. Lee, Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations, Information Sciences 179 (2009) 3127-3135.
6. T.C.E. Cheng, G.Q. Wang, Single machine scheduling with learning effect considerations, Annals of Operations Research 98 (2000) 273-290. (Pubitemid 33282737)
7. T.C.E. Cheng, C.C. Wu, W.C. Lee, Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects, Information Sciences 178 (2008) 2476-2487.
8. R.L. Graham, E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, Optimization and approximation in deterministic sequencing and scheduling: A survey, Annals of Operations Research 5 (1979) 287-326.
9. Y. He, M. Ji, T.C.E. Cheng, Single machine scheduling with a restricted rate-modifying activity, Naval Research Logistics 52 (2005) 361-369. (Pubitemid 40666213)
10. A. Janiak, R. Rudek, The learning effect: Getting to the core of the problem, Information Processing Letters 103 (2007) 183-187. (Pubitemid 46924770)
11. A. Janiak, R. Rudek, A new approach to the learning effect: Beyond the learning curve restrictions, Computers & Operations Research 35 (2008) 3727-3736. (Pubitemid 351443072)
12. A. Janiak, W. Janiak, R. Rudek, A. Wielgus, Solution algorithms for the makespan minimization problem with the general learning model, Computers & Industrial Engineering 56 (2009) 1301-1308.
13. A. Janiak, R. Rudek, Experience-based approach to scheduling problems with the learning effect, IEEE Transactions on Systems, Man and Cybernetics, Part A 39 (2009) 344-357.
14. A. Janiak, R. Rudek, A note on a makespan minimization problem with a multi-ability learning effect, Omega 38 (2010) 213-217.
15. W.H. Kuo, D.L. Yang, Single-machine group scheduling with timedependent learning effect, Computers & Operations Research 33 (2006) 2099-2112.
16. W.H. Kuo, D.L. Yang, Single machine scheduling with past- sequencedependent setup times and learning effects, Information Processing Letters 102 (2007) 22-26.
17. C.Y. Lee, V.J. Leon, Machine scheduling with a rate-modifying activity, European Journal of Operational Research 128 (2001) 119-128. (Pubitemid 32022965)
18. W.C. Lee, C.C. Wu, H.J. Sung, A bi-criterion single-machine scheduling problem with learning considerations, Acta Informatica 40 (2004) 303-315.
19. W.C. Lee, C.C. Wu, A note on single-machine group scheduling problems with position-based learning effect, Applied Mathematical Modelling 33 (2009) 2159-2163.
20. E.J. Lodree Jr., C.D. Geiger, A note on the optimal sequence position for a rate-modifying activity under simple linear deterioration, European Journal of Operational Research 201 (2010) 644-648.
21. G. Mosheiov, Scheduling problems with learning effect, European Journal of Operational Research 132 (2001) 687-693.
22. G. Mosheiov, J.B. Sidney, Scheduling with general job-dependent learning curves, European Journal of Operational Research 147 (2003) 665-670.
23. C.H. Papadimitriou, K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Prentice Hall, Englewood Cliffs, NJ, 1982.
24. M. Pinedo, Scheduling: Theory, Algorithms, and Systems, Prentice Hall, Upper Saddle River, NJ, 2002.
25. J.B. Wang, Single-machine scheduling problems with the effects of learning and deterioration, Omega 35 (2007) 397-402.
26. C.C. Wu, W.C. Lee, Single-machine and flowshop scheduling with a general learning effect model, Computers & Industrial Engineering 56 (2009) 1553-1558.
27. C.L. Zhao, H.Y. Tang, C.D. Cheng, Two-parallel machines scheduling with rate-modifying activities to minimize total completion time, European Journal of Operational Research 198 (2009) 354-357.