TY - GEN
T1 - An Ant-based approach to solve the Electric Vehicle Routing Problem with Time Windows and Partial Recharges
AU - Huerta-Rojo, Andres
AU - Montero, Elizabeth
AU - Rojas-Morales, Nicolas
N1 - Publisher Copyright:
© 2021 IEEE.
PY - 2021
Y1 - 2021
N2 - 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.
AB - 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.
KW - Ant system
KW - Electric vehicle routing problem with time windows and partial recharges
KW - Local search
UR - http://www.scopus.com/inward/record.url?scp=85123923811&partnerID=8YFLogxK
U2 - 10.1109/SCCC54552.2021.9650425
DO - 10.1109/SCCC54552.2021.9650425
M3 - Conference contribution
AN - SCOPUS:85123923811
T3 - Proceedings - International Conference of the Chilean Computer Science Society, SCCC
BT - 2021 40th International Conference of the Chilean Computer Science Society, SCCC 2021
PB - IEEE Computer Society
T2 - 40th International Conference of the Chilean Computer Science Society, SCCC 2021
Y2 - 15 November 2021 through 19 November 2021
ER -
