Scheduling Directed Task Graphs on Multiprocessors Using Simulated Annealing.
Ashwini K. NandaDoug DeGrootDaniel L. StengerPublished in: ICDCS (1992)
Keyphrases
- simulated annealing
- series parallel
- scheduling problem
- simulated annealing algorithm
- scheduling algorithm
- evolutionary algorithm
- graph matching
- metaheuristic
- tabu search
- job shop scheduling problem
- optimization method
- solution quality
- resource constraints
- hill climbing
- flexible manufacturing systems
- genetic algorithm ga
- dynamic scheduling
- real time database systems
- graph representation
- weighted graph
- graph model
- directed graph
- combinatorial optimization
- genetic algorithm
- spanning tree
- graph databases
- global optimum
- neural network
- manufacturing systems
- graph kernels
- precedence constraints
- response time