Minimizing total completion time for UET tasks with release time and outtree precedence constraints.
Yumei HuoJoseph Y.-T. LeungPublished in: Math. Methods Oper. Res. (2005)
Keyphrases
- precedence constraints
- scheduling problem
- single machine
- branch and bound algorithm
- precedence relations
- parallel machines
- maximum lateness
- release dates
- processing times
- single machine scheduling problem
- vertex cover
- sequence dependent setup times
- approximation algorithms
- parallel processors
- global constraints
- partial order
- total tardiness
- optimal solution
- upper bound
- dynamic programming