The emergence of battery electric trucks (BETs) in recent years has shown great promise in reducing greenhouse gas (GHG) emissions in urban freight logistics. However, designing a customer-oriented dispatching strategy for a BET fleet is more complex than traditional vehicle routing problems (VRP) due to several constraints, such as limited driving range, potential need for en route recharging, and long recharging times. Also, in practice, the uncertain travel times in urban transportation network may lead to the violation of scheduled customer time windows and impact overall energy consumption. To better utilize the BET fleet, this paper introduces a robust BET dispatching problem with backhauls and time windows under travel time uncertainty, which aims to minimize the overall fleet energy consumption while also minimizing the risk of violating customer time window. A mathematical optimization model based on novel route-related sets is developed, and an adaptive large neighborhood search (ALNS) metaheuristic algorithm is used to find robust dispatching solutions. Based on real-world data from a truck fleet in San Bernardino County, California, a simulation study is conducted to demonstrate the robustness of the solutions obtained by the proposed method. Moreover, a sensitivity analysis with respect to uncertainty parameters is performed to assess the trade-off between the overall fleet energy consumption and the robustness of the solutions.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Addressing the Robust Battery Electric Truck Dispatching Problem with Backhauls and Time Windows Under Travel Time Uncertainty


    Contributors:


    Publication date :

    2024-09-24


    Size :

    445479 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



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

    Peng, Dongbo / Wu, Guoyuan / Boriboonsomsin, Kanok | Transportation Research Record | 2024

    Free access

    Energy-Efficient Dispatching of Battery Electric Truck Fleets with Backhauls and Time Windows

    Peng, Dongbo / Wu, Guoyuan / Boriboonsomsin , Kanok | SAE Technical Papers | 2023



    A Tabu Search Heuristic for the Vehicle Routing Problem with Backhauls and Time Windows

    Duhamel, C. / Potvin, J.-Y. / Rousseau, J.-M. | British Library Online Contents | 1997