Revisiting the optimal scheduling problem.

Sastry Kompella Jeffrey E. Wieselthier Anthony Ephremides

Published in: CISS (2008)

Keyphrases

scheduling problem
single machine
np hard
dynamic programming
optimal solution
permutation flowshop
optimal scheduling
closed form
flowshop
worst case
optimal strategy
asymptotically optimal
precedence constraints
strongly np hard
unrelated parallel machines