Single-machine batch scheduling to minimize the total setup cost in the presence of deadlines.
Dominik KressMaksim BarketauErwin PeschPublished in: J. Sched. (2018)
Keyphrases
- single machine
- setup cost
- scheduling problem
- setup times
- processing times
- maximum lateness
- release times
- earliness tardiness
- scheduling jobs
- lead time
- release dates
- lot sizing
- production cost
- dynamic programming
- total cost
- response time
- weighted number of tardy jobs
- single machine scheduling problem
- multi item
- asymptotically optimal
- production planning
- holding cost
- mathematical model