Minimizing Completion Times for Stochastic Jobs via Batched Free Times.
Anupam GuptaBenjamin MoseleyRudy ZhouPublished in: CoRR (2022)
Keyphrases
- completion times
- arrival times
- single machine
- processing times
- scheduling problem
- single machine scheduling problem
- absolute deviation
- weighted sum
- open shop
- release times
- sum of completion times
- flowshop
- queue length
- unrelated parallel machines
- release dates
- scheduling jobs
- resource consumption
- setup times
- branch and bound algorithm
- np hard
- database systems
- number of late jobs
- genetic algorithm