Approximation Scheme for Scheduling Resumable Proportionally Deteriorating Jobs.
Wenchang LuoLin ChenPublished in: FAW-AAIM (2011)
Keyphrases
- deteriorating jobs
- single machine
- preventive maintenance
- scheduling problem
- maximum lateness
- polynomial time approximation
- release times
- processing times
- release dates
- sequence dependent setup times
- np hard
- single machine scheduling problem
- learning effect
- scheduling algorithm
- scheduling jobs
- dynamic programming
- parallel machines
- approximation algorithms
- tabu search
- evolutionary algorithm