Improved Algorithms for Online Scheduling of Malleable Parallel Jobs on Two Identical Machines.

Hao Zhou Ping Zhou Yiwei Jiang

Published in: Asia Pac. J. Oper. Res. (2015)

Keyphrases

identical machines
processing times
single machine
scheduling problem
job scheduling
precedence constraints
scheduling jobs
parallel machines
parallel processors
polynomial time approximation
load balancing
branch and bound algorithm
flowshop
setup times
release dates
batch processing machines