同专业博导

点击次数：

论文类型：期刊论文

发表时间：2014-03-01

发表刊物：OPTIMIZATION LETTERS

收录刊物：SCIE、EI、SSCI、Scopus

文献类型：J

卷号：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.