Bi-Objective Battery Electric Truck Dispatching Problem with Backhauls and Time Windows

Abstract

The battery electric truck (BET) has emerged as a promising solution to reduce greenhouse gas emissions in urban logistics, given the current strict environmental regulations. This research explores the formulation and solution of the bi-objective BET dispatching problem with backhauls and time windows, aiming to simultaneously reduce environmental impacts and enhance the efficiency of urban logistics. From the sustainability perspective, one of the objectives is to minimize total energy costs, which include energy consumption and battery replacement expenses. On the other hand, from an economic perspective, the other objective is the minimization of labor costs. To solve this bi-objective BET dispatching problem, we propose an innovative approach, integrating an adaptive large neighborhood search-based metaheuristics algorithm with a multi-objective optimization strategy. This integration enables the exploration of the trade-off between fleet energy expenses and labor costs, optimizing the dispatching decisions for BETs. To validate the proposed dispatching strategy, extensive experiments were conducted using real-world fleet operations data from a logistics fleet in Southern California. The results demonstrated that the proposed approach yields a set of Pareto solutions, showcasing its effectiveness in finding a balance between energy efficiency and labor costs in urban logistics systems. The findings of this research contribute to advancing sustainable urban logistics practices and provide valuable insights for fleet operators in effectively managing BET fleets to reduce environmental impacts while maintaining economic efficiency.