Hits:

Indexed by:期刊论文

Date of Publication:2014-03-01

Journal:OPTIMIZATION LETTERS

Included Journals:SCIE、EI、SSCI、Scopus

Volume:8

Issue:3

Page Number:971-982

ISSN No.:1862-4472

Key Words:Scheduling; Single machine; Learning effect

Abstract: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.