Defesa de doutorado do discente André Luyde Souza, dia 01/08/2024 às 08:30.

Defesa de doutorado do discente André Luyde Souza, dia 01/08/2024 às 08:30.

Título: A Variable Neighborhood Search algorithm for a class of Electric Vehicle Routing Problems

Resumo:
This thesis presents a flexible General Variable Neighborhood Search based algorithm, named Flexi-VNS, to address three problems in electric vehicle routing: the classical Electric Vehicle Routing Problem (EVRP), the Battery Swap Station Location-routing Problem with Capacitated Electric Vehicles (BSS-EV-LRP), and the Electric Vehicle Routing Problem with Time Windows (E-VRPTW). The FlexiVNS algorithm incorporates a Randomized Variable Neighborhood Descent (RVND) method as its local search procedure, featuring an intra-RVND mechanism applied exclusively to modified routes upon each solution update. We evaluated the performance of Flexi-VNS on benchmark instances of the EVRP, BSS-EV-LRP, and E-VRPTW, comparing its results with existing algorithms from the literature. Computational results demonstrated the efficiency of Flexi-VNS. It improved several best-known solutions and reduced the number of battery swap stations required. Flexi-VNS also equaled or improved the BKS values for 47 out of 52 EVRP instances, 15 out of 30 BSS-EV-LRP instances, and 65 out of 92 E-VRPTW instances. These results correspond to success rates of 90.38% for EVRP instances, 75% for BSS-EV-LRP instances, and 70.65% for E-VRPTW instances. Additionally, FlexiVNS provided the first solutions for several BSS-EV-LRP instances.

Data: 01/08/2024
Horário: 08:30

Orientadores: Puca Huachi Vaz Penna
Marcone Jamilson Freitas Souza

Banca:
Prof. Marco Antonio Moreira de Carvalho , Ph.D.
Prof. Igor Machado Coelho , Ph.D.
Prof. Rodrigo César Pedrosa Silva , Ph.D.
Prof. Elisangela Martins de Sá , Ph.D.

Video call link: https://meet.google.com/xyj-jgba-rmr

Departamento de Computação  |  ICEB  |  Universidade Federal de Ouro Preto
Campus Universitário Morro do Cruzeiro  |  CEP 35400-000  |  Ouro Preto - MG, Brasil
Telefone: +55 31 3559-1692  |  decom@ufop.edu.br