Banca de QUALIFICAÇÃO: DIEGO ROCHA LIMA

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
STUDENT : DIEGO ROCHA LIMA
DATE: 10/02/2020
TIME: 18:00
LOCAL: Laboratorio Natalnet-DCA
TITLE:

A bi-objective vehicle routing problem that integrates routing operations into tactical grouping decisions

KEY WORDS:

Routing, Vehicles, Cluster, exact model

PAGES: 67
BIG AREA: Ciências Exatas e da Terra
AREA: Ciência da Computação
SUBÁREA: Metodologia e Técnicas da Computação
SPECIALTY: Processamento Gráfico (Graphics)
SUMMARY:

In this work, we consider a bi-objective vehicle routing problem in which, besides the classic minimization of the total routing cost, the operator also needs to minimize the maximum diameter of the routes, which is the maximum distance between two clients served within the same route. This problem arises in applications where, during the decision, the planner needs to integrate the routing decisions into his tactical planning in order to reduce the cost of a potential route under uncertainty. In addition to the problem description, we provide an entire linear formulation of the problem and an ad hoc method ε-constraint capable of dealing with small size problems. We also present an algorithm based on the Variable Neighborhood Search strategy for solving larger problems and a Non-Dominance Sorting Algorithm based on Genetic Algorithms. We provide an analysis of the results obtained after the execution of our algorithms in some classic instances of the problem of the capable vehicle routing. We also present some methods that will allow us to present the results using visual quality metrics.

BANKING MEMBERS:
Presidente - 1345674 - LUIZ MARCOS GARCIA GONCALVES
Interno - 1746084 - DANIEL ALOISE
Interno - 2929823 - RAFAEL BESERRA GOMES
Externo à Instituição - JORIS GUERIN - UFF