Mixed Fleet Truck Platooning Optimization

The integration of truck platooning and electrification presents a promising avenue for improving operational efficiency and environmental sustainability in freight transportation. Realizing the energy and cost saving as well as emission reduction benefits requires a holistic design of truck routing, scheduling, and platooning strategies that account for practical operational constraints. This study investigates the integrated planning problem of routing, scheduling, and platooning for a mixed fleet of conventional trucks (CTs) and electric trucks (ETs), referred to as mixed fleet truck platooning (MFTP) problem. The MFTP incorporates charging scheduling and key operational factors, such as platooning leader-follower positioning under the battery constraints of ETs and charging station availability and capacity, and the positional configuration of trucks within a platoon. The objective is to minimize the total operation cost of the MFTP system, including charging cost, fuel cost, travel labor cost, charging labor cost, and platoon formation labor cost, while ensuring timely arrivals across multiple origin–destination (OD) pairs. The proposed MFTP is formulated as a novel mixed-integer linear program (MILP). Extensive numerical experiments on the Illinois highway network are conducted to examine the effectiveness and efficiency of the proposed model. The findings shed light on planning mixed fleets of CTs and ETs with platooning, offering valuable managerial insights for decision-makers.