Un algoritmo alns para el problema de ruteo de vehículos eléctricos con función de carga lineal
No Thumbnail Available
Date
2020
Authors
Evaluators
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Industrial de Santander
Abstract
El 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.
Description
Keywords
Ruteo de Vehículos Eléctricos, Adaptive Large Neighborhood Search, Recargas Parciales, Worst Removal, Remoción Aleatoria, Recocido Simulado, Regret-K Insertion, Inserción voraz.