Single-Machine Group Scheduling Problems with General Deterioration and Linear Learning Effects

Abstract

In this paper, we introduce a group scheduling model with deterioration and a general linear learning effect. The group setup time is a linear deterioration function of its starting time. The general learning effect is time-dependent and position-dependent. The objectives are to minimize the makespan, total completion time, and total weighted completion time, respectively. We show the problems remain solvable in polynomial time under the proposed model.