Single-machine Scheduling Problems with Aging/Deteriorating Effect under an Optional Maintenance Activity Consideration

Abstract

This paper investigates single-machine scheduling problems with the aging or deteriorating effect under an optional maintenance activity consideration. We assume that the maintenance duration depends on its starting time. We aim to find the optimal location of the maintenance activity and the optimal job sequence for minimizing the makespan as well as the total completion time. We develop polynomial time solutions for all the studied problems. We also discuss some special cases and show that they can be optimally solved by lower order algorithms.

Keywords:

• Scheduling
• aging effect
• deteriorating effect
• optional maintenance activity
• makespan
• total completion time