Single machine batch scheduling to minimize the weighted number of late jobs.
Peter BruckerMikhail Y. KovalyovPublished in: Math. Methods Oper. Res. (1996)
Keyphrases
- number of late jobs
- single machine
- completion times
- release times
- minimize total
- scheduling problem
- processing times
- total weighted tardiness
- total tardiness
- release dates
- single machine scheduling problem
- sequence dependent setup times
- scheduling jobs
- setup times
- competitive ratio
- learning effect
- flowshop
- dynamic programming
- column generation
- weighted sum