A benders decomposition approach for carrier collaborative planning with less than truckload transportation. (1st January 2012)

• Record Type: Journal Article
• Authors: Dai, Bo; Chen, Haoxun
• Is Part Of: International journal of modelling in operations management. Volume 2:Number 3(2012)
• Page Start: 242
• Page End: 265
• Publication Date: 2012-01-01
• Subjects: carrier collaborative planning -- modelling -- less than truckload -- benders decomposition; Industrial management -- Mathematical models -- Periodicals; 658.50072
• Languages: English
• ISSNs: 2042-4094

Abstract

In collaborative logistics, multiple carriers form an alliance to optimise their transportation operations through sharing transportation tasks and vehicle capacities. We study a carrier collaborative planning problem with less than truckload transportation, where each capacitated vehicle may deliver multiple products from multiple origins to multiple destinations. Based on a mixed integer programming model, a benders decomposition approach which combines Pareto-optimal cuts and minimal infeasible subsystems cuts is proposed for the problem. From the solution of the model, a set of feasible vehicle tours can be constructed. Ninety randomly generated instances demonstrate the effectiveness of our benders decomposition approach.