heSRPT: Optimal Parallel Scheduling of Jobs With Known Sizes.
Benjamin BergRein VesiloMor Harchol-BalterPublished in: CoRR (2019)
Keyphrases
- identical machines
- optimal scheduling
- parallel machines
- batch processing machines
- processing times
- scheduling problem
- scheduling policies
- job scheduling
- identical parallel machines
- computational grids
- scheduling algorithm
- single machine
- maximum lateness
- shared memory
- release dates
- scheduling strategy
- dynamic programming
- deteriorating jobs
- competitive ratio
- setup times
- scheduling jobs
- minimize total
- unrelated parallel machines
- wafer fabrication
- multiprocessor systems
- flexible manufacturing systems
- release times
- parallel processing
- list scheduling
- flowshop