The learning effect: Getting to the core of the problem

Information Processing Letters

Volumn 103, Issue 5, 2007, Pages 183-187

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

^a WROCLAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Computational complexity; Learning effect; Scheduling

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATA PROCESSING; MATHEMATICAL MODELS; OPTIMIZATION; POLYNOMIALS; PROBLEM SOLVING;

COMPLEX REAL LIFE PROBLEMS; LEARNING EFFECTS; POLYNOMIAL TIME;

LEARNING SYSTEMS;

EID: 34250317429     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2007.03.013     Document Type: Article

References (13)

1. Bachman A., Cheng T.C.E., Janiak A., and Ng T.C. Scheduling start time dependent jobs to minimize the total weighted completion time. J. Oper. Res. Soc. 53 (2002) 688-693
2. Bachman A., and Janiak A. Scheduling jobs with position dependent processing times. J. Oper. Res. Soc. 55 (2004) 257-264
3. Biskup D. Single-machine scheduling with learning considerations. Eur. J. Oper. Res. 115 (1999) 173-178
4. Cheng T.C.E., and Wang G. Single machine scheduling with learning effect considerations. Ann. Oper. Res. 98 (2000) 273-290
5. Cheng T.C.E., Ding Q., and Lin B.M.T. A concise survey of scheduling with time-dependent processing times. Eur. J. Oper. Res. 152 (2004) 1-13
6. Du J., and Leung J.Y.-T. Minimizing total tardiness on one machine is NP-hard. Math. Oper. Res. 15 (1990) 483-495
7. A. Janiak, R. Rudek, On a general model of the learning effect, in: Proc. 11th IEEE Int. Conf. Methods and Models in Automation and Robotics, 2005, pp. 1115-1120
8. A. Janiak, R. Rudek, A model of query scheduling and cache management in databases over the Web, in: Proc. of 5th Polish-British Workshop, Computer Systems Engineering, Theory and Application, IEE Control and Automation Professional Network, 2005, pp. 125-134
9. Kuo W.-H., and Yang D.-L. Minimizing the makespan in a single machine scheduling problem with a time-based learning effect. Inform. Process. Lett. 97 (2006) 64-67
10. Mosheiov G. Scheduling problems with a learning effect. Eur. J. Oper. Res. 132 (2001) 687-693
11. Mosheiov G. Parallel machine scheduling with a learning effect. J. Oper. Res. Soc. 52 (2001) 1-5
12. Mosheiov G., and Sidney J.B. Scheduling with general job-dependent learning curves. Eur. J. Oper. Res. 147 (2003) 665-670
13. Mosheiov G., and Sidney J.B. Note on scheduling with general learning curves to minimize the number of tardy jobs. J. Oper. Res. Soc. 56 (2005) 110-112