Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1704593 | Applied Mathematical Modelling | 2012 | 8 Pages |
Abstract
In this paper we consider single-machine group scheduling problems with effects of learning and deterioration at the same time. By effects of learning and deterioration, we mean that the group setup times are general linear functions of their starting times and the jobs in the same group have general position-dependent and time-dependent learning effects. The objective of scheduling problems is to minimize the makespan and the sum of completion times, respectively. We show that the problems remain solvable in polynomial time under the proposed model.
Related Topics
Physical Sciences and Engineering
Engineering
Computational Mechanics
Authors
Jing Bai, Zhi-Rong Li, Xue Huang,