The adoption of battery electric trucks (BETs) as a replacement for diesel trucks has potential to significantly reduce greenhouse gas (GHG) emissions from the freight transportation sector. However, BETs have shorter driving range and lower payload capacity, which need to be taken into account when dispatching them. This paper addresses the energy-efficient dispatching of BET fleets, considering backhauls and time windows. To optimize vehicle utilization, customers are categorized into two groups: linehaul customers requiring deliveries and backhaul customers requiring pickups, where the deliveries need to be made following the last-in-first-out principle. The objective is to determine a set of energy-efficient routes that integrate both linehaul and backhaul customers, while considering factors such as limited driving range, payload capacity of BETs and the possibility of en route recharging. The problem is formulated as a mixed-integer linear programming (MILP) model and propose an adaptive large neighborhood search (ALNS) metaheuristic algorithm to solve it. The effectiveness of the proposed strategy is demonstrated through extensive experiments using a real-world case study from a logistics company in Southern California. The results indicate that the proposed strategy leads to a significant reduction in total energy consumption compared to the baseline strategy, ranging from 7% to 40%, while maintaining reasonable computational time. This research contributes to the development of sustainable transportation solutions in the freight sector by providing a practical and more efficient approach for dispatching BET fleets. The findings emphasize the potential of BETs in achieving energy savings and advancing the goal of green logistics.
