Online scheduling of unit jobs on three machines with rejection: A tight result.
Leah EpsteinHanan Zebedat-HaiderPublished in: Inf. Process. Lett. (2016)
Keyphrases
- parallel machines
- identical machines
- identical parallel machines
- scheduling problem
- processing times
- flowshop
- wafer fabrication
- unrelated parallel machines
- job scheduling
- fixed number
- online learning
- batch processing
- release dates
- minimize total
- sequence dependent setup times
- weighted tardiness
- optimal scheduling
- single machine scheduling problem
- precedence constraints
- upper bound
- scheduling jobs
- single machine
- real time
- round robin
- parallel processors
- scheduling policies
- scheduling strategy
- resource allocation