Optimization of Electric Vehicle Recharge Schedule and Routing Problem With Time Windows and Partial Recharge: a Comparative Study for an Urban Logistics Fleet

dc.authorid Erdem, Mehmet/0000-0003-4396-2149
dc.authorid Bac, Ugur/0000-0003-3195-0829
dc.authorscopusid 56521521100
dc.authorscopusid 57189599254
dc.authorwosid Erdem, Mehmet/AAL-7067-2020
dc.authorwosid Bac, Ugur/AAB-3960-2020
dc.contributor.author Bac, Ugur
dc.contributor.author Baç, Uğur
dc.contributor.author Erdem, Mehmet
dc.contributor.author Erdem, Mehmet
dc.contributor.author Baç, Uğur
dc.contributor.author Erdem, Mehmet
dc.contributor.other Industrial Engineering
dc.contributor.other Industrial Engineering
dc.date.accessioned 2024-07-05T15:21:20Z
dc.date.available 2024-07-05T15:21:20Z
dc.date.issued 2021
dc.department Atılım University en_US
dc.department-temp [Bac, Ugur] Atilim Univ, Dept Ind Engn, Fac Engn, TR-06836 Ankara, Turkey; [Erdem, Mehmet] Ondokuz Mayis Univ, Dept Ind Engn, Fac Engn, Samsun, Turkey en_US
dc.description Erdem, Mehmet/0000-0003-4396-2149; Bac, Ugur/0000-0003-3195-0829 en_US
dc.description.abstract The use of electric vehicles (EVs) is becoming more and more widespread and the interest in these vehicles is increasing each day. EVs promise to emit less air pollution and greenhouse gas (GHG) emissions with lower operational costs when compared to fossil fuel-powered vehicles. However, many factors such as the limited mileage of these vehicles, long recharging times, and the sparseness of available recharging stations adversely affect the preferability of EVs in industrial and commercial logistics. Effective planning of EV routes and recharge schedules is vital for the future of the logistics sector. This paper proposes an electric vehicle routing problem with the time windows (EVRPTW) framework, which is an extension of the well-known vehicle routing problem (VRP). In the proposed model, partial recharging is considered for the EVRPTW with the multiple depots and heterogeneous EV fleet and multiple visits to customers. While routing a set of heterogeneous EVs, their limited ranges, interdependent on the battery capacity, should be taken into consideration and all the customers' deliveries should be completed within the predetermined time windows. To deal with this problem, a series of neighbourhood operators are developed for the local search process in the variable neighbourhood search (VNS) and variable neighbourhood descent (VND) heuristics. The proposed solution algorithms are tested in large-scale instances. Results indicate that the proposed heuristics perform well as to this problem in terms of optimizing recharging times, idle waiting times, overtime of operators, compliance with time windows, number of vehicles, depots, and charging stations used. en_US
dc.identifier.citationcount 47
dc.identifier.doi 10.1016/j.scs.2021.102883
dc.identifier.issn 2210-6707
dc.identifier.issn 2210-6715
dc.identifier.scopus 2-s2.0-85103685974
dc.identifier.scopusquality Q1
dc.identifier.uri https://doi.org/10.1016/j.scs.2021.102883
dc.identifier.uri https://hdl.handle.net/20.500.14411/2056
dc.identifier.volume 70 en_US
dc.identifier.wos WOS:000657366000002
dc.identifier.wosquality Q1
dc.institutionauthor Baç, Uğur
dc.institutionauthor Erdem, Mehmet
dc.language.iso en en_US
dc.publisher Elsevier en_US
dc.relation.publicationcategory Makale - Uluslararası Hakemli Dergi - Kurum Öğretim Elemanı en_US
dc.rights info:eu-repo/semantics/closedAccess en_US
dc.scopus.citedbyCount 75
dc.subject Electric vehicle routing en_US
dc.subject Electric vehicle recharge scheduling en_US
dc.subject Urban logistics fleet en_US
dc.subject Optimization en_US
dc.subject Heuristics en_US
dc.title Optimization of Electric Vehicle Recharge Schedule and Routing Problem With Time Windows and Partial Recharge: a Comparative Study for an Urban Logistics Fleet en_US
dc.type Article en_US
dc.wos.citedbyCount 69
dspace.entity.type Publication
relation.isAuthorOfPublication 63c3f1d9-b1d7-4ac2-b7e5-e544f2a3a0a9
relation.isAuthorOfPublication 66acc149-486e-438a-bf72-14a94249aa38
relation.isAuthorOfPublication 63c3f1d9-b1d7-4ac2-b7e5-e544f2a3a0a9
relation.isAuthorOfPublication 66acc149-486e-438a-bf72-14a94249aa38
relation.isAuthorOfPublication 63c3f1d9-b1d7-4ac2-b7e5-e544f2a3a0a9
relation.isAuthorOfPublication 66acc149-486e-438a-bf72-14a94249aa38
relation.isAuthorOfPublication.latestForDiscovery 63c3f1d9-b1d7-4ac2-b7e5-e544f2a3a0a9
relation.isOrgUnitOfPublication 12c9377e-b7fe-4600-8326-f3613a05653d
relation.isOrgUnitOfPublication 12c9377e-b7fe-4600-8326-f3613a05653d
relation.isOrgUnitOfPublication.latestForDiscovery 12c9377e-b7fe-4600-8326-f3613a05653d

Files

Collections