点击次数：
论文类型：期刊论文
发表时间：2011-05-01
发表刊物：COMPUTERS & INDUSTRIAL ENGINEERING
收录刊物：SCIE、EI、SSCI
卷号：60
期号：4
页面范围：755-759
ISSN号：0360-8352
关键字：Scheduling; Single-machine; Learning effect
摘要：In a manufacturing system workers are involved in doing the same job or activity repeatedly. Hence, the workers start learning more about the job or activity. Because of the learning, the time to complete the job or activity starts decreasing, which is known as "learning effect". In this paper, an exponential sum-of-actual-processing-time based learning effect is introduced into single-machine scheduling. By the exponential sum-of-actual-processing-time based learning effect, we mean that the processing time of a job is defined by an exponential function of the sum-of-the-actual-processing-time of the already processed jobs. Under the proposed learning model, we show that under a sufficient condition, the makespan minimization problem, the sum of the 0th (0 > O) power of completion times minimization problem, and some special cases of the total weighted completion time minimization problem and the maximum lateness minimization problem remain polynomially solvable. (C) 2011 Elsevier Ltd. All rights reserved.