Optimization of the drayage problem using exact methods

Line Blander Reinhardt, David Pisinger, Simon Spoorendonk, Mikkel M. Sigurd
2016 INFOR. Information systems and operational research  
Major liner shipping companies offer pre-and end-haulage as part of a door-to-door service, but unfortunately pre-and end-haulage is frequently one of the major bottlenecks in efficient liner shipping due to the lack of coordination between customers.In this paper, we 10 apply techniques from vehicle routing problems to schedule preand end-haulage of containers, and perform tests on data from a major liner shipping company. The paper considers several versions of the scheduling problem such as
more » ... aving multiple empty container depots, and having to balance the empty container depot levels. 15 The influence of the side constraints on the overall cost is analyD 1 sed. By exploring the fact that the number of possible routes in the considered case is quite limited, we show that the model can be solved within a minute by use of column enumeration. Alternative constraints and problem formulations, such as balancing empty 20 container storage level at depots, are considered. Computational results are reported on real-life data from a major liner shipping company.
doi:10.1080/03155986.2016.1149919 fatcat:wd7gy3mmjfguter6nbplkpk5fu