Single-machine scheduling with general sum-of-processing-time-based and position-based learning effects

Omega

Volumn 39, Issue 5, 2011, Pages 467-471

  Lai, Peng Jen ^a   Lee, Wen Chiung ^b  

^a NATIONAL KAOHSIUNG NORMAL UNIVERSITY   (Taiwan)

^b FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Learning effect; Scheduling; Single machine

Indexed keywords

EFFECT MODEL; GENERAL FUNCTIONS; JOB PROCESSING TIME; LEARNING CURVES; LEARNING EFFECTS; PROCESSING TIME; SCHEDULING; SINGLE- MACHINES; SINGLE-MACHINE SCHEDULING; TIME BASED;

SCHEDULING ALGORITHMS;

EID: 79551682387     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2010.10.002     Document Type: Article

References (31)

1. Chen W.J. Minimizing number of tardy jobs on a single machine subject to periodic maintenance. OMEGA-The International Journal of Management Science 2009, 37:591-599.
2. Vallada E., Ruiz R. Genetic algorithms with path relinking for the minimum tardiness permutation flowshop problem. OMEGA-The International Journal of Management Science 2010, 38:57-67.
3. Sterna M. A survey of scheduling problems with late work criteria. OMEGA-The International Journal of Management Science 2011, 39:120-129.
4. Ribas I., Companys R., Tort-Martorell X. An iterated greedy algorithm for the flowshop scheduling problem with blocking. OMEGA-The International Journal of Management Science 2011, 39:293-301.
5. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 1999, 115:173-178.
6. Hsu C.C., Pereira A. Internationalization and performance: the moderating effects of organizational learning. OMEGA-The International Journal of Management Science 2008, 36:188-205.
7. Daya J.M., Wright P.D., Schoenherrc T., Venkataramanand M., Gaudette K. Improving routing and scheduling decisions at a distributor of industrial gasses. OMEGA-The International Journal of Management Science 2009, 37:227-237.
8. Gawiejnowicz S. A note on scheduling on a single processor with speed dependent on a number of executed jobs. Information Processing Letters 1996, 56:297-300.
9. Dondeti V.R., Mohanty B.B. Impact of learning and fatigue factors on single machine scheduling with penalties for tardy jobs. European Journal of Operational Research 1998, 105:509-524.
10. Cheng T.C.E., Wang G. Single machine scheduling with learning effect considerations. Annals of Operations Research 2000, 98:273-290.
11. Biskup D. A state-of-the-art review on scheduling with learning effect. European Journal of Operational Research 2008, 188:315-329.
12. Wang J.B. Single-machine scheduling problems with the effects of learning and deterioration. OMEGA-The International Journal of Management Science 2007, 35:397-402.
13. Lin B.M.T. Complexity results for single-machine scheduling with positional learning effects. Journal of the Operational Research Society 2007, 58:1099-1102.
14. Janiak A., Rudek R. Complexity results for single-machine scheduling with positional learning effects. Journal of the Operational Research Society 2008, 59:1430.
15. Wang J.B. Single-machine scheduling with general learning functions. Computers and Mathematics with Applications 2008, 56:1941-1947.
16. Koulamas C., Kyparisis G.J. Single-machine and two-machine flowshop scheduling with general learning function. European Journal of Operational Research 2007, 178:402-407.
17. Janiak A., Rudek R. A new approach to the learning effect: beyond the learning curve restrictions. Computers & Operations Research 2008, 35:3727-3736.
18. Janiak A., Rudek R. Experience based approach to scheduling problems with the learning effect. IEEE Transactions on Systems, Man, and Cybernetics-Part A 2009, 39:344-357.
19. Wang J.B. Single machine scheduling with a time-dependent learning effect and deteriorating jobs. Journal of the Operational Research Society 2009, 60:583-586.
20. Janiak A., Rudek R. A note on a makespan minimization problem with a multi-abilities learning effect. OMEGA-The International Journal of Management Science 2010, 38:213-217.
21. Wang J.B., Wang D., Wang L.Y., Lin L., Yin N., Wang W.W. Single machine scheduling with exponential time-dependent learning effect and past-sequence-dependent setup times. Computers and Mathematics with Applications 2009, 57:9-16.
22. Lee W.C., Wu C.C., Hsu P.H. A single-machine learning effect scheduling problem with release times. OMEGA-The International Journal of Management Science 2010, 38:3-11.
23. Lee W.C., Wu C.C. Some single-machine and m-machine flowshop scheduling problems with learning considerations. Information Sciences 2009, 179:3885-3892.
24. Cheng T.C.E., Wu C.C., Lee W.C. Some scheduling problems with sum-of- processing-times-based and job-position-based learning effects. Information Sciences 2008, 178:2476-2487.
25. Wu C.C., Lee W.C. Single-machine and flowshop scheduling with a general learning effect model. Computers & Industrial Engineering 2009, 56:1553-1558.
26. Yin Y.Q., Xu D.H., Sun K.B., Li H.X. Some scheduling problems with general position-dependent and time-dependent learning effects. Information Sciences 2009, 179:2416-2425.
27. Zhang X.G., Yan G.L. Machine scheduling problems with a general learning effect. Mathematical and Computer Modelling 2010, 51:84-90.
28. Okolowski D., Gawiejnowicz S. Exact and heuristic algorithms for parallel-machine scheduling problems with DeJong's learning effect. Computers and Industrial Engineering 2010, 59:272-279.
29. Lapre M.A., Mukherjee A.S., Wassenhove L.N.V. Behind the learning curve: linking learning activities to waste reduction. Management Science 2000, 46:597-611.
30. 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:1184-1190.
31. Mosheiov G. Scheduling problems with a learning effect. European Journal of Operational Research 2001, 132:687-693.