Combinatorial algorithms for minimizing the weighted sum of completion times on a single machine.
James M. DavisRajiv GandhiVijay H. KothariPublished in: Oper. Res. Lett. (2013)
Keyphrases
- single machine
- scheduling problem
- completion times
- sum of completion times
- weighted number of tardy jobs
- single machine scheduling problem
- minimize total
- learning algorithm
- processing times
- weighted sum
- release dates
- release times
- number of late jobs
- maximum lateness
- flowshop
- computational complexity
- earliness tardiness