An efficient polynomial-time approximation scheme for parallel multi-stage open shops

Jianming Dong, Ruyan Jin, Guohui Lin +3

Various new scheduling problems have been arising from practical production processes and spawning new research areas in the scheduling field. We study the parallel multi-stage ope…