A Hierarchic Hybrid Scheduling Algorithm for Static Task with Precedence Constraints.
Yuanyuan XieJiang WuFengzhu LiuPublished in: Trustcom/BigDataSE/ISPA (2016)
Keyphrases
- scheduling algorithm
- precedence constraints
- scheduling problem
- branch and bound algorithm
- response time
- scheduling strategy
- precedence relations
- parallel machines
- release dates
- single machine scheduling problem
- maximum lateness
- setup times
- parallel processors
- approximation algorithms
- vertex cover
- partially ordered
- lower bound
- sequence dependent setup times
- single machine
- partial order
- unit length
- global constraints
- total tardiness
- partially ordered sets
- grid environment
- load balance
- branch and bound
- resource consumption
- np hard
- computational grids
- combinatorial optimization
- particle swarm optimization
- special case