Skip navigation
Please use this identifier to cite or link to this item: https://repositorio.unb.br/handle/10482/7874
Files in This Item:
File Description SizeFormat 
2010_GladstonLuizSilva.pdf1,22 MBAdobe PDFView/Open
Title: Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais
Other Titles: A new approach to the vehicle routing problems with operational constraints
Authors: Silva, Gladston Luiz da
Orientador(es):: Fonseca, Adelaida Pallavicini
Assunto:: Engenharia de transportes
Veículos
Issue Date: 19-May-2011
Citation: 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.
Abstract: 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. _________________________________________________________________________________ ABSTRACT
This 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.
Description: Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Enganharia Civil e Ambiental, 2010.
Appears in Collections:ENC - Doutorado em Transportes Urbanos (Teses)

Show full item record Recommend this item " class="statisticsLink btn btn-primary" href="/handle/10482/7874/statistics">



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