The single-machine total weighted tardiness scheduling problem with position-based learning effects

Computers and Operations Research

Volumn 39, Issue 5, 2012, Pages 1109-1116

  Yin, Yunqiang ^a,b   Wu, Chin Chia ^c   Wu, Wen Hsiang ^d   Cheng, Shuenn Ren ^e  

^a East China Institute of Echnology   (China)

^b EAST CHINA UNIVERSITY OF TECHNOLOGY   (China)

^c FENG CHIA UNIVERSITY   (Taiwan)

^d YUANPEI UNIVERSITY   (Taiwan)

^e CHENG SHIU UNIVERSITY   (Taiwan)

Author keywords

Learning effect; Scheduling; Single machine; Total weighted tardiness

Indexed keywords

BRANCH-AND-BOUND ALGORITHMS; COMPUTATIONAL RESULTS; DOMINANCE PROPERTIES; HEURISTIC PROCEDURES; LEARNING EFFECTS; LOWER BOUNDS; NEAR-OPTIMAL SOLUTIONS; OPTIMAL SOLUTIONS; SINGLE MACHINES; TOTAL-WEIGHTED TARDINESS;

HEURISTIC METHODS; LINEAR PROGRAMMING; OPTIMAL SYSTEMS; OPTIMIZATION;

ALGORITHMS;

EID: 80052267229     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2011.07.022     Document Type: Article

References (26)

1. M.S. Akturk, and D. Ozdemir A new dominance rule to minimize total weighted tardiness with unequal release dates European Journal of Operational Research 135 2001 394 412 (Pubitemid 32842076)
2. A.B. Badiru Computational survey of univariate and multivariate learning curve models IEEE Transactions on Engineering Management 39 1992 176 188
3. D. Biskup Single-machine scheduling with learning considerations European Journal of Operational Research 115 1999 173 178
4. D. Biskup A state-of-the-art review on scheduling with learning effects European Journal of Operational Research 188 2008 315 329
5. T.C.E. Cheng, and G. Wang Single machine scheduling with learning effect considerations Annals of Operations Research 98 2000 273 290 (Pubitemid 33282737)
6. T.C.E. Cheng, P.J. Lai, C.C. Wu, and W.C. Lee Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations Information Sciences 179 2009 3127 3135
7. A. Janiak, and R. Rudek A new approach to the learning effect: beyond the learning curve restrictions Computers & Operations Research 35 2008 3727 3736 (Pubitemid 351443072)
8. A. Janiak, and R. Rudek Complexity results for single-machine scheduling with positional learning effects Journal of Operational Research Society 59 2008 1430
9. A. Janiak, W. Janiak, R. Rudek, and A. Wielgus Solution algorithms for the makespan minimization problem with the general learning model Computers Industrial Engineering 56 2009 1301 1308
10. C. Koulamas, and G.J. Kyparisis Single-machine and two-machine flowshop scheduling with general learning functions European Journal of Operational Research 178 2007 402 407 (Pubitemid 44750487)
11. W.H. Kuo, and D.L. Yang Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect European Journal of Operational Research 174 2006 1184 1190
12. E.L. Lawler A pseudopolynomial algorithm for sequencing jobs to minimize total tardiness Annals of Discrete Mathematics 1 1977 331 342
13. W.C. Lee, C.C. Wu, and H.J. Sung A bi-criterion single-machine scheduling problem with learning considerations Acta Informatica 40 2004 303 315
14. W.C. Lee, C.C. Wu, and P.H. Hsu A single-machine learning effects cheduling problem with release times Omega 38 2010 3 11
15. B.M.T. Lin Complexity results for single-machine scheduling with positional learning effects Journal of the Operational Research Society 58 2007 1099 1102 (Pubitemid 47150129)
16. J. Liu, S. Sun, and L. He Some single machine scheduling problems with learning effect under consistent condition OR Transactions 7 3 2003 21 28
17. G. Mosheiov Scheduling problems with a learning effect European Journal of Operational Research 132 2001 687 692
18. G. Mosheiov, and J.B. Sidney Scheduling with general job-dependent learning curves European Journal of Operational Research 147 2003 665 670
19. M. Nawaz, E.E. Enscore, and I. Ham A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem Omega 11 1983 91 95 (Pubitemid 13193807)
20. J.B. Wang, and Z.Q. Xia Flow-shop scheduling with a learning effect Journal of the Operational Research Society 56 2005 1325 1330
21. C.C. Wu, and W.C. Lee Single-machine scheduling problems with a learning effect Applied Mathematical Modeling 32 2008 1191 1197
22. C.C. Wu, and W.C. Lee A note on the total completion time problem in a permutation flowshop with a learning effect European Journal of Operational Research 192 2009 343 347
23. Z. Xu, L. Sun, and J. Gong Worst-case analysis for flow shop scheduling with a learning effect International Journal of Production Economics 113 2008 748 753
24. Y. Yin, D. Xu, K. Sun, and H. Li Some scheduling problems with general position-dependent and time-dependent learning effects Information Sciences 179 2009 2416 2425
25. Y. Yin, D. Xu, and J. Wang Some single-machine scheduling problems with past-sequence-dependent setup times and a general learning effect International Journal of Advanced Manufacturing Technology 48 2010 1123 1132
26. Y. Yin, D. Xu, and J. Wang Single-machine scheduling with a general sum-of-actual-processing-times-based and job-position-based learning effect Applied Mathematical Modelling 34 2010 3623 3630