17 April 2023
14:00 Doctoral defense fully remotely
Theme
Heuristics for Vehicle Routing Problems with Uncertainty
Student
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
Headlines:
| 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 |
Substitutes:
| Carla Negri Lintzmayer | CMCC / UFABC |
| Petra Maria Bartmeyer | Mercado Livre |
| Mário César San Felice | DC/UFScar |