Some scheduling problems with general position-dependent and time-dependent learning effects

Abstract

In scheduling problems with learning effects, most of the research is based on specific learning functions. In this paper, we develop a general model with learning effects where the actual processing time of a job is not only a function of the total normal processing times of the jobs already processed, but also a function of the job’s scheduled position. In particular, it is shown that some single machine scheduling problems and m-machine permutation flowshop problems are still polynomially solvable under the proposed model. These results are significant extensions of some of the existing results on learning effects in the literature. 2009 Elsevier Inc. All rights reserved.

DOI: 10.1016/j.ins.2009.02.015

Cite this paper

@article{Yin2009SomeSP, title={Some scheduling problems with general position-dependent and time-dependent learning effects}, author={Yunqiang Yin and Dehua Xu and Kaibiao Sun and Hongxing Li}, journal={Inf. Sci.}, year={2009}, volume={179}, pages={2416-2425} }