Optimal Non-preemptive Semi-online Scheduling on Two Related Machines.

Leah Epstein Lene M. Favrholdt

Published in: MFCS (2002)

Keyphrases

scheduling problem
scheduling algorithm
identical machines
flowshop
dynamic programming
online learning
parallel machines
single machine
optimal solution
evolutionary algorithm
processing times
lower bound
asymptotically optimal
manufacturing cell
optimal scheduling
resource allocation
worst case
data sets