Scheduling linear deteriorating jobs to minimize makespan with an availability constraint on a single machine.
Chin-Chia WuWen-Chiung LeePublished in: Inf. Process. Lett. (2003)
Keyphrases
- deteriorating jobs
- single machine
- scheduling problem
- release times
- maximum lateness
- minimize total
- release dates
- processing times
- single machine scheduling problem
- production scheduling
- learning effect
- sequence dependent setup times
- scheduling jobs
- setup times
- competitive ratio
- dynamic programming
- global constraints