Looking-Ahead Algorithms for Single Machine Schedulers to Support Advance Reservation of Grid Jobs.
Bo LiJun ChenDongfeng ZhaoPublished in: HPCC (2008)
Keyphrases
- single machine
- processing times
- total tardiness
- scheduling problem
- earliness tardiness
- total weighted tardiness
- maximum lateness
- scheduling jobs
- release dates
- weighted number of tardy jobs
- parallel machines
- weighted tardiness
- minimize total
- setup times
- release times
- sequence dependent setup times
- identical machines
- number of late jobs
- learning algorithm
- number of tardy jobs
- competitive ratio
- deteriorating jobs
- completion times
- single machine scheduling problem
- optimization problems
- dynamic programming
- special case
- production scheduling