Handling precedence constraints with neural network based real-time scheduling algorithms.
Carlos B. CardeiraZoubir MammeriPublished in: RTS (1997)
Keyphrases
- scheduling algorithm
- precedence constraints
- real time
- setup times
- scheduling problem
- real time database systems
- response time
- branch and bound algorithm
- neural network
- precedence relations
- computational grids
- resource requirements
- partial order
- parallel machines
- parallel processors
- scheduling strategy
- partially ordered
- single machine scheduling problem
- unit length
- vertex cover
- real time systems
- global constraints
- lower bound
- partially ordered sets
- scheduling policies
- approximation algorithms
- constraint satisfaction