Single machine scheduling with sequence-dependent setup times is one of the classical problems of production planning with widespread applications in many industries. Solving this problem under the min-makespan objective is well known to be strongly NP-hard. We consider a special case of the...

A mixed-model assembly line requires the solution of a short-term sequencing prob-lem, which decides on the succession of different models launched down the line.A famous solution approach stemming from the Toyota Production System is theso-called Level Scheduling (LS), which aims to distribute...

At cross docking terminals incoming deliveries of inbound trucks are unloaded,sorted, moved across the dock and nally loaded onto outboundtrucks, which immediately leave the terminal towards their next destinationin the distribution chain. Accordingly, a cross dock is a consolidationpoint in a...