Keyphrases
- processing times
- scheduling problem
- deteriorating jobs
- precedence constraints
- single machine
- completion times
- resource consumption
- preventive maintenance
- single machine scheduling problem
- flowshop
- scheduling jobs
- maintenance cost
- release times
- identical machines
- competitive ratio
- response time
- maximum lateness
- setup times
- release dates
- sequence dependent setup times
- identical parallel machines
- parallel machines
- software maintenance
- scheduling policies
- np hard
- component failures
- minimizing makespan
- scheduling algorithm
- dynamic programming