A graph coloring approach to scheduling of multiprocessor tasks on dedicated machines with availability constraints.
Krzysztof GiaroMarek KubalePawel ObszarskiPublished in: Discret. Appl. Math. (2009)
Keyphrases
- graph coloring
- combinatorial problems
- job shop scheduling
- scheduling problem
- scheduling algorithm
- constraint programming
- resource constraints
- parallel machines
- distributed constraint optimization problems
- constraint satisfaction problems
- constraint satisfaction
- phase transition
- global constraints
- hyper heuristics
- metaheuristic
- optimal solution
- artificial bee colony
- combinatorial optimization problems
- job shop scheduling problem
- randomly generated
- cellular automata
- artificial neural networks