New formulations for parallel machine scheduling with step deteriorating jobs.
Transformation of the Parallel Machine Scheduling Problem with Step Deteriorating Jobs to the set partitioning problem.
Considerable improvements in running time and solution quality over earlier approaches.