A fully polynomial time approximation scheme for scheduling on parallel identical two-stage openshops.
Jianming DongRuyan JinJueliang HuGuohui LinPublished in: J. Comb. Optim. (2019)
Keyphrases
- identical machines
- parallel machines
- scheduling problem
- parallel processing
- parallel implementation
- scheduling algorithm
- batch processing machines
- multiprocessor systems
- distributed memory
- flexible manufacturing systems
- parallel processors
- massively parallel
- parallel hardware
- dynamic scheduling
- real time database systems
- parallel programming
- data sets
- single machine
- resource allocation
- learning algorithm
- genetic algorithm