Complexity and approximability of scheduling resumable proportionally deteriorating jobs.
Stanislaw GawiejnowiczAlexander V. KononovPublished in: Eur. J. Oper. Res. (2010)
Keyphrases
- deteriorating jobs
- single machine
- preventive maintenance
- scheduling problem
- maximum lateness
- release times
- processing times
- release dates
- scheduling jobs
- maintenance cost
- sequence dependent setup times
- dynamic programming
- computational complexity
- learning effect
- production scheduling
- approximation algorithms
- linear combination
- linear programming