Scheduling jobs on identical machines with agreement graph.

Mohamed Bendraouche Mourad Boudhar

Published in: Comput. Oper. Res. (2012)

Keyphrases

scheduling jobs
identical machines
processing times
single machine
scheduling problem
production system
parallel machines
batch processing
single machine scheduling problem
setup times
release dates
polynomial time approximation
special case
competitive ratio
dynamic programming
flowshop