Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais

Detalhes bibliográficos
Autor(a) principal: Silva, Gladston Luiz da
Data de Publicação: 2010
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/7874
Resumo: Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Enganharia Civil e Ambiental, 2010.
id UNB_f39e132d09720faaeab8eece10898b88
oai_identifier_str oai:repositorio.unb.br:10482/7874
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Uma nova abordagem para o problema de roteirização de veículos com restrições operacionaisA new approach to the vehicle routing problems with operational constraintsEngenharia de transportesVeículosTese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Enganharia Civil e Ambiental, 2010.Esta tese trata do problema de roteirização de veículos com restrições operacionais relacionadas a janelas de tempo e duração da máxima da jornada para frotas homogêneas de veículos, cujo objetivo é a determinação de um conjunto de roteiros que atendam aos clientes relacionados, respeitadas as restrições colocadas. A estratégia de solução proposta é baseada no uso do mapa Auto-Organizável de Kohonen para a determinação de agrupamentos de clientes, associada à heurística alternativa ao Algoritmo do Etiquetamento Permanente para a definição da programação dos veículos. Os testes computacionais da estratégia proposta foram realizados no ambiente Matlab em problemas-teste usados como benchmarking na literatura. _________________________________________________________________________________ ABSTRACTThis thesis deals with addresses the vehicle routing problem with operational constraints related to time windows and the maximum duration of the journey to homogeneous fleet of vehicles, whose goal is to determine a set of scripts that meet the clients listed. The proposed solution strategy is based on using Self-Organizing Map for the determination of groups of customers, coupled with an alternative heuristic to the Permanent Labeling Algorithm for defining the lineup of vehicles. Computational tests of the proposed strategy were conducted in Matlab using benchmarking problems of literature.Faculdade de Tecnologia (FT)Departamento de Engenharia Civil e Ambiental (FT ENC)Programa de Pós-Graduação em TransportesFonseca, Adelaida PallaviciniSilva, Gladston Luiz da2011-05-19T01:08:43Z2011-05-19T01:08:43Z2011-05-192010-09-03info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfSILVA, Gladston Luiz da. Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais. 2010. xi, 81 f. Tese (Doutorado em Transportes)-Universidade de Brasília, Brasília, 2010.http://repositorio.unb.br/handle/10482/7874info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2024-02-08T17:38:45Zoai:repositorio.unb.br:10482/7874Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2024-02-08T17:38:45Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais
A new approach to the vehicle routing problems with operational constraints
title Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais
spellingShingle Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais
Silva, Gladston Luiz da
Engenharia de transportes
Veículos
title_short Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais
title_full Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais
title_fullStr Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais
title_full_unstemmed Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais
title_sort Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais
author Silva, Gladston Luiz da
author_facet Silva, Gladston Luiz da
author_role author
dc.contributor.none.fl_str_mv Fonseca, Adelaida Pallavicini
dc.contributor.author.fl_str_mv Silva, Gladston Luiz da
dc.subject.por.fl_str_mv Engenharia de transportes
Veículos
topic Engenharia de transportes
Veículos
description Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Enganharia Civil e Ambiental, 2010.
publishDate 2010
dc.date.none.fl_str_mv 2010-09-03
2011-05-19T01:08:43Z
2011-05-19T01:08:43Z
2011-05-19
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv SILVA, Gladston Luiz da. Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais. 2010. xi, 81 f. Tese (Doutorado em Transportes)-Universidade de Brasília, Brasília, 2010.
http://repositorio.unb.br/handle/10482/7874
identifier_str_mv SILVA, Gladston Luiz da. Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais. 2010. xi, 81 f. Tese (Doutorado em Transportes)-Universidade de Brasília, Brasília, 2010.
url http://repositorio.unb.br/handle/10482/7874
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1810580868549312512

Registros relacionados