Scheduling jobs with varying parallelizability to reduce variance.

Anupam Gupta Sungjin Im Ravishankar Krishnaswamy Benjamin Moseley Kirk Pruhs

Published in: SPAA (2010)

Keyphrases

scheduling jobs
single machine
processing times
production system
parallel machines
genetic algorithm
lower bound
dynamic programming
np hard