Online scheduling on unbounded parallel-batch machines to minimize maximum flow-time.
Wenhua LiJinjiang YuanPublished in: Inf. Process. Lett. (2011)
Keyphrases
- maximum flow
- identical machines
- parallel machines
- wafer fabrication
- minimum cut
- parallel processors
- scheduling problem
- online learning
- processing times
- online algorithms
- batch processing
- batch mode
- single machine
- push relabel
- resource allocation
- scheduling algorithm
- release dates
- directed graph
- parallel computing
- directed networks
- completion times
- identical parallel machines
- multiprocessor systems
- manufacturing cell
- reinforcement learning
- shared memory