Metaheuristica para a solução de problemas de roteamento de veiculos com janela de tempo

Detalhes bibliográficos
Ano de defesa: 2008
Autor(a) principal: Vieira, Heloisa Passarelli
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: [s.n.]
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Problema de roteamento de veículos
Janela de tempo
Algoritmos genéticos
Meta-heurística
Vehicle routing problem
Time window
Genetic algorithms
Metaheuristic
Link de acesso: https://hdl.handle.net/20.500.12733/1609032
Resumo: Orientador: Francisco de Assis Magalhães Gomes Neto
id UNICAMP-30_7f149e8787cf734d137776c96d944823
oai_identifier_str oai::439641
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Metaheuristica para a solução de problemas de roteamento de veiculos com janela de tempoMetaheuristics for the solution of vehicle routing problems with time windowsProblema de roteamento de veículosJanela de tempoAlgoritmos genéticosMeta-heurísticaVehicle routing problemTime windowGenetic algorithmsMetaheuristicOrientador: Francisco de Assis Magalhães Gomes NetoDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: 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 literaturaAbstract: 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 literatureMestradoPesquisa OperacionalMestre em Matemática Aplicada[s.n.]Gomes Neto, Francisco de Assis Magalhães, 1964-Toledo, Franklina Maria Bragion deOliveira, Aurelio Ribeiro Leite deUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASVieira, Heloisa Passarelli20082008-11-12T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf108 p. : il.https://hdl.handle.net/20.500.12733/1609032VIEIRA, 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: https://hdl.handle.net/20.500.12733/1609032. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/439641porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-06T11:58:52Zoai::439641Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-06T11:58:52Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv 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
title Metaheuristica para a solução de problemas de roteamento de veiculos com janela de tempo
spellingShingle Metaheuristica para a solução de problemas de roteamento de veiculos com janela de tempo
Vieira, Heloisa Passarelli
Problema de roteamento de veículos
Janela de tempo
Algoritmos genéticos
Meta-heurística
Vehicle routing problem
Time window
Genetic algorithms
Metaheuristic
title_short Metaheuristica para a solução de problemas de roteamento de veiculos com janela de tempo
title_full Metaheuristica para a solução de problemas de roteamento de veiculos com janela de tempo
title_fullStr Metaheuristica para a solução de problemas de roteamento de veiculos com janela de tempo
title_full_unstemmed Metaheuristica para a solução de problemas de roteamento de veiculos com janela de tempo
title_sort Metaheuristica para a solução de problemas de roteamento de veiculos com janela de tempo
author Vieira, Heloisa Passarelli
author_facet Vieira, Heloisa Passarelli
author_role author
dc.contributor.none.fl_str_mv Gomes Neto, Francisco de Assis Magalhães, 1964-
Toledo, Franklina Maria Bragion de
Oliveira, Aurelio Ribeiro Leite de
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Vieira, Heloisa Passarelli
dc.subject.por.fl_str_mv Problema de roteamento de veículos
Janela de tempo
Algoritmos genéticos
Meta-heurística
Vehicle routing problem
Time window
Genetic algorithms
Metaheuristic
topic Problema de roteamento de veículos
Janela de tempo
Algoritmos genéticos
Meta-heurística
Vehicle routing problem
Time window
Genetic algorithms
Metaheuristic
description Orientador: Francisco de Assis Magalhães Gomes Neto
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-11-12T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1609032
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: https://hdl.handle.net/20.500.12733/1609032. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1609032
identifier_str_mv 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: https://hdl.handle.net/20.500.12733/1609032. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/439641
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
108 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189812206305280

Registros relacionados