A PTAS for parallel two-stage flowshops under makespan constraint.
Weitian TongYao XuHuili ZhangPublished in: CoRR (2022)
Keyphrases
- minimizing makespan
- processing times
- flowshop
- scheduling problem
- total tardiness
- single machine
- batch processing machines
- total weighted tardiness
- identical machines
- approximation algorithms
- parallel processing
- parallel machines
- linear constraints
- constraint solving
- lower bound
- parallel computing
- massively parallel
- computer architecture
- open shop
- parallel programming
- total flowtime
- metaheuristic
- scheduling jobs
- distributed memory
- parallel computation
- parallel implementation
- shared memory