Sistema de roteirização

RESUMO

As empresas hoje em dia estão sempre em busca do aprimoramento de seus processos, visando o aumento de sua produtividade e a redução de custos. Parte dessas empresas tem entre seus processos o processo de entrega, que quando bem gerenciado traz um ganho considerável às mesmas. Pensando nisso, e levando em consideração que no Brasil não existem muitos sistemas para gerenciamento de entregas, este trabalho aborda as técnicas de roteirização que auxiliam nas entregas de pedidos de uma empresa qualquer. Foi desenvolvido um sistema que traça a melhor rota para que o pedido seja entregue ao cliente de forma rápida e confiável mantendo um total controle de como as entregas são feitas. O sistema tem ainda a capacidade de sugerir ao usuário quais veículos devem ser usados para cada entrega evitando assim uma escolha equivocada. Sendo assim o condutor dos veículos têm a sua disposição todas as informações necessárias para chegar ao seu destino, o cliente. Para a construção do sistema foi realizada uma pesquisa sobre os conceitos de logística de distribuição e os algoritmos de caminho mínimo, sendo que foi escolhido para determinar as rotas o algoritmo de Dijkstra por atender as necessidades do sistema em questão. Além disso foi realizado um estudo dos sistemas existentes no mercado que serviu para um maior entendimento dos problemas enfrentados por essas empresas.

LISTA DE FIGURAS

Figura 01 - Grafo Orientado 15
Figura 02 - Grafo Não Orientado 15
Figura 03 - Hipergrafo 16
Figura 04 - Grafo Conexo 17
Figura 05 - Grafo Não Conexo 17
Figura 06 - Grafo com componentes fortemente conexos 18
Figura 07 - SubGrafo 18
Figura 08 - Caixeiro Viajante 20
Figura 09 - Grafo Caminho Mais Curto 21
Figura 10 - Emparelhamento 23
Figura 11 - Matriz de Adjacência 23
Figura 12 - Árvore 24
Figura 13 - Fluxograma de Prim 28
Figura 14 - Seqüência de Passos do Caixeiro Viajante 1 29
Figura 15 - Seqüência de Passos do Caixeiro Viajante 2 30
Figura 16 -