Mathematical models for the electric vehicle routing problem with time windows considering different aspects of the charging process

Cristian Cataldo-Díaz (), Rodrigo Linfati () and John Willmer Escobar ()
Additional contact information
Cristian Cataldo-Díaz: Universidad del Bío-Bío
Rodrigo Linfati: Universidad del Bío-Bío
John Willmer Escobar: Universidad del Valle

Operational Research, 2024, vol. 24, issue 1, No 2, 35 pages

Abstract: Abstract This paper addresses the electric vehicle routing problem with time windows (E-VRPTW), considering the battery’s state of charge ( $$SoC$$ SoC ) and the recharging process's linearity and non-linearity. We compare two proposed models: the first assumes a linear charging process, and the second evaluates the impact generated by including the non-linearity of the battery recharging process. The non-linear model considers the limitation of the state of charge and restricts the deep battery discharge during movement. Additionally, the effect of overload on the supplied energy process has been evaluated to extend the batteries' useful life. The models are tested on instances commonly used in the literature. The obtained results verify that including the non-linearity recharging process reduces the total time of the routes. Indeed, by accessing the upper sections of the recharge curve ( $$> 85\% \; SoC$$ > 85 % S o C , the more significant degradation), autonomy is obtained to avoid unnecessary visits to stations. In addition, including the option to carry out a fast recharge could reduce the total time, even reducing the number of vehicles necessary to carry out the delivery tasks and the maximum time defined by each route.

Keywords: Electric vehicles; State of charge; Non-linear charging; Optimization; Battery charging; Road transportation (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s12351-023-00806-5 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:24:y:2024:i:1:d:10.1007_s12351-023-00806-5

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-023-00806-5

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().