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

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.