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.

Location-routing and cost-sharing models under joint distribution

Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping

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

A Grouping Approach to Ridesplitting Optimization

A multi-cycle and multi-echelon location-routing problem for integrated reverse logistics

Shared Mechanism-Based Self-Adaptive Hyperheuristic for Regional Low-Carbon Location-Routing Problem with Time Windows

Research on a Joint Distribution Vehicle Routing Problem Considering Simultaneous Pick-Up and Delivery under the Background of Carbon Trading

Distributionally robust location–allocation models of distribution centers for fresh products with uncertain demands

A Location-Allocation Model and Its Algorithm for Multi-Echelon Logistics Systems

Distributionally robust cluster-based hierarchical hub location problem for the integration of urban and rural public transport system

Order dispatch problem of the inter-city or inter-district ridesplitting service

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

Study on the Location of Distribution Centers: A Bi-Level Multi-Objective Approach

Research on Optimization of Multi-target Logistics Distribution Based on Hybrid Integer Linear Programming Model

Multi-objective Optimization for Location-Routing-Inventory Problem in Cold Chain Logistics Network with Soft Time Window Constraint

A Two-Level Variable Neighborhood Descent for a Split Delivery Clustered Vehicle Routing Problem with Soft Cluster Conflicts and Customer-Related Costs

Hybrid metaheuristic solutions to inventory location routing problem

Optimizing a multi-echelon location-inventory problem with joint replenishment: A Lipschitz ε -optimal approach using Lagrangian relaxation

A Branch-and-Price Algorithm for Location-Routing Problems with Pick-Up Stations in the Last-Mile Distribution System

Leveraging joint distribution in urban express delivery to lessen environmental impacts: a case study

Robust optimization of microhub network and mixed service strategy for a multidepot location-routing problem