Minimizing total tardiness on a single machine with controllable processing times.

Chao-Tang Tseng Ching-Jong Liao Kuo-Ling Huang

Published in: Comput. Oper. Res. (2009)

Keyphrases

single machine
sequence dependent setup times
scheduling problem
release dates
processing times
flowshop
dynamic programming
setup times
single machine scheduling problem
np hard
competitive ratio
parallel machines
tabu search
identical parallel machines
steady state
upper bound
lower bound