Handling Critical Jobs Online: Deadline Scheduling and Convex-Body Chasing.
Kevin SchewiorPublished in: OR (2017)
Keyphrases
- scheduling algorithm
- parallel machines
- scheduling problem
- identical parallel machines
- scheduling strategy
- resource constraints
- job scheduling
- release dates
- minimize total
- identical machines
- optimal scheduling
- unrelated parallel machines
- release times
- processing times
- single machine
- precedence constraints
- computational grids
- scheduling jobs
- online learning
- human body
- real time
- deteriorating jobs
- weighted tardiness
- scheduling policies
- batch processing
- round robin
- resource allocation
- timing constraints
- setup times
- wafer fabrication
- flowshop
- precedence relations
- convex optimization
- online resources
- sequence dependent setup times
- convex sets
- globally optimal
- convex hull
- response time
- information systems