Approximating the $2$-Machine Flow Shop Problem with Exact Delays Taking Two Values

Alexander Ageev

In the $2$-Machine Flow Shop problem with exact delays the operations of each job are separated by a given time lag (delay). Leung et al. (2007) established that the problem is str…