Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/307122
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Metaheuristica para a solução de problemas de roteamento de veiculos com janela de tempo
Title Alternative: Metaheuristics for the solution of vehicle routing problems with time windows
Author: Vieira, Heloisa Passarelli
Advisor: Gomes Neto, Francisco de Assis Magalhães, 1964-
Abstract: 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

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
Subject: Problema de roteamento de veículos
Janela de tempo
Algoritmos genéticos
Meta-heurística
Language: Português
Editor: [s.n.]
Citation: 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://www.repositorio.unicamp.br/handle/REPOSIP/307122>. Acesso em: 12 ago. 2018.
Date Issue: 2008
Appears in Collections:IMECC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Vieira_HeloisaPassarelli_M.pdf1.18 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.