Total completion time minimization in online hierarchical scheduling of unit-size jobs.
Jueliang HuYiwei JiangPing ZhouAn ZhangQinghui ZhangPublished in: J. Comb. Optim. (2017)
Keyphrases
- release times
- parallel machines
- completion times
- scheduling problem
- scheduling strategy
- job scheduling
- optimal scheduling
- single machine
- identical machines
- unrelated parallel machines
- batch processing
- identical parallel machines
- scheduling algorithm
- deteriorating jobs
- online learning
- real time
- wafer fabrication
- material handling
- objective function
- release dates
- precedence constraints
- single machine scheduling problem
- minimize total
- precedence relations
- job processing times
- processing times
- weighted tardiness
- limited capacity
- resource constraints
- round robin
- maximum lateness
- setup times
- scheduling decisions
- sequence dependent setup times
- computational grids
- fixed number
- flowshop
- computational complexity
- scheduling policies