An FPTAS for the parallel two-stage flowshop problem.
Jianming DongWeitian TongTaibo LuoXueshi WangJueliang HuYinfeng XuGuohui LinPublished in: Theor. Comput. Sci. (2017)
Keyphrases
- flowshop
- scheduling problem
- flowshop scheduling
- flowshop scheduling problems
- bicriteria
- minimizing makespan
- special case
- parallel machines
- processing times
- preventive maintenance
- total tardiness
- setup times
- sequence dependent setup times
- maximum lateness
- robotic cell
- lot streaming
- np hard
- approximation algorithms
- tabu search
- minimizing total tardiness
- search algorithm
- precedence constraints
- single machine