Un algoritmo alns para el problema de ruteo de vehículos eléctricos con función de carga lineal

Simple item page
dc.contributor.advisorAguilar Imitola, Karin Julieth
dc.contributor.advisorLamos Diaz, Henry
dc.contributor.authorOsma Blanco, Diana Fernanda
dc.date.accessioned2024-03-04T00:43:46Z
dc.date.available2020
dc.date.available2024-03-04T00:43:46Z
dc.date.created2020
dc.date.issued2020
dc.description.abstractEl creciente interés global por temas ambientales ha incentivado la creación de nuevas tecnologías para mitigar el impacto perjudicial ocasionado por los seres humanos y su estilo de vida actual; uno de los sectores industriales que ha llamado especial atención es el de transporte, que emplea combustibles fósiles y emite gases contaminantes directamente a la atmosfera. Una de las estrategias que puede contribuir significativamente a reducir la huella ambiental de este sector industrial es la adquisición de vehículos que emplean energías alternativas, por parte de empresas transportistas para reemplazar su flota de automotores por una amigable con el medio ambiente. Este cambio genera la necesidad de adaptar la logística vehicular debido a las limitaciones en la autonomía que representa el uso de una batería recargable en lugar de un motor de combustión interna, con esta motivación, en años recientes se ha creado una rama investigativa que se ocupa del ruteo de vehículos eléctricos. En el presente trabajo de investigación se evalúa el desempeño de un algoritmo ALNS para resolver el problema de ruteo de vehículos eléctricos con recargas parciales, por medio del uso de instancias planteadas en la literatura, se analizan los resultados y se efectúan recomendaciones para futuras investigaciones.
dc.description.abstractenglishThe growing global interest for environmental issues has encouraged the creation of new technologies to mitigate the detrimental impact inflicted by human beings and their current lifestyle. Among the industrial sectors, the one that has gathered special attention is transportation, which uses fossil fuels and emits polluting gases directly to the atmosphere. One of the strategies that could contribute significantly to reduce the environmental footprint of this industrial sector is the acquisition of alternative fueled vehicles by transport companies to replace their automobile fleet for one friendly with the environment. The adaptation to such a change creates the need to reflect the intrinsic restrictions related to vehicle logistics due to the limitations in autonomy occasioned by the use of a rechargeable batterie instead of an internal combustion engine and the availability of recharge technologies, driven by this motivation, in recent years a new branch of research has been created which deals with the routing of alternative fueled vehicles, one of these being electric vehicles. The present investigation evaluates the performance of an ALNS algorithm to solve the electrical vehicle routing problem with partial recharges by means of instances found in related literature, analyzing the results and stating recommendations for future investigations.
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/40146
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.rightshttp://creativecommons.org/licenses/by/4.0/
dc.rights.accessrightsinfo:eu-repo/semantics/openAccess
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/4.0
dc.subjectRuteo de Vehículos Eléctricos
dc.subjectAdaptive Large Neighborhood Search
dc.subjectRecargas Parciales
dc.subjectWorst Removal
dc.subjectRemoción Aleatoria
dc.subjectRecocido Simulado
dc.subjectRegret-K Insertion
dc.subjectInserción voraz.
dc.subject.keywordElectric Vehicle Routing Problem
dc.subject.keywordAdaptive Large Neighborhood Search
dc.subject.keywordPartial Recharges
dc.subject.keywordWorst Removal
dc.subject.keywordRandom Removal
dc.subject.keywordSimulated Annealing
dc.subject.keywordRegret-K Insertion
dc.subject.keywordGreedy Insertion
dc.titleUn algoritmo alns para el problema de ruteo de vehículos eléctricos con función de carga lineal
dc.title.englishAn ALNS algorithm for the electric vehicle routing problem with linear charging function*
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
Files
Original bundle
Now showing 1 - 3 of 3
No Thumbnail Available
Name:
Carta de autorización.pdf
Size:
338.79 KB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Documento.pdf
Size:
1.99 MB
Format:
Adobe Portable Document Format
Download
No Thumbnail Available
Name:
Nota de proyecto.pdf
Size:
262.3 KB
Format:
Adobe Portable Document Format
Download
Collections
Ingeniería Industrial