Single-machine scheduling with deteriorating jobs under a series-parallel graph constraint.
Ji-Bo WangC. T. NgT. C. Edwin ChengPublished in: Comput. Oper. Res. (2008)
Keyphrases
- deteriorating jobs
- series parallel
- precedence constraints
- single machine
- scheduling problem
- maximum lateness
- constraint networks
- temporal reasoning
- tree decomposition
- single machine scheduling problem
- release times
- global constraints
- sequence dependent setup times
- parallel machines
- np hard
- network design
- branch and bound algorithm