Uniform Bounds for Scheduling with Job Size Estimates.
Ziv ScullyIsaac GrosofMichael MitzenmacherPublished in: CoRR (2021)
Keyphrases
- scheduling problem
- job shop
- batch processing
- release dates
- identical machines
- processing times
- job scheduling
- lower bound
- flowshop
- worst case
- upper bound
- single machine
- resource allocation
- identical parallel machines
- deteriorating jobs
- scheduling jobs
- standard deviation
- release times
- flexible manufacturing systems
- search algorithm
- confidence bounds
- worst case bounds
- round robin
- importance sampling
- average case
- scheduling algorithm
- information technology