Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/JCES-AVPMNS| Type: | Dissertação de Mestrado |
| Title: | Heurística de busca em vizinhanças variáveis para o problema de roteamento de veículos com múltiplas janelas de tempo |
| Authors: | Huggo Silva Ferreira |
| First Advisor: | Thiago Ferreira de Noronha |
| First Referee: | Geraldo Robson Mateus |
| Second Referee: | Mauricio Cardoso de Souza |
| Abstract: | O Problema de Roteamento de Veículos (VRP, do inglês Vehicle Routing Problem) com Múltiplas Janelas de Tempo é uma generalização do Problema de Roteamento de Veículos, onde os clientes têm uma ou mais janelas de tempo nas quais eles podem ser visitados. A melhor heurística na literatura, HVNTS, é uma hibridização das metaheurísticas Busca Tabu e Variable Neighborhood Search que trabalha principalmente com soluções inviáveis. Nesta dissertação, propomos uma heurística de Variable Neighborhood Search mais simples, onde todo o esforço computacional é gasto na busca de soluções viáveis. Experimentos computacionais mostraram que a heurística proposta é competitiva com a melhor heurística na literatura. |
| Subject: | Programação heurística Otimização combinatória Computação |
| language: | Português |
| Publisher: | Universidade Federal de Minas Gerais |
| Publisher Initials: | UFMG |
| Rights: | Acesso Aberto |
| URI: | http://hdl.handle.net/1843/JCES-AVPMNS |
| Issue Date: | 30-Nov-2017 |
| Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| huggosilvaferreira.pdf | 1.71 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.