An Ant-based approach to solve the Electric Vehicle Routing Problem with Time Windows and Partial Recharges

Andres Huerta-Rojo, Elizabeth Montero, Nicolas Rojas-Morales

Resultado de la investigación: Contribución a los tipos de informe/libroContribución a la conferenciarevisión exhaustiva

Resumen

Nowadays, emissions from the transportation area are among the most contributors to climate change and global warming. As a consequence, routing problems that consider the usage of alternative energy sources is relevant to tackle. This work proposes ACOLS, a specially designed ant-based approach to solving the Electric Vehicle Routing Problem with Time Windows and Partial Recharges. Our approach has three steps an ant-based construction of feasible solutions (in terms of fuel and capacity constraints), a feasibility local search phase focused on reducing the time windows violations, and a local search improvement phase focused on reducing the number of routes and total distance traveled. We present a comparison with state-of-the-art algorithms and a convergence analysis on large-size problem instances. ACOLS obtains promising results in benchmark instances.

Idioma originalInglés
Título de la publicación alojada2021 40th International Conference of the Chilean Computer Science Society, SCCC 2021
EditorialIEEE Computer Society
ISBN (versión digital)9781665409568
DOI
EstadoPublicada - 2021
Evento40th International Conference of the Chilean Computer Science Society, SCCC 2021 - La Serena, Chile
Duración: 15 nov. 202119 nov. 2021

Serie de la publicación

NombreProceedings - International Conference of the Chilean Computer Science Society, SCCC
Volumen2021-November
ISSN (versión impresa)1522-4902

Conferencia

Conferencia40th International Conference of the Chilean Computer Science Society, SCCC 2021
País/TerritorioChile
CiudadLa Serena
Período15/11/2119/11/21

Áreas temáticas de ASJC Scopus

  • Ingeniería (todo)
  • Informática (todo)

Huella

Profundice en los temas de investigación de 'An Ant-based approach to solve the Electric Vehicle Routing Problem with Time Windows and Partial Recharges'. En conjunto forman una huella única.

Citar esto