A Generalized Graph Coloring Approach to Periodic Scheduling.
Stefan WaldherrPublished in: CTW (2012)
Keyphrases
- graph coloring
- job shop scheduling
- scheduling problem
- combinatorial problems
- np complete problems
- job shop scheduling problem
- phase transition
- constraint satisfaction problems
- max sat
- hyper heuristics
- scheduling algorithm
- resource constraints
- distributed constraint optimization problems
- np hard
- tabu search
- dynamic programming
- optimal solution
- artificial neural networks