Login / Signup
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