点击次数：
论文类型：期刊论文
发表时间：2015-07-15
发表刊物：APPLIED MATHEMATICAL MODELLING
收录刊物：SCIE、EI
卷号：39
期号：14
页面范围：4013-4021
ISSN号：0307-904X
关键字：Scheduling; Deteriorating jobs; Learning effect; Makespan; Total completion time; Single-machine
摘要：The paper is devoted to some single-machine scheduling problems with variable job processing times. The objectives are to minimize the makespan (i.e., the maximum completion time of all jobs), and to minimize the total completion time. For some special cases, we show that these problems can be solved in polynomial time. For some another special cases of the makespan and the total completion time minimization problems, we prove that an optimal schedule has an V-shape property in terms of processing times. We also propose a heuristic algorithm by utilizing the V-shape property. (C) 2014 Elsevier Inc. All rights reserved.