A note on a makespan minimization problem with a multi-ability learning effect

Omega

Volumn 38, Issue 3-4, 2010, Pages 213-217

  Janiak, Adam ^a   Rudek, RadosŁaw ^a  

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Computational complexity; Learning effect; Scheduling; Single machine

Indexed keywords

SCHEDULING ALGORITHMS;

LEARNING EFFECTS; LEARNING MODELS; MAKESPAN MINIMIZATION; MINIMIZATION PROBLEMS; NEW APPROACHES; POLYNOMIAL-TIME ALGORITHMS; REAL-LIFE PROBLEMS; SCHEDULING; SINGLE- MACHINES; WORKERS';

POLYNOMIAL APPROXIMATION;

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

References (29)

1. Thurstone L.L. The learning curve equation. Psychological Monograph 26 (1919) 1-51
2. Chua A.L., and Pan S.L. Knowledge transfer and organizational learning in IS offshore sourcing. OMEGA 36 (2008) 267-281
3. Wright T.P. Factors affecting the cost of airplanes. Journal of Aeronautical Sciences 3 (1936) 122-128
4. Fosfuri A., and Tribó J.A. Exploring the antecedents of potential absorptive capacity and its impact on innovation performance. OMEGA 36 (2008) 173-187
5. Bevis F.W., Finniear C., and Towill D.R. Prediction of operator performance during learning of repetitive tasks. International Journal of Production Research 8 (1970) 293-305
6. Hsu C.-C., and Pereira A. Internationalization and performance: the moderating effects of organizational learning. OMEGA 36 (2008) 188-205
7. Jackson D. Technological change, the learning curve, and profitability (1998), Edward Elgar, Northampton, MA
8. Argote L. Learning curves: persistence, transfer and turnover. International Journal of Technology Management 11 (1996) 759-769
9. Jordan R.B. How to use the learning curve. N.A.A. Bulletin 39 (1965) 27-39
10. Wang F.K., and Lee W. Learning curve analysis in total productive maintenance. OMEGA 29 (2001) 491-499
11. Yelle L.E. The learning curve: historical review and comprehensive study. Decision Science 10 (1979) 302-328
12. Biskup D. A state-of-the-art review on scheduling with learning effects. European Journal of Operational Research 188 (2008) 315-329
13. Cheng T.C.E., and Wang G. Single machine scheduling with learning effect considerations. Annals of Operations Research 98 (2000) 273-290
14. 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
15. Janiak A., and Rudek R. Experience based approach to scheduling problems with the learning effect. IEEE Transactions on Systems, Man and Cybernetics Part A-Systems and Humans 39 (2009) 344-357
16. Lee W.-C., Wu C.-C., and Hsu P.-H. A single-machine learning effect scheduling problem with release times. OMEGA 38 1 (2010) 1
17. Mosheiov G. Scheduling problems with a learning effect. European Journal of Operational Research 132 (2001) 687-693
18. Mosheiov G., and Sarig A. A due-window assignment problem with position-dependent processing times. Journal of the Operational Research Society 59 (2008) 997-1003
19. Wang J.B. Single-machine scheduling problems with the effects of learning and deterioration. OMEGA 35 (2007) 397-402
20. Janiak A., and Rudek R. The learning effect: getting to the core of the problem. Information Processing Letters 103 (2007) 183-187
21. Mosheiov G. Parallel machine scheduling with a learning effect. Journal of the Operational Research Society 52 (2001) 1-5
22. Mosheiov G., and Sidney J.B. Scheduling with general job-dependent learning curves. European Journal of Operational Research 147 (2003) 665-670
23. Li X., Wanga Q., and Wu C. Efficient composite heuristics for total flowtime minimization in permutation flowshops. OMEGA 37 (2009) 155-164
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. Chen W.-J. Minimizing number of tardy jobs on a single machine subject to periodic maintenance. OMEGA 37 (2009) 591-599
26. Chen J.-S. Optimization models for the tool change scheduling problem. OMEGA 36 (2008) 888-894
27. Potts C.N., and Kovalyov M.Y. Scheduling with batching: a review. European Journal of Operational Research 120 (2000) 228-249
28. Sawik T. An integer programming approach to scheduling in a contaminated area, OMEGA 2008; doi:10.1016/j.omega.2009.08.003.
29. Vallada E, Ruiz R. Genetic algorithms with path relinking for the minimum tardiness permutation flowshop problem, OMEGA 2010;38:57-67.