SISTEMA DE OTIMIZAÇÃO GEOGRÁFICA PARA UMA REDE DE DISTRIBUIDORAS. Thomas Alexandre Sens Orientado por Francisco Adell Péricas

SISTEMA DE OTIMIZAÇÃO

GEOGRÁFICA PARA UMA

REDE DE DISTRIBUIDORAS

Thomas Alexandre Sens

ROTEIRO DA APRESENTAÇÃO

1. INTRODUÇÃO

● OBJETIVOS DO TRABALHO

2. FUNDAMENTAÇÃO TEÓRICA

● CONCEITOS BÁSICOS

● CONTEXTO ATUAL DO TEMA

3. DESENVOLVIMENTO ● REQUISITOS PRINCIPAIS ● ESPECIFICAÇÃO ● IMPLEMENTAÇÃO ● RESULTADOS E DISCUSSÃO 4. CONCLUSÃO ● EXTENSÕES

INTRODUÇÃO

• Entregas em domicílio • Pequenas empresas • Rapidez e praticidade

• Sistema de logística de entrega • Rota para entrega

• Heurísticas

OBJETIVOS DO TRABALHO

• Desenvolver aplicativo de interação entre consumidores e fornecedores

• Calcular a melhor rota para entrega, partindo de uma origem para um ou mais destinos

• Visualizar as rotas de entrega através de mapas

O objetivo deste trabalho é mostrar o desenvolvimento de um sistema de entrega com otimização geográfica para uma rede de distribuidoras

FUNDAMENTAÇÃO TEÓRICA

• Problemática do cálculo de custo de rotas • Estratégias para resolução do problema de

custos de rota

• Problema do Carteiro Chinês • Problema do Caixeiro Viajante • Caminho Hamiltoniano

CONCEITOS BÁSICOS

• Zend Studio & Zend Framework • MVC – Model View Control

CONTEXTO ATUAL DO TEMA

REQUISITOS PRINCIPAIS

• Disponibilizar interface para emissão de pedidos

• O pedido só poderá ser efetuado se o fornecedor estiver com a situação “atendendo” na interface de emissão de pedidos

• O consumidor poderá consultar a situação do pedido

• Disponibilizar interface para gerenciamento de pedidos para fornecedores • O fornecedor muda sua situação para “atendendo” após acessar o

gerenciamento de pedidos

• O gerenciador de pedidos deverá informar o fornecedor mediante aviso na tela quando for emitido um novo pedido

• Calcular a melhor rota entre uma origem e um ou mais pontos de entrega • Disponibilizar uma interface para visualização de rotas para fornecedores • Utilizar a Google Maps API para o desenvolvimento da interface para

DIAGRAMA DE ESTADOS

TÉCNICAS E FERRAMENTAS

• Desenvolvido utilizando o paradigma de orientação a objeto

• Foram utilizadas as linguagens PHP5 e JS • Desenvolvido na ferramenta Zend Studio 7 • Utilizado o Zend Framework

• Utilizado o MySql 5.3

IMPLEMENTAÇÃO

TELA CRUD DO SISTEMA

CONTROLLER

MODEL

MODEL

MODEL

VIEW

Resultados

• Principais objetivos alcançados • Resultados satisfatórios

• Usuários satisfeitos • Volume de pedidos

• Praticidade na manutenção do sistema • Suprir mercado para pequenas empresas

CONCLUSÃO

• Algoritmo rota (ótimo)

• A ferramenta atingiu a maioria dos objetivos propostos. Somente não suportando

roteamento para filiais.

• Facilidade e comodidade no processo de pedido e entrega

• Documentação

EXTENSÕES

• Iniciar a trajetória pela origem que mais se aproxima dos destinos

• Modificar o algoritmo para poder utilizar mais de um veículo para as entregas

• Calcular o tempo de entrega para cada pedido decorrente da rota