Single machine group scheduling problems with the effects of deterioration and learning

Zidonghua Xuebao/ Acta Automatica Sinica

Volumn 35, Issue 10, 2009, Pages 1290-1295

  Yan, Yang ^a   Wang, Da Zhi ^a   Wang, Ding Wei ^a   Ip, W H ^b   Wang, Hong Feng ^a  

^a NORTHEASTERN UNIVERSITY   (China)

^b HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Deterioration; Learning effect; Makespan; Scheduling; Single machine

Indexed keywords

GROUP SCHEDULING; JOB PROCESSING TIME; LEARNING EFFECTS; MAKESPAN; MAKESPAN MINIMIZATION; MINIMIZATION PROBLEMS; POLYNOMIAL ALGORITHM; PROCESSING TIME; SINGLE MACHINES; SINGLE-MACHINE; SINGLE-MACHINE SCHEDULING;

DETERIORATION; EDUCATION; FLUORINE CONTAINING POLYMERS; GROUP TECHNOLOGY; MACHINERY; SCHEDULING ALGORITHMS;

LEARNING ALGORITHMS;

EID: 70749114101     PISSN: 02544156     EISSN: None     Source Type: Journal    
DOI: 10.3724/SP.J.1004.2009.01290     Document Type: Article

References (23)

1. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research, 1999, 115(1): 173-178.
2. Wang J B, Xia Z Q. Flow-shop scheduling with a learning effect. The Journal of the Operational Research Society, 2005, 56(11): 1325-1330.
3. Kuo W H, Yang D L. Minimizing the makespan in a single-machine scheduling problem with a time-based learning effect. Information Processing Letters, 2006, 97(2): 64-67.
4. Kuo W H, Yang D L. Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect. European Journal of Operational Research, 2006, 174(2): 1184-1190.
5. Wang J B, Ng C T, Cheng T C E, Liu L L. Single-machine scheduling with a time-dependent learning effect. International Journal of Production Economics, 2008, 111(2): 802-811.
6. Kuo W H, Yang D L. Single-machine group scheduling with a time-dependent learning effect. Computers and Operations Research, 2006, 33(8): 2099-2112.
7. Ng C T, Cheng T C E, Bachman A, Janiak A. Three scheduling problems with deteriorating jobs to minimize the total completion time. Information Processing Letters, 2002, 81(6): 327-333.
8. Wang J B, Wang M Z, Xia Z Q. Single-machine scheduling to minimize makespan under linear deterioration. International Journal of Pure and Applied Mathematics, 2004, 13(4): 529-540.
9. Wang J B, Xia Z Q. Flow shop scheduling with deteriorating jobs under dominating machines. Omega, 2006, 34(4): 327-336.
10. Wang X L, Cheng T C E. Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan. European Journal of Operational Research, 2007, 178(1): 57-70.
11. Van Wanssenhove L N, Potts C N. Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity. Journal of the Operational Research Society, 1992, 43(5): 395-406.
12. Lee W C. A note on deteriorating jobs and learning in single-machine scheduling problems. International Journal of Business and Economics, 2004, 3(1): 83-89.
13. Wang J B. Single-machine scheduling problems with the effects of learning and deterioration. Omega, 2007, 35(4): 397-402.
14. Wang J B, Cheng T C E. Scheduling problems with the effects of deterioration and learning. Asia-Pacific Journal of Operational Research, 2007, 24(2): 245-261.
15. Wang J B. A note on scheduling problems with learning effect and deteriorating jobs. International Journal of Systems Science, 2006, 37(12): 827-833.
16. Ng C T, Cheng T C E, Janiak A, Kovalyov M Y. Group scheduling with controllable setup and processing times: minimizing total weighted completion time. Annals of Operations Research, 2005, 133(1-4): 163-174.
17. Wu C C, Shiau Y R, Lee W C. Single-machine group scheduling problems with deterioration consideration. Computers and Operations Research, 2008, 35(5): 1652-1659.
18. Zhao C L, Tang H Y. Single machine scheduling problems with deteriorating jobs. Applied Mathematics and Computation, 2005, 161(33): 865-874.
19. Cheng T C E, Janiak A. Resource optimal control in some single-machine scheduling problems. IEEE Transactions on Automatic Control, 1994, 39(6): 1243-1246.
20. Zhao Chuan-Li, Zhang Qing-Ling, Tang Heng-Yong. Single machine scheduling with linear processing times. Acta Automatica Sinica, 2003, 29(5): 703-708.
21. Janiak A, Kovalyov M Y, Marie-Claude P. Single machine group scheduling with resource dependent setup and processing times. European Journal of Operational Research, 2005, 162(1): 112-121.
22. Cheng T C E, Janiak A, Kovalyov M Y. Single machine batch scheduling with resource dependent setup and processing times. European Journal of Operational Research, 2001, 135(1): 177-183.
23. Graham R L, Lawler E L, Lenstra J K, Rinnooy Kan A H G. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, 1979, 5: 287-326.