Scheduling with Discretely Compressible Release dates to minimize makespan.
Shu-Xia ZhangZhigang CaoYu-Zhong ZhangPublished in: Asia Pac. J. Oper. Res. (2010)
Keyphrases
- release dates
- single machine
- scheduling problem
- minimize total
- single machine scheduling problem
- processing times
- precedence constraints
- parallel machines
- sequence dependent setup times
- maximum lateness
- scheduling jobs
- identical parallel machines
- job processing times
- flowshop
- approximation algorithms
- special case
- partial order