Union-of-Predecessors Bounds and a Forward-Backward Local Search for Multi-Door Cross-Dock Truck Scheduling
In a cross-docking terminal, an outbound truck can start loading only after every inbound truck that carries its goods has been unloaded. We study the makespan of this problem with several identical doors on each side. Earlier lower bounds reason about one truck at a time. We propose the union-of-predecessors bound (UPB). For each time … Read more