17 April 2023
14:00 Doctoral defense fully remotely
Heuristics for Vehicle Routing Problems with Uncertainty
Brenner Humberto Odeja Rios
Advisor / Teacher
Eduardo Candido Xavier
Brief summary
In this thesis we study vehicle routing problems with uncertainties, which are of great importance in logistics environments. This thesis contributes with the updating of the DVRP literature review and the presentation of new efficient heuristics for uncertain variants of classic VRP problems. This thesis is organized as a collection of articles published in peer-reviewed journals. Our first contribution is to update the DVRP literature review, so a survey of the DVRP literature of the last seven years (2015-2021) is presented, focusing mainly on applications and solution methods. Consequently, we provide a taxonomy of the problem and a taxonomy of related solution methods. Our second contribution is the introduction of new stochastic variants of the multi-depot VRP problem, named in this thesis as Stochastic multi depot vehicle routing problem with pickup and delivery and stochastic capacitated multi-depot VRP with pickup and delivery. Our third contribution is a set of heuristic algorithms for solving the newly introduced problems. We performed an extensive series of computational tests to evaluate the effectiveness of these algorithms.
Examination Board
Eduardo Candido Xavier IC / UNICAMP
Pedro Henrique Del Bianco Hokama IMC / UNIFEI
Andre Luís Vignatti DI/UFPR
Fábio Luiz Usberti IC / UNICAMP
Celso Cavellucci IC / UNICAMP
Carla Negri Lintzmayer CMCC / UFABC
Petra Maria Bartmeyer Mercado Livre
Mário César San Felice DC/UFScar