×

A state-of-the-art review on scheduling with learning effects. (English) Zbl 1129.90022

Summary: Recently learning effects in scheduling have received considerable attention in the literature. All but one paper are based on the learning-by-doing (or autonomous learning) assumption, even though proactive investments in know how (induced learning) are very important from a practical point of view. In this review we first discuss the questions why and when learning effects in scheduling environments might occur and should be regarded from a planning perspective. Afterwards we give a concise overview on the literature on scheduling with learning effects.

MSC:

90B35 Deterministic scheduling theory in operations research

Keywords:

scheduling; learning
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Adler, P. S.; Clark, K. B., Behind the learning curve: A sketch of the learning process, Management Science, 37, 267-281 (1991)
[2] Bachman, A.; Janiak, A., Scheduling jobs with position-dependent processing times, Journal of the Operational Research Society, 55, 257-264 (2004) · Zbl 1095.90033
[3] Biskup, D., Single-machine scheduling with learning considerations, European Journal of Operational Research, 115, 173-178 (1999) · Zbl 0946.90025
[4] Biskup, D.; Simons, D., Common due date scheduling with autonomous and induced learning, European Journal of Operational Research, 159, 606-616 (2004) · Zbl 1134.90378
[5] Chen, P.; Wu, C.-C.; Lee, W.-C., A bi-criteria two-machine flowshop scheduling problem with a learning effect, Journal of the Operational Research Society, 57, 1113-1125 (2006) · Zbl 1171.90394
[6] Cheng, T. C.E.; Wang, G., Single machine scheduling with learning effect considerations, Annals of Operations Research, 98, 273-290 (2000) · Zbl 0967.68019
[7] Cheng, M.-B.; Sun, S.-J.; Yu, Y., A note on flow shop scheduling problems with a learning effect on no-idle dominant machines, Applied Mathematics and Computation, 184, 945-949 (2007) · Zbl 1143.90011
[8] Cochran, E. B., New concepts of the learning curve, The Journal of Industrial Engineering, 11, 317-327 (1960)
[9] Conway, R. W.; Schultz, A., The manufacturing progress function, The Journal of Industrial Engineering, 10, 39-54 (1959)
[10] Day, G. S.; Montgomery, D. B., Diagnosing the experience curve, Journal of Marketing, 47, 44-58 (1983)
[11] Du, J.; Leung, J. Y.-T., Minimizing total tardiness on one machine is NP-hard, Mathematics of Operations Research, 15, 483-495 (1990) · Zbl 0714.90052
[12] Dutton, J. M.; Thomas, A., Treating progress functions as a managerial opportunity, Academy of Management Review, 9, 235-247 (1984)
[13] Eren, T.; Guner, E., Minimizing total tardiness in a scheduling problem with a learning effect, Applied Mathematical Modelling, 31, 1351-1361 (2007) · Zbl 1145.90021
[14] Ghemawat, P., Building strategy on the experience curve – a venerable management tool remains valuable – in the right circumstances, Harvard Business Review, 63 II, 143-149 (1985)
[15] Gonzalez, T.; Sahni, S., Flowshop and jobshop schedules: Complexity and approximation, Operations Research, 26, 36-52 (1978) · Zbl 0371.90061
[16] Graham, R. L.; Lawler, E. L.; Lenstra, J. K.; Rinnooy Kan, A. H.G., Optimization and approximation in deterministic sequencing and scheduling: A survey, Annals of Discrete Mathematics, 5, 287-326 (1979) · Zbl 0411.90044
[17] Hax, A. C.; Majluf, N. S., Competitive cost dynamics: The experience curve, Interfaces, 12, 50-61 (1982)
[18] Keachie, E. C.; Fontana, R. J., Effects of learning on optimal lot size, Management Science, 13, B102-B108 (1966)
[19] Koulamas, C.; Kyparisis, G. J., Single-machine and two-machine flowshop scheduling with general learning function, European Journal of Operational Research, 178, 402-407 (2007) · Zbl 1107.90018
[20] Koulamas, C.; Kyparisis, G. J., Single-machine scheduling with past-sequence-dependent setup times, European Journal of Operational Research, 187, 68-72 (2008) · Zbl 1137.90498
[21] 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, 174, 1184-1190 (2006) · Zbl 1103.90341
[22] Kuo, W.-H.; Yang, D.-L., Single-machine group scheduling with a time-dependent learning effect, Computers and Operations Research, 33, 2099-2112 (2006) · Zbl 1086.90025
[23] Kuo, W.-H.; Yang, D.-L., Minimizing the makespan in a single machine scheduling problem with a time-based learning effect, Information Processing Letters, 97, 64-67 (2006) · Zbl 1184.68131
[24] Kuo, W.-H.; Yang, D.-L., Single machine scheduling with past-sequence-dependent setup times and learning effects, Information Processing Letters, 102, 22-26 (2007) · Zbl 1184.68132
[25] Lapré, M. A.; Van Wassenhove, L. N., Creating and transferring knowledge for productivity improvement in factories, Management Science, 47, 1311-1325 (2001)
[26] Lapré, M. A.; Mukkherjee, A. S.; Van Wassenhove, L. N., Behind the learning curve: Linking learning activities to waste reduction, Management Science, 46, 597-611 (2000)
[27] Lee, W.-C., A note on deteriorating jobs and learning in single-machine scheduling problems, International Journal of Business and Economics, 3, 83-89 (2004)
[28] Lee, W.-C.; Wu, C.-C., Minimizing total completion time in a two-machine flowshop with a learning effect, International Journal of Production Economics, 88, 85-93 (2004)
[29] Lee, W.-C.; Wu, C.-C.; Sung, H.-J., A bi-criterion single-machine scheduling problem with learning considerations, Acta Informatica, 40, 303-315 (2004) · Zbl 1137.90500
[30] Li, C.-L.; Cheng, T. C.E., An economic production quantity model with learning and forgetting considerations, Production and Operations Management, 3, 118-132 (1994)
[31] Lin, B.M.T. Complexity results for single-machine scheduling with positional learning effects. Journal of the Operational Research Society, in press.; Lin, B.M.T. Complexity results for single-machine scheduling with positional learning effects. Journal of the Operational Research Society, in press. · Zbl 1278.90164
[32] Mosheiov, G., Scheduling problems with a learning effect, European Journal of Operational Research, 132, 687-693 (2001) · Zbl 1017.90051
[33] Mosheiov, G., Parallel machine scheduling with a learning effect, Journal of the Operational Research Society, 52, 1-5 (2001) · Zbl 1178.90159
[34] Mosheiov, G.; Sidney, J. B., Scheduling with general job-dependent learning curves, European Journal of Operational Research, 147, 665-670 (2003) · Zbl 1037.90529
[35] Mosheiov, G.; Sidney, J. B., Note on scheduling with general learning curves to minimize number of tardy jobs, Journal of the Operational Research Society, 56, 110-112 (2005) · Zbl 1122.90356
[36] Rohrbach, A., Economical production of all-metal airplanes and seaplanes, Journal of the Society of Automotive Engineers, 20, 57-66 (1927)
[37] Sterman, J. D., Learning in and about complex systems, System Dynamics Review, 10, 291-330 (1994)
[38] Thurstone, L. L., The learning curve equation, Psychological Monographs, 26, 1-51 (1919)
[39] Upton, D. M.; Kim, B., Alternative methods of learning and process improvement in manufacturing, Journal of Operations Management, 16, 1-20 (1998)
[40] Venezia, I., On the statistical origins of the learning curve, European Journal of Operational Research, 19, 191-200 (1985) · Zbl 0553.90018
[41] Wang, J.-B., A note on scheduling problems with learning effects and deteriorating jobs, International Journal of Systems Science, 37, 827-833 (2006) · Zbl 1126.90347
[42] Wang, J.-B., Single-machine scheduling problems with the effects of learning and deterioration, Omega, 35, 397-402 (2007)
[43] Wang, J.-B.; Xia, Z.-Q., Flow-shop scheduling with a learning effect, Journal of the Operational Research Society, 56, 1325-1330 (2005) · Zbl 1082.90041
[44] Wang, X.; Cheng, T. C.E., Single-machine scheduling with deteriorating jobs and learning effects to minimize the makespan, European Journal of Operational Research, 178, 57-70 (2007) · Zbl 1110.90045
[45] Webb, G. K., Integrated circuit (IC) pricing, High Technology Management Research, 5, II, 247-260 (1994)
[46] Wright, T. P., Factors affecting the cost of airplanes, Journal of Aeronautical Sciences, 3, 122-128 (1936)
[47] Wu, C.-C.; Lee, W.-C.; Chen, T., Heuristic algorithms for solving the maximum lateness scheduling problem with learning considerations, Computers and Industrial Engineering, 52, 124-132 (2007)
[48] Wu, C.-C.; Lee, W.-C.; Wang, W. C., A two-machine flowshop maximum tardiness scheduling problem with a learning effect, International Journal of Advanced Manufacturing Technology, 31, 743-750 (2007)
[49] Yang, D.-L., Kuo, W.-H. Single-machine scheduling with an actual time-dependent learning effect. Journal of the Operational Research Society, in press.; Yang, D.-L., Kuo, W.-H. Single-machine scheduling with an actual time-dependent learning effect. Journal of the Operational Research Society, in press. · Zbl 1154.90505
[50] Yelle, L. E., The learning curve: Historical review and comprehensive survey, Decision Sciences, 10, 302-328 (1979)
[51] Zangwill, W. I.; Kantor, P. B., Toward a theory of continuous improvement and the learning curve, Management Science, 44, 910-920 (1998) · Zbl 0988.90531
[52] Zhao, C.-L.; Zhang, Q.-L.; Tang, H.-Y., Machine scheduling problems with learning effects, Dynamics of Continuous, Discrete and Impulsive Systems, Series A: Mathematical Analysis, 11, 741-750 (2004) · Zbl 1142.90413
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.