Notes on "some single-machine scheduling problems with general position-dependent and time-dependent learning effects"

Information Sciences

Volumn 181, Issue 11, 2011, Pages 2209-2217

  Yin, Yunqiang ^a   Xu, Dehua ^a   Huang, Xiaokun ^b  

^a EAST CHINA UNIVERSITY OF TECHNOLOGY   (China)

^b HONGHE UNIVERSITY   (China)

Author keywords

Learning effect; Scheduling; Single machine

Indexed keywords

LEARNING EFFECTS; MAXIMUM LATENESS; OPTIMAL ALGORITHM; POLYNOMIAL-TIME; PROBLEM PARAMETERS; SCHEDULING PROBLEM; SINGLE MACHINE; SINGLE-MACHINE SCHEDULING; TIME-DEPENDENT LEARNING; TOTAL TARDINESS; TOTAL WEIGHTED COMPLETION TIME; WEIGHTED EARLINESS;

MACHINERY; OPTIMIZATION; POLYNOMIAL APPROXIMATION;

APPROXIMATION ALGORITHMS;

EID: 79953276887     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.01.018     Document Type: Article

References (30)

1. A.B. Badiru Computational survey of univariate and multivariate learning curve models IEEE Transactions on Engineering Management 39 1992 176 188
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. S. Chang, and H. Schneeberger Single machine scheduling to minimize weighted earliness subject to no tardy jobs European Journal of Operational Research 34 1988 221 230 (Pubitemid 18574373)
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, C.-C. Wu, and W.-C. Lee Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects Information Sciences 178 2008 2476 2487
7. 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
8. S. Gawiejnowicz Time-Dependent Scheduling 2008 Springer Berlin-New York
9. R.L. Graham, E.L. Lawler, J.K. Lenstra, and A.H.G. Rinnooy Kan Optimization and heuristic in deterministic sequencing and scheduling: a survey Annals of Discrete Mathematics 5 1979 287 326
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 (Pubitemid 44093906)
12. 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 (Pubitemid 40877251)
13. 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
14. H. Kise, T. Ibaraki, and H. Mine Performance analysis of six approximation algorithms for the one-machine maximum lateness scheduling problem with ready times Journal of the Operational Research Society of Japan 22 1979 205 224
15. G. Mosheiov Scheduling problems with a learning effect European Journal of Operational Research 132 2001 687 692
16. S.-J. Park, and K.-H. Cho Real-time preemptive scheduling of sporadic tasks based on supervisory control of discrete event systems Information Sciences 178 2008 3393 3401
17. M. Pinedo Scheduling: Theory Algorithms and Systems 1995 Prentice-Hall Englewood Cliffs, NJ
18. W.E. Smith Various optimizers for single-stage production Naval Research Logistics Quarterly 3 1956 59 66
19. R. Tavakkoli-Moghaddam, A. Rahimi-Vahed, and A.H. Mirzaei A hybrid multi-objective immune algorithm for a flow shop scheduling problem with bi-objectives: weighted mean completion time and weighted mean tardiness Information Sciences 177 2007 5072 5090 (Pubitemid 47331458)
20. J.-B. Wang, C.T. Ng, T.C.E. Cheng, and L.L. Liu Single-machine scheduling with a time-dependent learning effect International Journal of Production Economics 111 2008 802 811 (Pubitemid 350299170)
21. J.-B. Wang, and Z.-Q. Xia Flow-shop scheduling with a learning effect Journal of the Operational Research Society 56 2005 1325 1330 (Pubitemid 41486896)
22. C.-C. Wu, and W.-C. Lee Single-machine scheduling problems with a learning effect Applied Mathematical Modeling 32 2008 1191 1197 (Pubitemid 351372890)
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. D. Xu, Z. Cheng, Y. Yin, and H. Li Makespan minimization for two parallel machines scheduling with a periodic availability constraint Computers and Operations Research 36 2009 1809 1812
25. D. Xu, K. Sun, and H. Li Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan Computers and Operations Research 35 2008 1344 1349 (Pubitemid 47404774)
26. D. Xu, Y. Yin, and H. Li Scheduling jobs under increasing linear machine maintenance time Journal of Scheduling 13 2010 443 449
27. D. Xu, Y. Yin, and H. Li A note on "scheduling of nonresumable jobs and flexible maintenance activities on a single machine to minimize makespan" European Journal of Operational Research 197 2009 825 827
28. 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
29. Y. Yin, D. Xu, and J. Wang Some single-machine scheduling problems with past-sequence-dependent setup times and a general learning effect The International Journal of Advanced Manufacturing Technology 48 2010 1123 1132
30. 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