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...
- 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
- 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 |