Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations

Information Sciences

Volumn 179, Issue 18, 2009, Pages 3127-3135

  Cheng, T C E ^a   Lai, Peng Jen ^b   Wu, Chin Chia ^c   Lee, Wen Chiung ^c  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b NATIONAL KAOHSIUNG NORMAL UNIVERSITY   (Taiwan)

^c FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Learning effect; Scheduling; Single machine

Indexed keywords

HUMAN ACTIVITIES; JOB PROCESSING TIME; LAW OF DIMINISHING RETURNS; LEARNING EFFECT; LEARNING EFFECTS; LEARNING MODELS; LOGARITHM FUNCTION; MAKESPAN; MAXIMUM LATENESS; MAXIMUM TARDINESS; POLYNOMIAL-TIME; PROBLEM PARAMETERS; PROCESSING TIME; SCHEDULING PROBLEM; SCHEDULING RESEARCH; SINGLE-MACHINE; SINGLE-MACHINE SCHEDULING; TOTAL COMPLETION TIME; TOTAL TARDINESS; WEIGHTED SUM;

ALGEBRA; LEARNING SYSTEMS; MACHINERY; POLYNOMIAL APPROXIMATION; SCHEDULING;

EDUCATION;

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

References (33)

1. Bachman A., and Janiak A. Scheduling jobs with position dependent processing times. Journal of the Operational Research Society 55 (2004) 257-264
2. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 115 (1999) 173-178
3. Biskup D. A state-of-the-art review on scheduling with learning effect. European Journal of Operational Research 188 (2008) 315-329
4. Cheng T.C.E., and Wang G. Single machine scheduling with learning effect considerations. Annals of Operations Research 98 (2000) 273-290
5. Cheng T.C.E., Wu C.C., and Lee W.C. Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects. Information Sciences 178 (2008) 2476-2487
6. Eren T., and Güner E. A bicriterion flowshop scheduling with a learning effect. Applied Mathematical Modelling (2007) 10.1016/j.apm.2007.06.009
7. Eren T. Minimizing the total weighted completion time on a single machine scheduling with release dates and a learning effect. Applied Mathematics and Computation (2008) 10.1016/j.amc.2008.12.001
8. Eren T. A note on minimizing maximum lateness in an m-machine scheduling problem with a learning effect. Applied Mathematics and Computation (2008) 10.1016/j.amc.2008.12.003
9. Fernandez-Breis J.T., Castellanos-Nieves D., and Valencia-Garcí R. Measuring individual learning performance in group work from a knowledge integration perspective. Information Sciences 179 (2009) 339-354
10. Heiser J., and Render B. Operations Management. fifth ed. (1999), Prentice Hall, Upper Saddle River, NJ
11. Janiak A., and Rudek R. The learning effect: getting to the core of the problem. Information Processing Letters 103 (2007) 183-187
12. Janiak A., and Rudek R. A new approach to the learning effect: beyond the learning curve restrictions. Computers and Operations Research (2007) 10.1016/j.cor.2007.04.007
13. Janiak A., and Rudek R. Viewpoint on: complexity results for single-machine scheduling with positional learning effects. Journal of the Operational Research Society 59 (2008) 1430
14. Janiak A., and Rudek R. Experience-based approach to scheduling problems with the learning effect. IEEE Transactions on Systems, Man, and Cybernetics Part A (2008) 10.1109/TSMCA.2008.2010757
15. Janiak A., Janiak W.A., Rudek R., and Wielgus A. Solution algorithms for the makespan minimization problem with the general learning model. Computers and Industrial Engineering (2008) 10.1016/j.cie.2008.07.019
16. Koulamas C., and Kyparisis G.J. Single-machine and two-machine flowshop scheduling with general learning functions. European Journal of Operational Research 178 (2007) 402-407
17. Koulamas C., and Kyparisis G.J. Single-machine scheduling problems with past-sequence-dependent setup times. European Journal of Operational Research 187 (2008) 1045-1049
18. Kang M., Kang D.I., Suh J., and Lee J. An energy-efficient real-time scheduling scheme on dual-channel networks. Information Sciences 178 (2008) 2553-2563
19. Kuo W.H., and 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 174 (2006) 1184-1190
20. Lee W.C., and Wu C.C. Minimizing total completion time in a two-machine flowshop with a learning effect. International Journal of Production Economics 88 (2004) 85-93
21. Lee W.C., Wu C.C., and Sung H.J. A bi-criterion single-machine scheduling problem with learning considerations. Acta Informatica 40 (2004) 303-315
22. Lee J.H., and Ha S.H. Recognizing yield patterns through hybrid applications of machine learning techniques. Information Sciences 179 (2009) 844-850
23. Luh G.C., and Chueh C.H. A multi-modal immune algorithm for the job-shop scheduling problem. Information Sciences (2008) 10.1016/j.ins.2008.11.029
24. Lin B.M.T. Complexity results for single-machine scheduling with positional learning effects. Journal of the Operational Research Society 58 (2007) 1099-1102
25. Mosheiov G., and Sidney J.B. Scheduling with general job-dependent learning curves. European Journal of Operational Research 147 (2003) 665-670
26. Park S.J., and Cho K.H. Real-time preemptive scheduling of sporadic tasks based on supervisory control of discrete event systems. Information Sciences 178 (2008) 3393-3401
27. Pinedo M. Scheduling: Theory, Algorithms, and Systems (2002), Prentice Hall, Upper Saddle River, NJ
28. Russell R., and Taylor III B.W. Operations Management: Multimedia Version. third ed. (2000), Prentice Hall, Upper Saddle River, NJ
29. Smith W.E. Various optimizers for single state production. Naval Research Logistic Quarterly 3 (1956) 59-66
30. Wang J.B. Single-machine scheduling problems with the effects of learning and deterioration. OMEGA-The International Journal of Management Science 35 (2007) 397-402
31. Wang J.B., Ng C.T., Cheng T.C.E., and Liu L.L. Single-machine scheduling with a time-dependent learning effect. International Journal of Production Economics 111 (2008) 802-811
32. Wright T.P. Factors affecting the cost of airplanes. Journal of Aeronautical Science 3 (1936) 122-128
33. Wu C.C., and Lee W.C. 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