Online scheduling on unbounded parallel-batch machines to minimize the makespan.
Ji TianT. C. Edwin ChengC. T. NgJinjiang YuanPublished in: Inf. Process. Lett. (2009)
Keyphrases
- identical machines
- parallel machines
- wafer fabrication
- scheduling problem
- processing times
- online algorithms
- online learning
- parallel processors
- batch mode
- single machine
- real time
- shared memory
- massively parallel
- precedence constraints
- parallel processing
- parallel implementation
- multiprocessor systems
- flexible manufacturing systems
- online environment
- batch processing machines
- scheduling algorithm
- polynomial time approximation
- identical parallel machines
- database systems
- information systems
- learning algorithm