Single-Machine Scheduling with a Deteriorating Maintenance Activity and DeJong’s Learning Effect

• DOI: 10.1142/s0129054122460030
• Publication Date: 2022-12-31T10:47:50Z
• Authors: Jie Gao; Juan Zou; Yuzhong Zhang
• Keywords: Learning effect; Single-machine scheduling; Due date

In this paper, we study the single-machine scheduling problems with DeJong’s learning effect and deteriorating maintenance activity, where is a special position-based duration of activity linear increasing function its starting time. Our goal to determine job sequence all jobs position minimize some performance measures. When measures are makespan total completion time, show that both them can be solved in polynomial measure weighted develop pseudo-polynomial time dynamic programming algorithm under case. maximum lateness, earliest due date first (EDD) order bad for general case,