Abstract:Reasonable matching of capacity resources and transported cargoes is the key to realizing intelligent scheduling of less-than-truck-load (LTL) logistics. In practice, there are many types and numbers of participating objects involved in LTL logistics, such as customers, orders, trucks, unitized implements, etc. This results in a complex and large number of matching schemes where truck assignments interact with customer order service sequencing. For the truck–cargo online matching problem under real-time demand, it is necessary to comprehensively consider the online matching process of multi-node orders and the scheduling of multi-types of trucks. Combined with the actual operation scenario, a mixed-integer nonlinear programming model is introduced, and an online matching algorithm with a double-layer nested time window is designed to solve it. By solving the model in a small numerical case using Gurobi and the online matching algorithm, the validity of the model and the effectiveness of the algorithm are verified. The results indicate that the online matching algorithm can obtain optimization results with a lower gap while outperforming in terms of computation time. Relying on the realistic large-scale case for empirical analysis, the optimization results in a significant reduction in the number of trips for smaller types of trucks, and the average truck loading efficiency has reached close to 95%. The experimental results demonstrate the general applicability and effectiveness of the algorithm. Thus, it helps to realize the on-demand allocation of capacity resources and the timely response of transportation scheduling of LTL logistics hubs.

Competitive Analysis Concerning Open On-Line TSPTW

Competitive Analysis for the On-line Truck Transportation Problem

A Competitive Analysis for the Open On-line K Trucks Scheduling Problem with Time Window

On the K-Truck Scheduling Problem

Scheduling for Online Truck Problem on a Road and Its Competitive Analysis

On-line k-Truck Problem and Its Competitive Algorithms

Off-line Scheduling of K-Truck Problem and Its MCMF Algorithm

Optimization of Truck–Cargo Online Matching for the Less-Than-Truck-Load Logistics Hub under Real-Time Demand

Platform-based stable truck matching problem with trailer-swapping mode

New Results on the k-Truck Problem

On-line Management in Dynamic Distribution-Truck Scheduling Problem and Its Strategies

Analysis and Algorithm of Single-Vehicle Exclusive Pickup and Delivery Problem with Time Windows

Online Time-Windows TSP with Predictions

Online algorithms for the vehicle scheduling problem with time objective

Policy-Combination Oriented Optimization for Public Transportation Based on the Game Theory

Study on the Scheduling Strategies for Online Vehicle with the Recoverable Congested Vertices

Online Strategy and Competitive Analysis in Order Scheduling Problem with Threshold Bound

Truck Dock Assignment Problem with Time Windows and Capacity Constraint in Transshipment Network Through Crossdocks

Competitive Analysis for Make-to-order Scheduling with Reliable Lead Time Quotation

Optimization approaches for the urban delivery problem with trucks and drones

Optimal Online Algorithms for One-Way Trading and Online Knapsack Problems: A Unified Competitive Analysis