Minimizing total tardiness on a single machine with sequence-dependent setup times.

Ahmed Souissi Imed Kacem Chengbin Chu

Published in: SMC (2) (2004)

Keyphrases

sequence dependent setup times
single machine
scheduling problem
total weighted tardiness
release dates
maximum lateness
processing times
single machine scheduling problem
setup times
dynamic programming
competitive ratio
genetic algorithm
flowshop
strongly np hard
parallel machines
precedence constraints