A new optimization approach to the general single machine earliness-tardiness problem.

Yunpeng Pan Leyuan Shi Hoksung Yau

Published in: CASE (2005)

Keyphrases

earliness tardiness
single machine
scheduling problem
processing times
single machine scheduling problem
parallel machines
release dates
scheduling jobs
release times
special case
maximum lateness
dynamic programming
genetic algorithm
np hard
search algorithm