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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

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


    Beteiligte:


    Erscheinungsdatum :

    24.09.2024


    Format / Umfang :

    445479 byte





    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



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

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

    Freier Zugriff

    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