Title: An exact algorithm for the full truckload pick-up and delivery problem with time windows: concept and implementation details

Authors: Gerrit K. Janssens; Kris Braekers

Addresses: Campus Diepenbeek, Universiteit Hasselt, Agoralaan, B-3590 Diepenbeek, Belgium ' Campus Diepenbeek, Universiteit Hasselt, Agoralaan, B-3590 Diepenbeek, Belgium

Abstract: Intermodal goods transport is characterised by a main transport by rail, barge or seaborne vessel, preceded and followed by short in time but expensive road transport. Many times trucks pick-up or deliver a single container which leads to a full truckload vehicle routing problem in terms of economically efficient transport services. Time windows induced by the customer or due to external situations increase the complexity of an efficient planning by a logistics provider. An exact algorithm for this type of pick-up and delivery problem is developed and the details of its implementation are explained. A set partitioning problem is automatically generated, which may be solved to optimality by an optimising software.

Keywords: exact algorithm; set partitioning; full truckload; vehicle routing; pick-up and delivery problem; PDP; time windows; intermodal transport; goods transport; logistics providers; optimisation.

DOI: 10.1504/IJCAET.2015.068334

International Journal of Computer Aided Engineering and Technology, 2015 Vol.7 No.2, pp.260 - 272

Published online: 31 Mar 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article