Online scheduling of unit jobs with bounded importance ratio.
Stanley P. Y. FungFrancis Y. L. ChinHong ShenPublished in: Int. J. Found. Comput. Sci. (2005)
Keyphrases
- parallel machines
- job scheduling
- scheduling problem
- identical machines
- unrelated parallel machines
- online learning
- identical parallel machines
- processing times
- optimal scheduling
- release dates
- minimize total
- scheduling strategy
- setup times
- scheduling algorithm
- precedence constraints
- scheduling jobs
- precedence relations
- batch processing
- round robin
- resource allocation
- scheduling policies
- release times
- single machine
- sequence dependent setup times
- deteriorating jobs
- weighted tardiness
- standard deviation
- job shop
- computational grids
- scheduling decisions
- asymptotically optimal
- single machine scheduling problem
- load balancing
- wafer fabrication
- batch processing machines