Preemptive Job-Shop Scheduling Using Stopwatch Automata.

Yasmina Abdeddaïm Oded Maler

Published in: TACAS (2002)

Keyphrases

job shop scheduling
scheduling problem
job shop scheduling problem
single machine
cellular automata
finite automata
graph coloring
np hard
combinatorial optimization problems
tabu search
scheduling algorithm
reinforcement learning
lower bound
global optimization
memetic algorithm
resource constraints