“…Tabu search is a prominent local search approach in combinatorial optimization (see e.g., Glover and Laguna, 1997;Glover, 1996). In particular, it has been successfully applied for solving various job shop scheduling problems, such as, for example, the classical job shop problem (Nowicki and Smutnicki, 1996;Peng et al, 2015), job shop problems with routing flexibility (Brandimarte, 1993;Kis, 2003), and more complex job shop scheduling problems (Hurink and Knust, 2005;Drótos et al, 2009;Bürgy, 2017). We present a simple tabu search for JS-CONV using the neighborhood developed in the previous section.…”