Show simple item record

dc.rights.licensehttp://rightsstatements.org/page/InC/1.0/?language=eses_AR
dc.contributor.authorMiranda Bront, Juan Josées_AR
dc.contributor.authorLera-Romero, Gonzáloes_AR
dc.contributor.authorSoulignac, Francisco J.es_AR
dc.date.accessioned2023-11-22T18:36:48Z
dc.date.available2023-11-22T18:36:48Z
dc.date.issued2024
dc.identifier.urihttps://repositorio.utdt.edu/handle/20.500.13098/12153
dc.identifier.urihttps://doi.org/10.1016/j.ejor.2023.06.037
dc.description.abstractThe adoption of electric vehicles (EVs) within last-mile deliveries is considered one of the key transformations towards more sustainable logistics. The inclusion of EVs introduces new operational constraints to the models such as a restricted driving range and the possibility to perform recharges en route. The discharge of the typical batteries is complex and depends on several variables, including the vehicle travel speed, but most of the approaches assume that the energy consumption depends only on the distance traveled. This becomes relevant in different logistics contexts, such as last-mile distrubtion in large cities and mid-haul logistics in retail, where traffic congestion affects severely the travel speeds. In this paper, we introduce a general version of the Time-Dependent Electric Vehicle Routing Problem with Time Windows (TDEVRPTW), which incorporates the time-dependent nature of the transportation network both in terms of travel times and the energy consumption. We propose a unifying framework to integrate other critical variable times arising during the operations previously studied in the literature, such as the time-dependent waiting times and non-linear charging times. We propose a state of the art branch-cut-and-price (BCP) algorithm. Based on extensive computational experiments, we show that the approach is very effective solving instances with up to 100 customers with different time dependent configurations. From a managerial standpoint, our experiments indicate that neglecting the travel speeds can affect the quality of the solutions obtained, where up to 40 percent of the infeasibilities induced by neglecting the time dependency can be caused by exceeding the battery capacity.es_AR
dc.description.sponsorshipPor motivos relacionados con los derechos de autor este documento solo puede ser consultado en la Biblioteca Di Tella. Para reservar una cita podés ponerte en contacto con repositorio@utdt.edu.es_AR
dc.description.sponsorship//Publicado en European Journal of Operational Research 312 (2024) 978-995es_Ar
dc.format.extentpp.978-995es_AR
dc.format.mediumapplication/pdfes_AR
dc.languageenges_AR
dc.publisherEuropean Journal of Operational Researches_AR
dc.publisherElsevieres_AR
dc.relation.ispartofEuropean Journal of Operational Research 312 (2024) 978-995en
dc.rightsinfo:eu-repo/semantics/restrictedAccesses_AR
dc.subjectRoutinges_AR
dc.subjectElectric vehicle routing problemes_AR
dc.subjectTime-dependent timeses_AR
dc.subjectBranch cut and pricees_AR
dc.subjectLabeling algorithmses_AR
dc.titleA branch-cut-and-price algorithm for the time-dependent electric vehicle routing problem with time windowses_AR
dc.typeinfo:eu-repo/semantics/articlees_AR
dc.type.versioninfo:eu-repo/semantics/publishedVersiones_AR


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record