Un modelo para la localización de estaciones de intercambio de batería y ruteo de vehículos eléctricos

La presente investigación aborda el problema de localización de estaciones de intercambio de batería y ruteo de vehículos eléctricos implementando un algoritmo de búsqueda de vecindario variable adaptativo (AVNS por sus siglas en inglés). Para dar solución a este problema se desarrolla un modelo mat...

Full description

Autores:
Acevedo Guarin, John Freddy
Cáceres Entralgo, Erik Danobis
Tipo de recurso:
http://purl.org/coar/version/c_b1a7d7d4d402bcce
Fecha de publicación:
2019
Institución:
Universidad Industrial de Santander
Repositorio:
Repositorio UIS
Idioma:
spa
OAI Identifier:
oai:noesis.uis.edu.co:20.500.14071/13545
Acceso en línea:
https://noesis.uis.edu.co/handle/20.500.14071/13545
https://noesis.uis.edu.co
Palabra clave:
Localización-Ruteo
Búsqueda De Vecindario Variable Adaptativo
Vehículos Eléctricos.
Location-Routing Problem
Adaptive Variable Neighborhood Search
Electric Vehicles.
Rights
openAccess
License
Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
id UISANTADR2_62debe3399e87b22743b99ca86834cbe
oai_identifier_str oai:noesis.uis.edu.co:20.500.14071/13545
network_acronym_str UISANTADR2
network_name_str Repositorio UIS
repository_id_str
dc.title.none.fl_str_mv Un modelo para la localización de estaciones de intercambio de batería y ruteo de vehículos eléctricos
dc.title.english.none.fl_str_mv A model for the location of battery exchange stations and electric vehicle routing
title Un modelo para la localización de estaciones de intercambio de batería y ruteo de vehículos eléctricos
spellingShingle Un modelo para la localización de estaciones de intercambio de batería y ruteo de vehículos eléctricos
Localización-Ruteo
Búsqueda De Vecindario Variable Adaptativo
Vehículos Eléctricos.
Location-Routing Problem
Adaptive Variable Neighborhood Search
Electric Vehicles.
title_short Un modelo para la localización de estaciones de intercambio de batería y ruteo de vehículos eléctricos
title_full Un modelo para la localización de estaciones de intercambio de batería y ruteo de vehículos eléctricos
title_fullStr Un modelo para la localización de estaciones de intercambio de batería y ruteo de vehículos eléctricos
title_full_unstemmed Un modelo para la localización de estaciones de intercambio de batería y ruteo de vehículos eléctricos
title_sort Un modelo para la localización de estaciones de intercambio de batería y ruteo de vehículos eléctricos
dc.creator.fl_str_mv Acevedo Guarin, John Freddy
Cáceres Entralgo, Erik Danobis
dc.contributor.advisor.none.fl_str_mv Aguilar Imitola, Karin Julieth
Lamos Diaz, Henry
dc.contributor.author.none.fl_str_mv Acevedo Guarin, John Freddy
Cáceres Entralgo, Erik Danobis
dc.subject.none.fl_str_mv Localización-Ruteo
Búsqueda De Vecindario Variable Adaptativo
Vehículos Eléctricos.
topic Localización-Ruteo
Búsqueda De Vecindario Variable Adaptativo
Vehículos Eléctricos.
Location-Routing Problem
Adaptive Variable Neighborhood Search
Electric Vehicles.
dc.subject.keyword.none.fl_str_mv Location-Routing Problem
Adaptive Variable Neighborhood Search
Electric Vehicles.
description La presente investigación aborda el problema de localización de estaciones de intercambio de batería y ruteo de vehículos eléctricos implementando un algoritmo de búsqueda de vecindario variable adaptativo (AVNS por sus siglas en inglés). Para dar solución a este problema se desarrolla un modelo matemático teniendo en cuenta las restricciones que tienen los vehículos eléctricos. Además, se propone un algoritmo AVNS que consta de 4 fases fundamentales, inicialmente esta la fase de inicialización, la cual genera una solución inicial y posteriormente se trabajará alrededor de esta solución por medio de estructuras de vecindario. En segundo lugar, se encuentra la fase de sacudida, donde se modifica la probabilidad con la cual se aplican las estructuras de vecindario. Posteriormente en tercer lugar se encuentra la fase de búsqueda de vecindario, durante esta fase el algoritmo realiza una búsqueda completa a través de una búsqueda local hasta encontrar el óptimo local. Finalmente se encuentra la fase de evaluación de la solución, en donde la solución obtenida por el procedimiento de búsqueda local se compara con la mejor solución actual. El algoritmo propuesto es validado con las instancias de la literatura de Barreto y Tuzun para el problema de localización-ruteo capacitado. Los resultados obtenidos presentan variaciones con respecto a las mejores soluciones conocidas en la literatura, mostrando un mejor desempeño para las instancias de Barreto.
publishDate 2019
dc.date.created.none.fl_str_mv 2019
dc.date.issued.none.fl_str_mv 2019
dc.date.accessioned.none.fl_str_mv 2023-04-06T04:07:32Z
dc.date.available.none.fl_str_mv 2023
2023-04-06T04:07:32Z
dc.type.local.none.fl_str_mv Tesis/Trabajo de grado - Monografía - Pregrado
dc.type.hasversion.none.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.coar.none.fl_str_mv http://purl.org/coar/version/c_b1a7d7d4d402bcce
format http://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.identifier.uri.none.fl_str_mv https://noesis.uis.edu.co/handle/20.500.14071/13545
dc.identifier.instname.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.reponame.none.fl_str_mv Universidad Industrial de Santander
dc.identifier.repourl.none.fl_str_mv https://noesis.uis.edu.co
url https://noesis.uis.edu.co/handle/20.500.14071/13545
https://noesis.uis.edu.co
identifier_str_mv Universidad Industrial de Santander
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.license.none.fl_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.uri.none.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.coar.none.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.accessrights.none.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.creativecommons.none.fl_str_mv Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
rights_invalid_str_mv Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)
http://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_abf2
Atribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
eu_rights_str_mv openAccess
dc.format.mimetype.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidad Industrial de Santander
dc.publisher.faculty.none.fl_str_mv Facultad de Ingenierías Fisicomecánicas
dc.publisher.program.none.fl_str_mv Ingeniería Industrial
dc.publisher.school.none.fl_str_mv Escuela de Estudios Industriales y Empresariales
publisher.none.fl_str_mv Universidad Industrial de Santander
institution Universidad Industrial de Santander
bitstream.url.fl_str_mv https://noesis.uis.edu.co/bitstreams/2cdad061-e758-470f-915e-56459a6a1975/download
https://noesis.uis.edu.co/bitstreams/35ae1a21-6aad-4938-a2e0-a4ddd324261c/download
https://noesis.uis.edu.co/bitstreams/67503bb0-62d6-4fad-a433-628422ba12d7/download
bitstream.checksum.fl_str_mv 07e45bd338dec3673d30eeff8f1f4cf7
ae5f137b3e1dd7b7f56c0e588751e3d0
855cad3f21e8a48961d30081ff93abb1
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv DSpace at UIS
repository.mail.fl_str_mv noesis@uis.edu.co
_version_ 1814095176121974784
spelling Attribution-NonCommercial 4.0 International (CC BY-NC 4.0)info:eu-repo/semantics/openAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_abf2info:eu-repo/semantics/openAccessAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)Aguilar Imitola, Karin JuliethLamos Diaz, HenryAcevedo Guarin, John FreddyCáceres Entralgo, Erik Danobis2023-04-06T04:07:32Z20232023-04-06T04:07:32Z20192019https://noesis.uis.edu.co/handle/20.500.14071/13545Universidad Industrial de SantanderUniversidad Industrial de Santanderhttps://noesis.uis.edu.coLa presente investigación aborda el problema de localización de estaciones de intercambio de batería y ruteo de vehículos eléctricos implementando un algoritmo de búsqueda de vecindario variable adaptativo (AVNS por sus siglas en inglés). Para dar solución a este problema se desarrolla un modelo matemático teniendo en cuenta las restricciones que tienen los vehículos eléctricos. Además, se propone un algoritmo AVNS que consta de 4 fases fundamentales, inicialmente esta la fase de inicialización, la cual genera una solución inicial y posteriormente se trabajará alrededor de esta solución por medio de estructuras de vecindario. En segundo lugar, se encuentra la fase de sacudida, donde se modifica la probabilidad con la cual se aplican las estructuras de vecindario. Posteriormente en tercer lugar se encuentra la fase de búsqueda de vecindario, durante esta fase el algoritmo realiza una búsqueda completa a través de una búsqueda local hasta encontrar el óptimo local. Finalmente se encuentra la fase de evaluación de la solución, en donde la solución obtenida por el procedimiento de búsqueda local se compara con la mejor solución actual. El algoritmo propuesto es validado con las instancias de la literatura de Barreto y Tuzun para el problema de localización-ruteo capacitado. Los resultados obtenidos presentan variaciones con respecto a las mejores soluciones conocidas en la literatura, mostrando un mejor desempeño para las instancias de Barreto.PregradoIngeniero IndustrialThe present investigation addresses the problem of locating battery exchange stations and electric vehicle routing by implementing an adaptive variable neighborhood search algorithm (AVNS). To solve this problem, a mathematical model is developed considering the constraints that electric vehicles have. In addition, an AVNS algorithm is proposed which consists of 4 fundamental phases, the first of which is the initialization phase, which generates an initial solution and subsequently work around this solution through neighborhood structures. In the second place is the shaking phase, where the probability with which the neighborhood structures are applied is modified. Subsequently in third place is the neighborhood search phase, during this phase the algorithm performs a complete search through a local search until finding the local optimum. Finally, there is the evaluation phase of the solution, where the solution obtained by the local search procedure is compared with the best current solution. The proposed algorithm is validated with the instances of the Barreto and Tuzun literature for the capacited location-routing problem. The obtained results present variations with respect to the best known solutions in the literature, showing a better performance for the Barreto instances.application/pdfspaUniversidad Industrial de SantanderFacultad de Ingenierías FisicomecánicasIngeniería IndustrialEscuela de Estudios Industriales y EmpresarialesLocalización-RuteoBúsqueda De Vecindario Variable AdaptativoVehículos Eléctricos.Location-Routing ProblemAdaptive Variable Neighborhood SearchElectric Vehicles.Un modelo para la localización de estaciones de intercambio de batería y ruteo de vehículos eléctricos A model for the location of battery exchange stations and electric vehicle routingTesis/Trabajo de grado - Monografía - Pregradohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_b1a7d7d4d402bcceORIGINALCarta de autorización.pdfapplication/pdf671535https://noesis.uis.edu.co/bitstreams/2cdad061-e758-470f-915e-56459a6a1975/download07e45bd338dec3673d30eeff8f1f4cf7MD51Documento.pdfapplication/pdf2282390https://noesis.uis.edu.co/bitstreams/35ae1a21-6aad-4938-a2e0-a4ddd324261c/downloadae5f137b3e1dd7b7f56c0e588751e3d0MD52Nota de proyecto.pdfapplication/pdf417079https://noesis.uis.edu.co/bitstreams/67503bb0-62d6-4fad-a433-628422ba12d7/download855cad3f21e8a48961d30081ff93abb1MD5320.500.14071/13545oai:noesis.uis.edu.co:20.500.14071/135452023-06-05 09:56:28.388http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessembargohttps://noesis.uis.edu.coDSpace at UISnoesis@uis.edu.co