Scheduling step-deteriorating jobs to minimize the total weighted tardiness on a single machine

Peng Guo, Wenming Cheng, Yi Wang

This paper addresses the scheduling problem of minimizing the total weighted tardiness on a single machine with step-deteriorating jobs. With the assumption of deterioration, the j…