A bound for the total tardiness problem on a single machine.

W. P. Galvin Ian M. Wanless

Published in: Australas. J Comb. (1997)

Keyphrases

total tardiness
single machine
scheduling problem
sequence dependent setup times
release dates
processing times
upper bound
lower bound
scheduling jobs
single machine scheduling problem
learning effect
dynamic programming
release times
worst case
setup times
np hard
search algorithm