Online hierarchical scheduling on two machines with known total size of low-hierarchy jobs.
Xin ChenNing DingGyörgy DósaXin HanHe JiangPublished in: Int. J. Comput. Math. (2015)
Keyphrases
- identical machines
- identical parallel machines
- parallel machines
- scheduling problem
- flowshop
- processing times
- release times
- job processing times
- single machine
- hierarchical structure
- wafer fabrication
- scheduling jobs
- fixed number
- completion times
- release dates
- unrelated parallel machines
- online learning
- job scheduling
- precedence constraints
- hierarchical organization
- competitive ratio
- setup times
- real time
- minimize total
- maximum lateness
- parallel machine scheduling problem
- scheduling algorithm
- computational grids
- online algorithms
- hierarchical structures
- scheduling strategy
- single machine scheduling problem
- scheduling decisions
- scheduling policies
- strongly np hard
- job shop
- tabu search
- higher level
- resource allocation
- list scheduling
- dispatching rule
- hierarchically organized
- round robin
- resource consumption
- small size
- concept hierarchy
- weighted tardiness