Heuristics for vehicle routing problems with uncertainty [recurso eletrônico] = Heurísticas para problemas de roteamento de veículos com incertezas
Brenner Humberto Ojeda Rios
TESE
Inglês
T/UNICAMP Oj2h
[Heurísticas para problemas de roteamento de veículos com incertezas]
Campinas, SP : [s.n.], 2023.
1 recurso online (130 p.) : il., digital, arquivo PDF.
Orientador: Eduardo Candido Xavier
Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação
Resumo: Nesta tese estudamos problemas de roteamento de veículos com incertezas, os quais são de grande importância em ambientes logísticos. Esta tese contribui com a atualização da revisão da literatura de DVRP e a apresentação de novas heurísticas eficientes para variantes com incerteza de...
Ver mais
Resumo: Nesta tese estudamos problemas de roteamento de veículos com incertezas, os quais são de grande importância em ambientes logísticos. Esta tese contribui com a atualização da revisão da literatura de DVRP e a apresentação de novas heurísticas eficientes para variantes com incerteza de problemas clássicos de VRP. Esta tese é organizada como uma coletânea de artigos publicados ou sob revisão em periódicos e conferências peer-reviewed. Nossa primeira contribuição é atualização da revisão da literatura de DVRP, assim é apresentado um survey da literatura DVRP dos últimos sete anos (2015-2021) com foco principalmente em aplicações e métodos de solução. Conseqüentemente, fornecemos uma taxonomia do problema e uma taxonomia dos métodos de solução relacionados. Nossa segunda contribuição é a introdução de novas variantes estocásticas do problema multi-depot VRP, denominadas nesta tese como Stochastic multi-depot vehicle routing problem with pickup and delivery e stochastic capacitated multi-depot VRP with pickup and delivery. Nossa terceira contribuição é um conjunto de algoritmos heurísticos para a solução dos novos problemas introduzidos. Realizamos uma extensa série de testes computacionais para avaliar a eficácia destes algoritmos
Ver menos
Abstract: In this thesis we study vehicle routing problems with uncertainties, which are of great importance in logistics environments. This thesis contributes with the update of the DVRP literature review and the presentation of efficient new heuristics for variants with uncertainty of classical...
Ver mais
Abstract: In this thesis we study vehicle routing problems with uncertainties, which are of great importance in logistics environments. This thesis contributes with the update of the DVRP literature review and the presentation of efficient new heuristics for variants with uncertainty of classical VRP problems. This thesis is organized as a collection of articles published or under review in peer-reviewed journals and conferences. Our first contribution is the update of the literature, so we present a survey of the DVRP literature from the last seven years (2015-2021) focusing mainly on applications and solution methods. Accordingly, 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
Ver menos
Xavier, Eduardo Candido, 1979-
Orientador
Vignatti, André Luís
Avaliador
Cavellucci, Celso, 1951-
Avaliador
Hokama, Pedro Henrique Del Bianco, 1986-
Avaliador
Usberti, Fábio Luiz, 1982-
Avaliador
Heuristics for vehicle routing problems with uncertainty [recurso eletrônico] = Heurísticas para problemas de roteamento de veículos com incertezas
Brenner Humberto Ojeda Rios
Heuristics for vehicle routing problems with uncertainty [recurso eletrônico] = Heurísticas para problemas de roteamento de veículos com incertezas
Brenner Humberto Ojeda Rios