Abstract:Truck platooning, a linking technology of trucks on the highway, has gained enormous attention in recent years due to its benefits in energy and operation cost savings. However, most existing studies on truck platooning limit their focus on scenarios in which each truck can serve only one customer demand and is thus with a specified origin-destination pair, so only routing and time schedules are considered. Nevertheless, in real-world logistics, each truck may need to serve multiple customers located at different places, and the operator has to determine not only the routing and time schedules of each truck but also the set of customers allocated to each truck and their sequence to visit. This is well known as a capacitated vehicle routing problem with time windows (CVRPTW), and considering the application of truck platooning in such a problem entails new modeling frameworks and tailored solution algorithms. In light of this, this study makes the first attempt to optimize the truck platooning plan for a road-network CVRPTW to minimize the total operation cost, including vehicles' fixed dispatch cost and energy cost, while fulfilling all delivery demands within their time window constraints. Specifically, the operation plan will dictate the number of trucks to be dispatched, the set of customers, and the routing and time schedules for each truck. In addition, the modeling framework is constructed based on a road network instead of a traditional customer node graph to better resemble and facilitate the platooning operation. A 3-stage algorithm embedded with a "route-then-schedule" scheme, dynamic programming, and modified insertion heuristic, is developed to solve the proposed model in a timely manner. Numerical experiments are conducted to validate the modeling framework, demonstrate the performance of the proposed solution algorithm, and quantify the benefit of truck platooning.

Optimal Truck Scheduling Method

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

Study on Urgency Vehicle Scheduling Problem with the Changes of Time Windows and Delivery Weight of Customers

Truck Scheduling Problem Considering Carbon Emissions under Truck Appointment System

Study on On-line Scheduling Method of Urban Public Transport Based on Quick Response to Passengers' Needs

Research on Application of Intelligence Schedule of Pubic Traffic Vehicles Based on Genetic Algorithm

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

On Intelligent Optimization of Multi- Depots Vehicle Scheduling Problem

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

A Decision Support Method for Truck Scheduling and Storage Allocation Problem at Container

Intelligent dispatch for public traffic vehicles based on improved genetic algorithm

A Data-Driven and Optimal Bus Scheduling Model with Time-Dependent Traffic and Demand

Characteristic Analysis and Route Optimization of Heterogeneous Neural Network in Logistics Allocation System

Research on Intelligent Scheduling Optimization of Non-Full-Load Logistics Vehicle Based on the Monitor Image

Integrated Optimisation of Loading Schedules and Delivery Routes

Scheduling optimization of underground mine trackless transportation based on improved estimation of distribution algorithm

Complex vehicle scheduling optimization problem based on improved ant colony algorithm

Planning of Truck Platooning for Road-Network Capacitated Vehicle Routing Problem

An optimization model for the transportation network with hierarchical structure: the case of China Post

Optimization of Truck–Cargo Matching for the LTL Logistics Hub Based on Three-Dimensional Pallet Loading