Abstract:We study the problem of collaborative less-than-truckload (LTL) transportation in the form of a shipper consortium, which is operated by a third-party logistics provider (3PL) through a cross-dock/pooling network. The 3PL has responsibility for planning the combined loads prior to actual shipments, hiring and routing carriers to execute shipping, and allocating the cost to the shippers in the consortium. Shippers receive substantial cost savings from combined truckload shipments. However, achieving consolidation and realizing this benefit requires addressing two essential issues: (i) how to find an approximately optimal consolidation solution in a large network with many freights and (ii) how to determine a fair cost allocation rule among the shippers’ consolidated freights that ensures budget balance while minimally violating coalitional stability. Our work resolves these two issues. We formulate a time-space network flow model of the problem under both incremental and all-unit discount structures of LTL rates and propose a computationally efficient algorithm based on local search heuristics. We model the problem of allocating cost to the shippers as a cooperative game. We decompose and linearize the Lagrangian dual problem by using total unimodularity and concavity. We propose an efficiently computable cost allocation rule from the linearized dual models. The dual rule ensures stable cooperation but may have underallocation equal to a duality gap. To cover the underallocation, we further develop a budget covering procedure and define an [Formula: see text]-core allocation with desirable properties. Through extensive computational experiments, we find that the shipper consortium reduces total shipping costs by more than 40% in most cases; meanwhile, the [Formula: see text]-core allocation is typically in the core for small-scale networks while violating stability by at most 5% for large-scale networks and provides consolidated freights with more than 50% individual cost savings on average.

Profit Allocation in Collaborative Less-Than-Truckload Carrier Alliance

Collaborative Profit Allocation Model for Truckload Carriers' Alliance

A Bi-Level Optimization Model of LRP in Collaborative Logistics Network Considered Backhaul No-Load Cost.

Cost Allocation for Less-Than-Truckload Collaboration via Shipper Consortium

Research On Collaboration Strategy Of Logistics Based On Resource And Activity

Collaborative profit allocation schemes for logistics enterprise coalitions with incomplete information * , **

Research on Profit Allocation Based on Cooperation Alliance of Express End Service

Profit Allocation in the Cooperation among the Enterprises under the Risks of Supply Chain

Cost Allocation of Cooperative Autonomous Truck Platooning: Efficiency and Stability Analysis

Double-type player games and proportional cross-evaluation allocation method for collaborative logistics

An Iterative Request Exchange Mechanism for Carrier Collaboration in Less Than Truckload Transportation

Potential benefits of carrier collaboration in vehicle routing problem with pickup and delivery

Collaborative Product Allocation in the Same-Level Supply Network

Optimized Profit Allocation Model for Service Alliance Transactions Considering Risk

Profit distribution tactics of intermodal transportation

Research on benefit allocation based on multi-weight H-Shapley value: A case study of express logistics sharing

A Methodology to Exploit Profit Allocation in Logistics Joint Distribution Network Optimization

A Method for Transportation Planning and Profit Sharing in Collaborative Multi-Carrier Vehicle Routing

Strategic alliance in freight consolidation

Research on Profit Distribution of Logistics Alliance Considering Communication Structure and Task Completion Quality

A Multi-Round Exchange Mechanism for Carrier Collaboration in Less Than Truckload Transportation