No-idle, no-wait: when shop scheduling meets dominoes, eulerian and hamiltonian paths

Jean-Charles Billaut, Federico Della Croce, Fabio Salassa +1

In shop scheduling, several applications exist where it is required that some components perform consecutively. We refer to no-idle schedules if machines are required to operate wi…