Reliability and Performance of Star Topology Grid Service With Precedence Constraints on Subtask Execution.
Gregory LevitinYuan-Shun DaiHanoch Ben-HaimPublished in: IEEE Trans. Reliab. (2006)
Keyphrases
- precedence constraints
- scheduling problem
- series parallel
- branch and bound algorithm
- precedence relations
- vertex cover
- approximation algorithms
- release dates
- parallel machines
- partial order
- maximum lateness
- setup times
- partially ordered
- sequence dependent setup times
- single machine scheduling problem
- global constraints
- parallel processors
- single machine
- np hard
- unit length
- lower bound
- partially ordered sets
- branch and bound
- processing times
- neural network
- lagrangian relaxation
- flowshop
- genetic algorithm