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

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

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.

Original languageEnglish
Title of host publication2021 40th International Conference of the Chilean Computer Science Society, SCCC 2021
PublisherIEEE Computer Society
ISBN (Electronic)9781665409568
DOIs
Publication statusPublished - 2021
Event40th International Conference of the Chilean Computer Science Society, SCCC 2021 - La Serena, Chile
Duration: 15 Nov 202119 Nov 2021

Publication series

NameProceedings - International Conference of the Chilean Computer Science Society, SCCC
Volume2021-November
ISSN (Print)1522-4902

Conference

Conference40th International Conference of the Chilean Computer Science Society, SCCC 2021
Country/TerritoryChile
CityLa Serena
Period15/11/2119/11/21

Keywords

  • Ant system
  • Electric vehicle routing problem with time windows and partial recharges
  • Local search

ASJC Scopus subject areas

  • Engineering(all)
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'An Ant-based approach to solve the Electric Vehicle Routing Problem with Time Windows and Partial Recharges'. Together they form a unique fingerprint.

Cite this