Title: Mathematical model and solution approach for carriers' collaborative transportation planning in less than truckload transportation

Authors: Bo Dai; Haoxun Chen

Addresses: Laboratoire d'optimization des systèmes industriels (LOSI), Institut Charles Delaunay (ICD) and UMR CNRS STMR 6279, Université de Technologie de Troyes, 12 rue Marie Curie, BP 2060, Troyes Cedex, 10010, France. ' Laboratoire d'optimization des systèmes industriels (LOSI), Institut Charles Delaunay (ICD) and UMR CNRS STMR 6279, Université de Technologie de Troyes, 12 rue Marie Curie, BP 2060, Troyes Cedex, 10010, France

Abstract: Collaborative transportation is achieved when multiple carriers or shippers form a partnership to optimise their transportation operations by sharing vehicle capacities and transportation tasks in order to cut empty back hauls and to increase vehicle utilisation rates. This paper studies a carriers' collaborative transportation planning problem in less than truckload transportation (CTPLTL) with pickup and delivery tasks and proposes a two-step solution approach for solving the problem. Firstly, a mixed integer programming model for the problem is proposed and a Lagrangian relaxation approach is developed to solve this model. Secondly, a set of feasible vehicle tours corresponding to the transportation plan of the carriers in collaborative transportation is constructed from the solution of the model. The performance of our proposed model and solution approach is evaluated by randomly generated instances.

Keywords: collaborative transport; transport planning; vehicle routing; advanced operations management; less than truckload; Lagrangian relaxation; vehicle utilisation; multiple carriers; modelling; vehicle tours.

DOI: 10.1504/IJAOM.2012.045891

International Journal of Advanced Operations Management, 2012 Vol.4 No.1/2, pp.62 - 84

Published online: 11 Aug 2014 *

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