Evaluación al desempeño de un algoritmo Adaptive Large Neighborhood Search ALNS para el problema de ruteo de vehículos eléctricos con función de carga lineal

• Diana Fernanda Osma Blanco ^[1] ; Karin Julieth Aguilar Imitola ^[1] ; Henry Lamos Díaz ^[1]
  1. [1] Universidad Industrial de Santander

     Universidad Industrial de Santander

     Colombia

     
• Localización: Investigación Formativa en Ingeniería / Edgar Serna M. (ed. lit.), 2020, ISBN 9789585233355, págs. 510-518
• Idioma: español
• Enlaces
  • Texto Completo Libro (pdf)
• Resumen

  • 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; 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 Adaptive Large Neighborhood Search ALNS para resolver el problema de ruteo de vehículos eléctricos con recargas parciales, dicho algoritmo está compuesto por una heurística para hallar la solución inicial, dos de destrucción y dos de reparación para mejorar los resultados iniciales. Por medio del uso de instancias planteadas en la literatura se analizan los resultados y se determina cuál es el factor de reacción que obtiene mejores soluciones