Online scheduling of parallel jobs with preemption on two identical machines.

Shouwei Guo Liying Kang

Published in: Oper. Res. Lett. (2013)

Keyphrases

identical machines
processing times
single machine
scheduling problem
job scheduling
parallel machines
precedence constraints
polynomial time approximation
scheduling jobs
setup times
search algorithm
completion times
flowshop
release dates
competitive ratio