Quick Minimization of Tardy Processing Time on a Single Machine.

Baruch Schieber Pranav Sitaraman

Published in: CoRR (2023)

Keyphrases

single machine
scheduling problem
total weighted tardiness
processing times
maximum lateness
release times

minimize total
total tardiness
earliness tardiness
sequence dependent setup times
dynamic programming
scheduling jobs

weighted tardiness
competitive ratio
release dates
setup times
number of late jobs
objective function

rolling horizon
weighted number of tardy jobs
learning effect
production scheduling
single machine scheduling problem
identical machines