Concept of deteriorating and resource-dependent maintenance is introduced.
Four single-machine scheduling problems are analyzed.
Measures are makespan, flowtime, maximum tardiness and due-date related.
Solving algorithms are proposed for the considered problems.