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

Bo Dai (1) , Haoxun Chen (1)

1 LOSI - Laboratoire d'Optimisation des Systèmes Industriels

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.

Domains: Operations Research [cs.RO]

Bo Dai, Haoxun Chen. Mathematical model and solution approach for carriers' collaborative transportation planning in less than truckload transportation. International Journal of Advanced Operations Management, 2012, 4 (1/2), pp.62. ⟨10.1504/IJAOM.2012.045891⟩. ⟨hal-02497227⟩