shop scheduling, makespan minimization, partially ordered route, approximation

Quibell, Richard and Strusevich, Vitaly A. (2014) An approximation algorithm for the three-machine scheduling problem with the routes given by the same partial order. Computers & Industrial Engineering, 76. pp. 347-359. ISSN 0360-8352 (doi:https://doi.org/10.1016/j.cie.2014.08.009)