Metaheuristica para a solução de problemas de roteamento de veiculos com janela de tempo
Metaheuristics for the solution of vehicle routing problems with time windows
| dc.creator | Vieira, Heloisa Passarelli | |
| dc.date | 2008 | |
| dc.date | 2008-11-12T00:00:00Z | |
| dc.date | 2017-03-30T12:28:34Z | |
| dc.date | 2017-06-21T18:36:53Z | |
| dc.date | 2017-03-30T12:28:34Z | |
| dc.date | 2017-06-21T18:36:53Z | |
| dc.date.accessioned | 2018-03-29T02:59:20Z | |
| dc.date.available | 2018-03-29T02:59:20Z | |
| dc.identifier | VIEIRA, Heloisa Passarelli. Metaheuristica para a solução de problemas de roteamento de veiculos com janela de tempo. 2008. 108 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: <http://libdigi.unicamp.br/document/?code=000439641>. Acesso em: 30 mar. 2017. | |
| dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/307122 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1324419 | |
| dc.description | Orientador: Francisco de Assis Magalhães Gomes Neto | |
| dc.description | Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica | |
| dc.description | Resumo: Nos últimos anos, diversas heurísticas e meta-heurísticas foram propostas para o Problema de Roteamento de Veículos com Janela de Tempo (PRVJT), cujo objetivo é determinar a rota a ser seguida por uma frota de veículos para servir um número de clientes em um dado intervalo de tempo, sem violar a capacidade dos veículos. Cada cliente é visitado por exatamente um veículo e somente uma vez. Esta disertação apresenta um estudo das técnicas utilizadas para o PRVJT, dando ênfase para os Algoritmos Genéticos. Diversos tipos de cruzamento e esquemas de mutação, além de outras técnicas avançadas, tal como o Hill-Climbing, são analisados. Para o algoritmo que implementamos, são apresentados vários resultados numéricos baseados em um conjunto de 56 problemas, cada qual com 100 clientes, proposto por Solomon. O desempenho do algoritmo que implementamos também é comparado aos melhores resultados publicados na literatura | |
| dc.description | Abstract: In recent years, several heuristic and metaheuristic methods were proposed for the Vehicle Routing Problem with Time Windows (VRPTW). The objective of the problem is to serve a set of customers within a given time interval, without violating the capacity of the vehicles. Each customer must be visited once and by only one vehicle. This dissertation presents a survey on the techniques used to solve the VRPTW, with emphasis on the genetic algorithms. Several crossover and mutation schemes, as well as other advanced techniques, such as the Hill-Climbing are analyzed. Numerical results based on Solomon's 56 VRPTW 100-customer instances are presented for the algorithm implemented here. The performance of our algorithm is also compared with the best results published in the specialized literature | |
| dc.description | Mestrado | |
| dc.description | Pesquisa Operacional | |
| dc.description | Mestre em Matematica Aplicada | |
| dc.format | 108 p. : il. | |
| dc.format | application/pdf | |
| dc.language | Português | |
| dc.publisher | [s.n.] | |
| dc.subject | Problema de roteamento de veículos | |
| dc.subject | Janela de tempo | |
| dc.subject | Algoritmos genéticos | |
| dc.subject | Meta-heurística | |
| dc.subject | Vehicle routing problem | |
| dc.subject | Time window | |
| dc.subject | Genetic algorithms | |
| dc.subject | Metaheuristic | |
| dc.title | Metaheuristica para a solução de problemas de roteamento de veiculos com janela de tempo | |
| dc.title | Metaheuristics for the solution of vehicle routing problems with time windows | |
| dc.type | Tesis |