关键词: 排序, 单机, 成组技术, 恶化, 学习效应

Abstract: In this paper, we introduce a group scheduling model with time-dependent deterioration and position-dependent learning effects. In our models, the group setup times are linear functions of their starting times and the processing times of jobs have learning effects and deterioration. The objectives of scheduling problems are 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.

Key words: scheduling, single machine, group technology, deterioration, learning effect