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.

An efficient two-phase exact algorithm for the automated truck freight transportation problem

A Congestion-Predicting Path Planning Algorithm for Narrow Lanes in Automated Warehouses

A Hybrid Algorithm to Solve Periodic Vehicle Dispatching Problem with Heterogeneous Vehicles in Logistics Transportation.

A Two-Stage Congestion-Aware Routing Method for Automated Guided Vehicles in Warehouses

Eco-friendly lane reservation-based autonomous truck transportation network design

Research for Integrated Vehicle Scheduling and Filling Problem in Logistics Systems

A hybrid pricing and cutting approach for the multi-shift full truckload vehicle routing problem

Integrated Scheduling of Automated Rail-Mounted Gantries and External Trucks in U-Shaped Container Terminals

A vehicle-coordinated strategy for large-scale logistics systems

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

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

Small Package Express Vehicle Scheduling Problem Based on Two-Stage Algorithms

Finished-vehicle transporter routing problem solved by loading pattern discovery

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

A novel two-phase approach for the bi-objective simultaneous delivery and pickup problem with fuzzy pickup demands

Exact resolution of a simultaneous vehicle routing and crew scheduling problem in long-haul transport

Optimal operation strategies for freight transport with electric vehicles considering wireless charging lanes

Exact and Heuristic Algorithms for Rapid and Station Arrival-Time Guaranteed Bus Transportation via Lane Reservation

A study of the car-to-train assignment problem for rail express cargos in the scheduled and unscheduled train services network

A heuristic algorithm for yard truck scheduling and storage allocation problems

Autonomous Truck Scheduling and Platooning Considering Cargo Consolidation