Un algoritmo colonia de hormigas para el problema de ruteo de vehículos eléctricos con función de carga parcial y ventanas de tiempo

Simple item page
dc.contributor.advisorAguilar Imitola, Karin Julieth
dc.contributor.advisorLamos Diaz, Henry
dc.contributor.authorAvellaneda Gelvez, Juan Felipe
dc.contributor.authorEstevez Landazabal, Rafael Eduardo
dc.date.accessioned2023-04-06T04:07:21Z
dc.date.available2023
dc.date.available2023-04-06T04:07:21Z
dc.date.created2019
dc.date.issued2019
dc.description.abstractLos vehículos eléctricos comerciales han contribuido significativamente en el mejoramiento de la movilidad en los países altamente desarrollados, por lo que las compañías han invertido para causar el mismo efecto en el área logística. El problema de ruteo de vehículos eléctricos con ventanas de tiempo y carga parcial (EVRPTW-PR) es una extensión del clásico problema de ruteo de vehículos (VRP) en el cual se cuenta con una flota de vehículos eléctricos, que debido a su rango de conducción limitado, requerirá visitar estaciones de carga mientras realiza el recorrido; Las recargas pueden ser realizadas en cualquier momento del recorrido y cualquier nivel de batería, además, gracias a los cortos tiempos de estas, se permiten recargas parciales para asemejar el modelo aún más a la vida real. En este documento, presentamos un modelo matemático para el problema de ruteo de vehículos eléctricos en cuestión y un algoritmo colonia de hormigas para resolverlo eficientemente, aplicando diversos métodos basados en planteamientos y sugerencias de la literatura reciente. Los resultados son presentados como el total de distancia recorrida y el número de vehículos necesarios para resolver el problema, estos son evaluados en instancias de literatura y comparados con otros métodos de solución para problemas afines, determinando mejoras potenciales.
dc.description.abstractenglishElectric commercial vehicles have significantly contributed to the improvement of mobility in highly developed countries, reason why the companies have invested to cause the same effect in the logistical area. The electric vehicle routing problem with time windows and partial recharging is an extension of the classic vehicle routing problem, in which it counts with fleet of electric vehicles, who, due to its limited driving range, requires visiting charging stations while making a trip. The recharges can be done at whatever moment and battery level, and thanks to the short duration of these recharges, it allows partial recharges to resemble to the model of real life. In this document, we present a mathematical model for the electric vehicle routing problem in question and an ant colony algorithm to solve it efficiently, applying diverse methods based on recent literature. The results are presented as the total traveled distance and the total number of vehicles required on the model evaluated in benchmark instances and compared to other solution methods for related problems to determine potential improvements. *
dc.description.degreelevelPregrado
dc.description.degreenameIngeniero Industrial
dc.format.mimetypeapplication/pdf
dc.identifier.instnameUniversidad Industrial de Santander
dc.identifier.reponameUniversidad Industrial de Santander
dc.identifier.repourlhttps://noesis.uis.edu.co
dc.identifier.urihttps://noesis.uis.edu.co/handle/20.500.14071/13504
dc.language.isospa
dc.publisherUniversidad Industrial de Santander
dc.publisher.facultyFacultad de Ingenierías Fisicomecánicas
dc.publisher.programIngeniería Industrial
dc.publisher.schoolEscuela de Estudios Industriales y Empresariales
dc.rightsinfo:eu-repo/semantics/openAccess
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
dc.rights.coarhttp://purl.org/coar/access_right/c_abf2
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)
dc.rights.licenseAttribution-NonCommercial 4.0 International (CC BY-NC 4.0)
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectVrp
dc.subjectEvrp
dc.subjectEvrptw
dc.subjectEvrptw-Pr
dc.subjectAco
dc.subjectAnt Colony
dc.subjectPartial Recharge
dc.subject.keywordVrp
dc.subject.keywordEvrp
dc.subject.keywordEvrptw
dc.subject.keywordEvrptw-Pr
dc.subject.keywordAco
dc.subject.keywordAnt Colony
dc.subject.keywordPartial Recharge
dc.titleUn algoritmo colonia de hormigas para el problema de ruteo de vehículos eléctricos con función de carga parcial y ventanas de tiempo
dc.title.englishAn ant colony algorithm for the electric vehicle routing problem with time windows and partial
dc.type.coarhttp://purl.org/coar/version/c_b1a7d7d4d402bcce
dc.type.hasversionhttp://purl.org/coar/resource_type/c_7a1f
dc.type.localTesis/Trabajo de grado - Monografía - Pregrado
dspace.entity.type
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
416.26 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
1.6 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
342.66 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial