Hits:

Indexed by:Journal Papers

Date of Publication:2015-06-01

Journal:APPLIED MATHEMATICAL MODELLING

Included Journals:SCIE、EI

Volume:39

Issue:10-11

Page Number:2897-2908

ISSN No.:0307-904X

Key Words:Scheduling; Single machine; Flow shop; Deteriorating jobs

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