Robust routing for a mixed fleet of heavy-duty trucks with pickup and delivery under energy consumption uncertainty

Wang, Ruiting; Keyantuo, Patrick; Zeng, Teng; Sandoval, Jairo; Vishwanath, Aashrith; Borhan, Hoseinali; Moura, Scott

doi:10.1016/j.apenergy.2024.123407

Title: Robust routing for a mixed fleet of heavy-duty trucks with pickup and delivery under energy consumption uncertainty

Journal Article · 31 July 2024 · Applied Energy

DOI: https://doi.org/10.1016/j.apenergy.2024.123407 · OSTI ID:2352491

; Keyantuo, Patrick;

;

; Vishwanath, Aashrith; Borhan, Hoseinali;

Not Available

View Accepted Manuscript (Publisher)

Cite

Export

Save

Sponsoring Organization:: USDOE Office of Energy Efficiency and Renewable Energy (EERE)

Grant/Contract Number:: EE0009206

OSTI ID:: 2352491

Journal Information:: Applied Energy, Journal Name: Applied Energy Journal Issue: C Vol. 368; ISSN 0306-2619

Publisher:: ElsevierCopyright Statement

Country of Publication:: United Kingdom

Language:: English

References (44)

Development of energy consumption optimization model for the electric vehicle routing problem with time windows Xiao, Yiyong; Zuo, Xiaorong; Kaku, Ikou Journal of Cleaner Production, Vol. 225 https://doi.org/10.1016/j.jclepro.2019.03.323	journal	July 2019
Electric Vehicle Location Routing Problem With Vehicle Motion Dynamics-Based Energy Consumption and Recovery Hulagu, Selin; Celikoglu, Hilmi Berk IEEE Transactions on Intelligent Transportation Systems, Vol. 23, Issue 8 https://doi.org/10.1109/TITS.2021.3089675	journal	August 2022
Electric vehicle routing problem with machine learning for energy prediction Basso, Rafael; Kulcsár, Balázs; Sanchez-Diaz, Ivan Transportation Research Part B: Methodological, Vol. 145 https://doi.org/10.1016/j.trb.2020.12.007	journal	March 2021
Robust solutions to the pollution-routing problem with demand and travel time uncertainty Eshtehadi, Reza; Fathian, Mohammad; Demir, Emrah Transportation Research Part D: Transport and Environment, Vol. 51 https://doi.org/10.1016/j.trd.2017.01.003	journal	March 2017
The feasibility of heavy battery electric trucks Nykvist, Björn; Olsson, Olle Joule, Vol. 5, Issue 4 https://doi.org/10.1016/j.joule.2021.03.007	journal	April 2021
Routing a mix of conventional, plug-in hybrid, and electric vehicles Hiermann, Gerhard; Hartl, Richard F.; Puchinger, Jakob European Journal of Operational Research, Vol. 272, Issue 1 https://doi.org/10.1016/j.ejor.2018.06.025	journal	January 2019
A survey of genetic algorithms for solving multi depot vehicle routing problem Karakatič, Sašo; Podgorelec, Vili Applied Soft Computing, Vol. 27 https://doi.org/10.1016/j.asoc.2014.11.005	journal	February 2015
Estimating the technical feasibility of fuel cell and battery electric vehicles for the medium and heavy duty sectors in California Forrest, Kate; Mac Kinnon, Michael; Tarroja, Brian Applied Energy, Vol. 276 https://doi.org/10.1016/j.apenergy.2020.115439	journal	October 2020
Environment-Friendly School Bus Routing Problem With Heterogeneous Fleet: A Large-Scale Real Case Hulagu, Selin; Celikoglu, Hilmi Berk IEEE Transactions on Intelligent Transportation Systems, Vol. 23, Issue 4 https://doi.org/10.1109/TITS.2020.3036696	journal	April 2022
Duty Cycle Characterization and Evaluation Towards Heavy Hybrid Vehicle Applications O'Keefe, Michael P.; Simpson, Andrew; Kelly, Kenneth J. SAE Technical Paper Series https://doi.org/10.4271/2007-01-0302	conference	April 2007
A taxonomic review of metaheuristic algorithms for solving the vehicle routing problem and its variants Elshaer, Raafat; Awad, Hadeer Computers & Industrial Engineering, Vol. 140 https://doi.org/10.1016/j.cie.2019.106242	journal	February 2020
The green mixed fleet vehicle routing problem with partial battery recharging and time windows Macrina, Giusy; Di Puglia Pugliese, Luigi; Guerriero, Francesca Computers & Operations Research, Vol. 101 https://doi.org/10.1016/j.cor.2018.07.012	journal	January 2019
Enhanced Branch and Price and Cut for Vehicle Routing with Split Deliveries and Time Windows Archetti, C.; Bouchard, M.; Desaulniers, G. Transportation Science, Vol. 45, Issue 3 https://doi.org/10.1287/trsc.1100.0363	journal	August 2011
Techno-econo-environmental comparisons of zero- and low-emission heavy-duty trucks Gunawan, Tubagus Aryandi; Monaghan, Rory F. D. Applied Energy, Vol. 308 https://doi.org/10.1016/j.apenergy.2021.118327	journal	February 2022
The electric vehicle routing problem with energy consumption uncertainty Pelletier, Samuel; Jabali, Ola; Laporte, Gilbert Transportation Research Part B: Methodological, Vol. 126 https://doi.org/10.1016/j.trb.2019.06.006	journal	August 2019
An economic and technological analysis of the key factors affecting the competitiveness of electric commercial vehicles: A case study from the USA market Feng, Wei; Figliozzi, Miguel Transportation Research Part C: Emerging Technologies, Vol. 26 https://doi.org/10.1016/j.trc.2012.06.007	journal	January 2013
The Truck Dispatching Problem Dantzig, G. B.; Ramser, J. H. Management Science, Vol. 6, Issue 1 https://doi.org/10.1287/mnsc.6.1.80	journal	October 1959
Green vehicle routing and scheduling problem with heterogeneous fleet including reverse logistics in the form of collecting returned goods Alizadeh Foroutan, Reza; Rezaeian, Javad; Mahdavi, Iraj Applied Soft Computing, Vol. 94 https://doi.org/10.1016/j.asoc.2020.106462	journal	September 2020
Pickup and delivery with electric vehicles under stochastic battery depletion Soysal, Mehmet; Çimen, Mustafa; Belbağ, Sedat Computers & Industrial Engineering, Vol. 146 https://doi.org/10.1016/j.cie.2020.106512	journal	August 2020
Green Vehicle Routing Problem: State of the Art and Future Directions Sabet, Saba; Farooq, Bilal IEEE Access, Vol. 10 https://doi.org/10.1109/ACCESS.2022.3208899	journal	January 2022
Review of Vehicle Routing Problems: Models, Classification and Solving Algorithms Zhang, Haifei; Ge, Hongwei; Yang, Jinlong Archives of Computational Methods in Engineering, Vol. 29, Issue 1 https://doi.org/10.1007/s11831-021-09574-x	journal	April 2021
50th Anniversary Invited Article—Goods Distribution with Electric Vehicles: Review and Research Perspectives Pelletier, Samuel; Jabali, Ola; Laporte, Gilbert Transportation Science, Vol. 50, Issue 1 https://doi.org/10.1287/trsc.2015.0646	journal	February 2016
Branch-and-Price-and-Cut for the Split-Delivery Vehicle Routing Problem with Time Windows Desaulniers, Guy Operations Research, Vol. 58, Issue 1 https://doi.org/10.1287/opre.1090.0713	journal	February 2010
Branch-and-price-and-cut methods for the electric vehicle routing problem with time windows Duman, Ece Naz; Taş, Duygu; Çatay, Bülent International Journal of Production Research, Vol. 60, Issue 17 https://doi.org/10.1080/00207543.2021.1955995	journal	July 2021
A large neighborhood search approach to the vehicle routing problem with delivery options Dumez, Dorian; Lehuédé, Fabien; Péton, Olivier Transportation Research Part B: Methodological, Vol. 144 https://doi.org/10.1016/j.trb.2020.11.012	journal	February 2021
The potential of electric trucks – An international commodity-level analysis Liimatainen, Heikki; van Vliet, Oscar; Aplyn, David Applied Energy, Vol. 236 https://doi.org/10.1016/j.apenergy.2018.12.017	journal	February 2019
Branch-and-cut-and-price for the Electric Vehicle Routing Problem with Time Windows, Piecewise-Linear Recharging and Capacitated Recharging Stations Lam, Edward; Desaulniers, Guy; Stuckey, Peter J. Computers & Operations Research, Vol. 145 https://doi.org/10.1016/j.cor.2022.105870	journal	September 2022
Well-to-wheel greenhouse gas emissions of heavy-duty transports: Influence of electricity carbon intensity Gustafsson, Marcus; Svensson, Niclas; Eklund, Mats Transportation Research Part D: Transport and Environment, Vol. 93 https://doi.org/10.1016/j.trd.2021.102757	journal	April 2021
Granular tabu search for the pickup and delivery problem with time windows and electric vehicles Goeke, Dominik European Journal of Operational Research, Vol. 278, Issue 3 https://doi.org/10.1016/j.ejor.2019.05.010	journal	November 2019
Performance Metrics Required of Next-Generation Batteries to Make a Practical Electric Semi Truck Sripad, Shashank; Viswanathan, Venkatasubramanian ACS Energy Letters, Vol. 2, Issue 7 https://doi.org/10.1021/acsenergylett.7b00432	journal	June 2017
Battery electric propulsion: An option for heavy-duty vehicles? Results from a Swiss case-study Çabukoglu, Emir; Georges, Gil; Küng, Lukas Transportation Research Part C: Emerging Technologies, Vol. 88 https://doi.org/10.1016/j.trc.2018.01.013	journal	March 2018
Important factors to daily vehicle routing cost of battery electric delivery trucks Lin, Jane; Zhou, Wei International Journal of Sustainable Transportation, Vol. 15, Issue 7 https://doi.org/10.1080/15568318.2020.1770903	journal	May 2020
Routing a mixed fleet of electric and conventional vehicles Goeke, Dominik; Schneider, Michael European Journal of Operational Research, Vol. 245, Issue 1 https://doi.org/10.1016/j.ejor.2015.01.049	journal	August 2015
Energy consumption optimization for the electric vehicle routing problem with state-of-charge-dependent discharging rates Kim, Yong Jun; Chung, Byung Do Journal of Cleaner Production, Vol. 385 https://doi.org/10.1016/j.jclepro.2022.135703	journal	January 2023
Learning Improvement Heuristics for Solving Routing Problems Wu, Yaoxin; Song, Wen; Cao, Zhiguang IEEE Transactions on Neural Networks and Learning Systems, Vol. 33, Issue 9 https://doi.org/10.1109/TNNLS.2021.3068828	journal	September 2022
A Large Neighborhood Search for the Vehicle Routing Problem with Multiple Time Windows Schaap, Hendrik; Schiffer, Maximilian; Schneider, Michael Transportation Science, Vol. 56, Issue 5 https://doi.org/10.1287/trsc.2021.1120	journal	September 2022
Evaluation of Current, Future, and Beyond Li-Ion Batteries for the Electrification of Light Commercial Vehicles: Challenges and Opportunities Sripad, Shashank; Viswanathan, Venkatasubramanian Journal of The Electrochemical Society, Vol. 164, Issue 11 https://doi.org/10.1149/2.0671711jes	journal	January 2017
A tabu search heuristic for the vehicle routing problem with time windows and split deliveries Ho, S. C.; Haugland, D. Computers & Operations Research, Vol. 31, Issue 12 https://doi.org/10.1016/S0305-0548(03)00155-2	journal	October 2004
The electric vehicle routing problem and its variations: A literature review Kucukoglu, Ilker; Dewil, Reginald; Cattrysse, Dirk Computers & Industrial Engineering, Vol. 161 https://doi.org/10.1016/j.cie.2021.107650	journal	November 2021
An Overview and Experimental Study of Learning-Based Optimization Algorithms for the Vehicle Routing Problem Li, Bingjie; Wu, Guohua; He, Yongming IEEE/CAA Journal of Automatica Sinica, Vol. 9, Issue 7 https://doi.org/10.1109/JAS.2022.105677	journal	July 2022
Energy consumption estimation integrated into the Electric Vehicle Routing Problem Basso, Rafael; Kulcsár, Balázs; Egardt, Bo Transportation Research Part D: Transport and Environment, Vol. 69 https://doi.org/10.1016/j.trd.2019.01.006	journal	April 2019
Integrated Optimization of Routing and Energy Management for Electric Vehicles in Delivery Scheduling Wang, Lixing; Wu, Zhenning; Cao, Changyong Energies, Vol. 14, Issue 6 https://doi.org/10.3390/en14061762	journal	March 2021
A robust multi-objective routing problem for heavy-duty electric trucks with uncertain energy consumption Amiri, Afsane; Zolfagharinia, Hossein; Amin, Saman Hassanzadeh Computers & Industrial Engineering, Vol. 178 https://doi.org/10.1016/j.cie.2023.109108	journal	April 2023
A diversity-enhanced memetic algorithm for solving electric vehicle routing problems with time windows and mixed backhauls Xiao, Jianhua; Du, Jingguo; Cao, Zhiguang Applied Soft Computing, Vol. 134 https://doi.org/10.1016/j.asoc.2023.110025	journal	February 2023

Similar Records

The energy consumption and cost savings of truck electrification for heavy duty vocational applications

Conference · 2017 · OSTI ID:1338531

Gao, Zhiming; Lin, Zhenhong; Franzese, Oscar

Medium-duty plug-in electric delivery truck fleet evaluation

Journal Article · 2016 · Proceedings of the IEEE · OSTI ID:1334737

Prohaska, Robert; Ragatz, Adam; Simpson, Mike; +1 more

Fleet Evaluation and Factory Installation of Aerodynamic Heavy Duty Truck Trailers

Technical Report · 2013 · OSTI ID:1158764

Beck, Jason; Salari, Kambiz; Ortega, Jason; +1 more

Title: Robust routing for a mixed fleet of heavy-duty trucks with pickup and delivery under energy consumption uncertainty

Citation Formats

References (44)

Similar Records

Related Subjects