点击次数：
论文类型：期刊论文
发表时间：2015-06-01
发表刊物：APPLIED MATHEMATICAL MODELLING
收录刊物：SCIE、EI
卷号：39
期号：10-11
页面范围：2897-2908
ISSN号：0307-904X
关键字：Scheduling; Single machine; Flow shop; Deteriorating jobs
摘要：In this study, we propose a new scheduling model with position-dependent deterioration, in which the processing time of a job is defined by an increasing function of total weighted normal processing time of jobs prior to it in the sequence, where the weight is position dependent. We show that some single machine scheduling problems remain polynomially solvable under the proposed model, respectively. In addition, we show that some special cases of the flow shop scheduling problems can be optimally solved by polynomial time algorithm, respectively. (C) 2014 Elsevier Inc. All rights reserved.