点击次数：
论文类型：期刊论文
发表时间：2012-03-01
发表刊物：INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY
收录刊物：SCIE、EI、Scopus
卷号：59
期号：5-8
页面范围：539-545
ISSN号：0268-3768
关键字：Scheduling; Single machine; Deteriorating jobs; Learning effect
摘要：This paper studies two single-machine scheduling problems with the effect of deterioration and learning. In this model, the processing times of jobs are defined as functions of their starting times and positions in a sequence. For the following two objective functions: the weighted sum of completion times and the maximum lateness, this paper proposes two heuristics according to the corresponding single machine problems without learning effect. This paper also gives the worst-case error bound for the heuristics and provides computational results to evaluate the performance of the heuristics.