id: 05826600
dt: j
an: 05826600
au: Yin, Yunqiang; Xu, Dehua; Wang, Jiayin
ti: Single-machine scheduling with a general
    sum-of-actual-processing-times-based and job-position-based learning
    effect.
so: Appl. Math. Modelling 34, No. 11, 3623-3630 (2010).
py: 2010
pu: Elsevier Science Inc., New York, NY
la: EN
cc: 
ut: scheduling; learning effect; single-machine
ci: 
li: doi:10.1016/j.apm.2010.03.011
ab: Summary: We bring into the scheduling field a general learning effect model
    where the actual processing time of a job is not only a general
    function of the total actual processing times of the jobs already
    processed, but also a general function of the job’s scheduled
    position. We show that the makespan minimization problem and the sum of
    the $k$th power of completion times minimization problem can be solved
    in polynomial time, respectively. We also show that the total weighted
    completion time minimization problem and the maximum lateness
    minimization problem can be solved in polynomial time under certain
    conditions.
rv: