点击次数：

论文类型：期刊论文

发表时间：2010-07-01

发表刊物：INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL

收录刊物：SCIE、SSCI

卷号：6

期号：7,SI

页面范围：3265-3274

ISSN号：1349-4198

关键字：Scheduling; Single machine; Flow shop; Learning effect

摘要：In this paper, we consider the scheduling problems with exponential learning effect. By the exponential learning effect, we mean that the processing time of a job is defined by an exponent function of the sum of the normal processing times of the already processed jobs. We consider the following objective functions: the makespan, the total completion time, the sum of the quadratic job completion times, the total weighted completion time and the maximum lateness. For some special single machine problems and flow shop problems, we show that the problems can be solved in polynomial time.