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

Simple item page
dc.contributor.advisorAguilar Imitola, Karin Julieth
dc.contributor.advisorLamos Díaz, Henry
dc.contributor.authorAcevedo Guarín, John Freddy
dc.contributor.authorCáceres Entralgo, Erik Danobis
dc.date.accessioned2023-04-06T04:07:32Z
dc.date.available2023
dc.date.available2023-04-06T04:07:32Z
dc.date.created2019
dc.date.issued2019
dc.description.abstractLa 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.
dc.description.abstractenglishThe 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.
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/13545
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.subjectLocalización-Ruteo
dc.subjectBúsqueda De Vecindario Variable Adaptativo
dc.subjectVehículos Eléctricos.
dc.subject.keywordLocation-Routing Problem
dc.subject.keywordAdaptive Variable Neighborhood Search
dc.subject.keywordElectric Vehicles.
dc.titleUn modelo para la localización de estaciones de intercambio de batería y ruteo de vehículos eléctricos
dc.title.englishA model for the location of battery exchange stations and electric vehicle routing
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:
Documento.pdf
Size:
2.18 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
655.8 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
407.3 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial