Minimizing total tardiness on a single machine with unequal release dates.

Ling-Huey Su Chung-Jung Chen

Published in: Eur. J. Oper. Res. (2008)

Keyphrases

release dates
single machine
sequence dependent setup times
scheduling problem
minimize total
maximum lateness
processing times
single machine scheduling problem
identical parallel machines
dynamic programming
flowshop
scheduling jobs
setup times
precedence constraints
parallel machines
competitive ratio
np hard