Schedule generation schemes for the job-shop problem with sequence-dependent setup times: dominance properties and computational analysis

Christian Artigues, Pierre Lopez, Pierre-Dimitri Ayache

We consider the job-shop problem with sequence-dependent setup times. We focus on the formal definition of schedule generation schemes (SGSs) based on the semi-active, active, and…