点击次数：
论文类型：期刊论文
发表时间：2014-03-01
发表刊物：OPTIMIZATION LETTERS
收录刊物：SCIE、EI、SSCI、Scopus
卷号：8
期号：3
页面范围：971-982
ISSN号：1862-4472
关键字：Scheduling; Single machine; Learning effect
摘要：In this paper we consider the single machine scheduling problems with sum-of-logarithm-processing-times based and position based learning effects, i.e., the actual job processing time of a job is a function of the sum of the logarithms of the processing times of the jobs already processed and its position in a sequence. The logarithm function is used to model the phenomenon that learning as a human activity is subject to the law of diminishing return. We show that even with the introduction of the proposed model to job processing times, several single machine problems remain polynomially solvable.