Faster Minimization of Tardy Processing Time on a Single Machine.
Karl BringmannNick FischerDanny HermelinDvir ShabtayPhilip WellnitzPublished in: Algorithmica (2022)
Keyphrases
- single machine
- scheduling problem
- maximum lateness
- total weighted tardiness
- minimize total
- release times
- total tardiness
- processing times
- release dates
- earliness tardiness
- weighted tardiness
- sequence dependent setup times
- dynamic programming
- production scheduling
- scheduling jobs
- learning effect
- rolling horizon
- weighted number of tardy jobs
- number of late jobs
- competitive ratio
- setup times
- single machine scheduling problem
- completion times
- deteriorating jobs
- objective function