Hits:

Indexed by:期刊论文

Date of Publication:2009-06-27

Journal:INFORMATION SCIENCES

Included Journals:SCIE、EI、SSCI、ESI高被引论文

Volume:179

Issue:14

Page Number:2416-2425

ISSN No.:0020-0255

Key Words:Scheduling; Learning effect; Time-dependent; Position-dependent; Single-machine; Flowshop

Abstract:In scheduling problems with learning effects, most of the research is based on specific learning functions. In this paper, we develop a general model with learning effects where the actual processing time of a job is not only a function of the total normal processing times of the jobs already processed, but also a function of the job's scheduled position. In particular, it is shown that some single machine scheduling problems and m-machine permutation flowshop problems are still polynomially solvable under the proposed model. These results are significant extensions of some of the existing results on learning effects in the literature. (C) 2009 Elsevier Inc. All rights reserved.