A new approach to the learning effect: Beyond the learning curve restrictions

Computers and Operations Research

Volumn 35, Issue 11, 2008, Pages 3727-3736

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

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Computational complexity; Dynamic programming; Learning effect; Scheduling; Single machine

Indexed keywords

COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; DYNAMIC PROGRAMMING; MATHEMATICAL MODELS; PROGRAM PROCESSORS; SCHEDULING ALGORITHMS;

LEARNING CURVES; LEARNING EFFECTS; LEARNING FUNCTIONS;

LEARNING ALGORITHMS;

EID: 41149091819     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2007.04.007     Document Type: Article

References (25)

1. Alidaee B., and Womer N.K. Scheduling with time dependent processing times: review and extensions. Journal of the Operational Research Society 50 (1999) 711-729
2. Cheng T.C.E., Ding Q., and Lin B.M.T. A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research 152 (2004) 1-13
3. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 115 (1999) 173-178
4. Mosheiov G. Scheduling problems with a learning effect. European Journal of Operational Research 132 (2001) 687-693
5. Cheng T.C.E., and Kovalyov M.Y. Single machine batch scheduling with deadlines and resource dependent processing times. Operations Research Letters 17 (1995) 243-249
6. Ng C.T., Cheng T.C.E., Kovalyov M.Y., and Lam S.S. Single machine scheduling with a variable common due date and resource dependent processing times. Computers & Operations Research 30 (2003) 1173-1185
7. Bachman A., and Janiak A. Scheduling jobs with position dependent processing times. Journal of the Operational Research Society 55 (2004) 257-264
8. Mosheiov G. Parallel machine scheduling with a learning effect. Journal of the Operational Research Society 52 (2001) 1-5
9. Mosheiov G., and Sidney J.B. Note on scheduling with general learning curves to minimize the number of tardy jobs. Journal of the Operational Research Society 56 (2005) 110-112
10. Jaber Y.M., and Bonney M. The economic manufacture/order quantity (EMQ/EOQ) and the learning curve: past, present, and future. International Journal of Production Economics 59 (1999) 93-102
11. Jackson D. Technological change, the learning curve, and profitability (1998), Edward Elgar, Northampton, MA
12. Yelle L.E. The learning curve: historical review and comprehensive study. Decision Sciences 10 (1979) 302-328
13. Young A. Learning by doing and the dynamic effects of international trade. Quarterly Journal of Economics 56 (1991) 369-405
14. Wright T.P. Factors affecting the cost of airplanes. Journal of the Aeronautical Sciences 3 (1936) 122-128
15. Mosheiov G., and Sidney J.B. Scheduling with general job-dependent learning curves. European Journal of Operational Research 147 (2003) 665-670
16. Cheng T.C.E., and Wang G. Single machine scheduling with learning effect considerations. Annals of Operations Research 98 (2000) 273-290
17. Jordan R.B. Learning how to use the learning curve. N.A.A. Bulletin 39 (1958) 27-39
18. Carlson J.G., and Rowe R.G. How much does forgetting cost?. Industrial Engineering 8 (1976) 40-47
19. Janiak A, Rudek R. On a general model of the learning effect. In: Proceedings of 11th IEEE international conference on methods and models in automation and robotics, 2005; p. 1115-20.
20. Kuo W.-H., and Yang D.-L. Single-machine group scheduling with a time-dependent learning effect. Computers & Operations Research 33 (2006) 2099-2112
21. Graham R.L., Lawler E.L., Lenstra J.K., and Rinnooy Kan A.H.G. Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics 3 (1979) 287-326
22. Papadimitrou C.H., and Steiglitz K. Combinatorial optimization: algorithms and complexity (1982), Prentice-Hall, Englewood Cliffs, NJ
23. Karp R.M. Reducibility among combinatorial problems. In: Miller R.E., and Thatcher J.W. (Eds). Complexity of computer computations (1992), Plenum Press, New York 85-103
24. Moore J.M. An n jobs, one machine sequencing algorithm for minimizing the number of late jobs. Management Science 15 (1968) 102-109
25. Sahni S.K. Algorithms for scheduling independent tasks. Journal of the ACM 23 (1976) 116-127