Minimizing the total completion time in a single-machine scheduling problem with a time-dependent learning effect. (English) Zbl 1103.90341

Summary: We introduce a time-dependent learning effect into a single-machine scheduling problem. The time-dependent learning effect of a job is assumed to be a function of total normal processing time of jobs scheduled in front of it. We introduce it into a single-machine scheduling problem and we show that it remains polynomially solvable for the objective, i.e., minimizing the total completion time on a single machine. Moreover, we show that the SPT-sequence is the optimal sequence in this problem.


90B35 Deterministic scheduling theory in operations research
Full Text: DOI


[1] Biskup, D., Single-machine scheduling with learning considerations, European Journal of Operational Research, 115, 173-178 (1999) · Zbl 0946.90025
[2] 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
[3] 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)
[4] 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
[5] Mosheiov, G., Scheduling problems with learning effect, European Journal of Operational Research, 132, 687-693 (2001) · Zbl 1017.90051
[6] Mosheiov, G., Parallel machine scheduling with learning effect, Journal of the Operational Research Society, 52, 1-5 (2001) · Zbl 1178.90159
[7] Mosheiov, G.; Sidney, J. B., Scheduling with general job-dependent learning curves, European Journal of Operational Research, 147, 665-670 (2003) · Zbl 1037.90529
[8] Nadler, G.; Smith, W. D., Manufacturing progress functions for types of processes, International Journal of Production Research, 2, 115-135 (1963)
[9] Yelle, L. E., The learning curve: Historical review and comprehensive survey, Decision Science, 10, 302-328 (1979)
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.