Roterização

Sistema de Roteirização de Entregas
Rafael Toigo, Adhemar M. Valle Filho, Fabio Beylouni Lavratti Universidade do Vale do Itajaí (UNIVALI) Rua Uruguai, 458 – 81.501-970 – Itajaí - SC – Brasil {toigo,adhemar}@univali.br, [e-mail] Abstract. Starting from the nineties, several changes in the economical and commercial Brazilian section forced the companies to look for new administration forms. The logistics appears as a differential that the products should be in their final customers with efficiency and the planned time. The main concern in this project will be with the planning of deliveries of goods accomplished by the companies that do the logistics service to the industries. To manage the distribution and create a route of the best way the deliveries, the proposed system is based on the concept of Heuristic Search in the area of Artificial Intelligence. The expected results for this project are mainly focused on the agility for the creation of the delivery route and which, this brings financial benefits for the transport/logistics companies. Resumo. A partir dos anos 90, diversas mudanças no setor econômico e comercial brasileiro fizeram com que as empresas buscassem novas formas de gerenciamento. Surge a logística como diferencial para que os produtos cheguem aos seus destinos com eficiência e o tempo planejado. Este artigo apresenta uma abordagem para o planejamento de entregas de mercadorias realizadas pelas empresas que prestam o serviço logístico às indústrias. O sistema proposto baseia-se no conceito de Busca Heurística na área de Inteligência Artificial. Os resultados esperados para este trabalho estão principalmente focados na agilidade para criação da rota de entrega e que a mesma traga benefícios financeiros para as empresas de transporte/logística. Palavras-chave: inteligência artificial, heurística, caixeiro-viajante, logística 1. Introdução Num mundo cada vez mais determinado por bens duráveis, mercados regionais e nacionais bem definidos,