Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1703182 | Applied Mathematical Modelling | 2015 | 12 Pages |
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.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Xue Huang, Jian-Jun Wang,