We consider the truck scheduling problem at a cross docking terminal with many inbound and outbound doors, under the assumption of constant handling time for all the trucks, the objective being to minimize the completion time of the whole process.We propose a mathematical model together with a Lagrangian Relaxation scheme.We discuss the structural properties of the relaxed problem and derive a Lagrangian heuristic able to compute, at the same time, good feasible solutions and increasing lower bounds. The numerical results show that the Lagrangian decomposition is a promising approach to the solution of such problems.
A Decomposition-Based Heuristic for the Truck-Scheduling Problem in a Cross-Docking Terminal
Gaudioso Manlio;Monaco Maria Flavia;Sammarra Marcello
2018-01-01
Abstract
We consider the truck scheduling problem at a cross docking terminal with many inbound and outbound doors, under the assumption of constant handling time for all the trucks, the objective being to minimize the completion time of the whole process.We propose a mathematical model together with a Lagrangian Relaxation scheme.We discuss the structural properties of the relaxed problem and derive a Lagrangian heuristic able to compute, at the same time, good feasible solutions and increasing lower bounds. The numerical results show that the Lagrangian decomposition is a promising approach to the solution of such problems.File in questo prodotto:
Non ci sono file associati a questo prodotto.
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.