Uma nova abordagem para o problema de roteirização de veículos com restrições operacionais
| Autor: | Silva, Gladston Luiz da |
|---|---|
| Jazyk: | portugalština |
| Rok vydání: | 2010 |
| Předmět: | |
| Zdroj: | Repositório Institucional da UnBUniversidade de BrasíliaUNB. |
| Druh dokumentu: | Doctoral Thesis |
| Popis: | Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Enganharia Civil e Ambiental, 2010. Submitted by Albânia Cézar de Melo (albania@bce.unb.br) on 2011-04-27T14:13:15Z No. of bitstreams: 1 2010_GladstonLuizSilva.pdf: 1252364 bytes, checksum: 2f28f589d64060b40696782706f9ce73 (MD5) Approved for entry into archive by Daniel Ribeiro(daniel@bce.unb.br) on 2011-05-19T01:08:43Z (GMT) No. of bitstreams: 1 2010_GladstonLuizSilva.pdf: 1252364 bytes, checksum: 2f28f589d64060b40696782706f9ce73 (MD5) Made available in DSpace on 2011-05-19T01:08:43Z (GMT). No. of bitstreams: 1 2010_GladstonLuizSilva.pdf: 1252364 bytes, checksum: 2f28f589d64060b40696782706f9ce73 (MD5) 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. |
| Databáze: | Networked Digital Library of Theses & Dissertations |
| Externí odkaz: |
|