Some single-machine scheduling problems with a truncation learning effect

Computers and Industrial Engineering

Volumn 60, Issue 4, 2011, Pages 790-795

  Wu, Chin Chia ^a   Yin, Yunqiang ^b   Cheng, Shuenn Ren ^c  

^a FENG CHIA UNIVERSITY   (Taiwan)

^b EAST CHINA UNIVERSITY OF TECHNOLOGY   (China)

^c CHENG SHIU UNIVERSITY   (Taiwan)

Author keywords

Scheduling; Single machine; Truncation learning effect

Indexed keywords

CONTROL PARAMETERS; HUMAN ACTIVITIES; INCREASING FUNCTIONS; JOB PROCESSING TIME; LEARNING EFFECTS; LEARNING MODELS; MAXIMUM LATENESS; POLYNOMIAL-TIME; PROCESSING TIME; SINGLE-MACHINE; SINGLE-MACHINE SCHEDULING; TOTAL WEIGHTED COMPLETION TIME; TRUNCATION LEARNING EFFECT; WORST-CASE ERRORS;

ERROR ANALYSIS; MACHINERY; POLYNOMIAL APPROXIMATION;

SCHEDULING;

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

References (41)

1. A. Bachman, and 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 effect European Journal of Operational Research 188 2008 315 329
4. T.C.E. Cheng, S.-R. Cheng, W.-H. Wu, P.-H. Hsu, and C.-C. Wu A two-agent single-machine scheduling problem with truncated sum-of-processing-times-based learning considerations Computers & Industrial Engineering 60 2010 534 541
5. 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
6. T.C.E. Cheng, W.-C. Lee, and C.-C. Wu Scheduling problems with deteriorating jobs and learning effects including proportional setup times Computers & Industrial Engineering 58 2 2010 326 331
7. T.C.E. Cheng, and G. Wang Single machine scheduling with learning effect considerations Annals of Operations Research 98 2000 273 290 (Pubitemid 33282737)
8. T.C.E. Cheng, C.-C. Wu, and W.C. Lee Some scheduling problems with deteriorating jobs and learning effects Computers & Industrial Engineering 54 4 2008 972 982 (Pubitemid 351458392)
9. 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
10. J. Heiser, and B. Render Operations management 5th ed. 1999 Prentice Hall Englewood Cliffs, NJ
11. 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 4 2009 1301 1308
12. 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)
13. Ji, M.; Cheng, T. C. E. (2010). Scheduling with job-dependent learning effects and multiple rate-modifying activities. Information Processing Letters. doi:10.1016/ j.ipl.2010.04.015.
14. C. Koulamas A note on single-machine scheduling with job-dependent learning effects European Journal of Operational Research 207 2 2010 1142 1143
15. C. Kuolamas, 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)
16. D. Okołowski, and S. Gawiejnowicz Exact and heuristic algorithms for parallel-machine scheduling with DeJong's learning effect Computers & Industrial Engineering 59 2 2010 272 279
17. R. Russell, and B.W. Taylor Operations management: Multimedia version 3rd ed. 2000 Prentice Hall Upper Saddle River, NJ
18. W.E. Smith Various optimizers for single state production Naval Research Logistic Quarterly 3 1956 59 66
19. L. Sun Single-machine scheduling problems with deteriorating jobs and learning effects Computers & Industrial Engineering 57 2009 843 846
20. M.D. Toksari, D. Oron, and E. Güner Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning Mathematical and Computer Modelling 50 2009 401 406
21. J.B. Wang Single-machine scheduling with general learning functions Computers and Mathematics with Applications 56 2008 1941 1947
22. J.B. Wang Single machine scheduling with past-sequence-dependent setup times and time-dependent learning effect Computers & Industrial Engineering 55 3 2008 584 591
23. J.B. Wang Single machine scheduling with a time-dependent learning effect and deteriorating jobs Journal of the Operational Research Society 60 2009 583 586
24. J.B. Wang Single-machine scheduling with a sum-of-actual-processing-time- based learning effect Journal of the Operational Research Society 61 2010 172 177
25. J.-B. Wang, and T.C.E. Cheng Scheduling problems with the effects of deterioration and learning Asia-Pacific Journal of Operational Research 24 2 2007 245 261 (Pubitemid 46770378)
26. F.K. Wang, and W. Lee Learning curve analysis in total productive maintenance OMEGA 29 2001 491 499 (Pubitemid 33628765)
27. 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 2 2008 802 811 (Pubitemid 350299170)
28. J.B. Wang, L. Sun, and L. Sun Single machine scheduling with exponential sum-of-logarithm-processing-times based learning effect Applied Mathematical Modelling 34 2010 2813 2819
29. J.B. Wang, L.H. Sun, and L.Y. Sun Scheduling jobs with an exponential sum-of-actual-processing-time based learning effect Computers and Mathematics with Applications 60 2010 2673 2678
30. J.B. Wang, D. Wang, L.Y. Wang, L. Lin, N. Yin, and W.W. Wang Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times Computers and Mathematics with Applications 57 2009 9 16
31. J.B. Wang, D. Wang, and G.D. Zhang Single-machine scheduling with learning functions Applied Mathematics and Computation 216 2010 1280 1286
32. T.P. Wright affecting the cost of airplanes Journal of Aeronautical Science 3 1936 122 128
33. C.C. Wu, and W.C. Lee Single-machine and flowshop scheduling with a general learning effect model Computer & Industrial Engineering 56 2009 1553 1558
34. C.C. Wu, and C.L. Liu Minimizing the makespan on a single machine with learning and unequal release times Computers & Industrial Engineering 59 2010 419 424
35. 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
36. S.J. Yang, C.J. Hsu, and D.L. Yang Parallel-machine scheduling with setup and removal times under consideration of the learning effect Journal of the Chinese Institute of Industrial Engineers 27 5 2010 372 378
37. S.J. Yang, and D.L. Yang Note on "A note on single-machine group scheduling problems with position-based learning effect" Applied Mathematical Modelling 34 2010 4306 4308
38. 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
39. 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
40. X.G. Zhang, and G.L. Yan Machine scheduling problems with a general learning effect Mathematical and Computer Modelling 51 2010 84 90
41. C.L. Zhao, and H.Y. Tang Single machine scheduling problems with deteriorating jobs Applied Mathematics and Computation 161 2005 865 874