Efficient online scheduling for deadline-sensitive jobs: extended abstract.
Brendan LucierIshai MenacheJoseph NaorJonathan YanivPublished in: SPAA (2013)
Keyphrases
- extended abstract
- scheduling algorithm
- scheduling problem
- online learning
- computational grids
- resource constraints
- precedence constraints
- optimal scheduling
- job scheduling
- identical parallel machines
- setup times
- processing times
- weighted tardiness
- special case
- release dates
- flowshop
- scheduling jobs
- single machine
- limited capacity
- resource allocation
- unrelated parallel machines