O documento descreve o desenvolvimento de um aplicativo de otimização para transporte e logística utilizando a ferramenta ESRI. O aplicativo gera rotas estáticas com pedidos antecipados e trata desvios para atender pedidos imediatos, aplicando algoritmos de otimização para definir as melhores rotas.

1. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica

2. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
Desenvolvendo Aplicativos de Otimização
para Transporte e Logística utilizando ESRI
Auro Castiglia Raduan Claudio Barbieri da Cunha

3. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
1. Apresentação da Empresa SEAC e do Laboratório de Modelagem e
Otimização POLI USP
SEAC – Software Especializado Assessoria e Comércio Ltda
Desenvolvimento de Softwares Pacotes e Sob Demanda para Logística apoiados em
3 tecnologias :
. Tecnologia da Informação e Comunicação;
. GeoProcessamento;
. Pesquisa Operacional.
Laboratório de Modelagem e Otimização da POLI / USP
. Pesquisa na utilização de Pesquisa Operacional em aplicações de Logística e
Transporte;
. Formação de Pessoal de Pós Graduação;
. Desenvolvimento de Artigos e Trabalhos Científicos na Área.

4. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.1 Desafio
No meio Urbano ou Rodoviário são comuns os casos de utilização de
um conjunto de Veículos para atender Pedidos(Mercadorias) ou
Solicitações de Atendimento(Serviços). Os Pedidos são conhecidos
antes da saída do Veículo ou durante o Trajeto;
Deve-se realizar esta tarefa com o menor número de Veículos;
Cada trajeto percorrido pelos Veículos deve ser o mais curto
(tempo/km) possível.
Caso típico de Otimização de Recursos

5. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução
Desenvolver um Software com os seguintes requisitos :
Permita gerar Rotas Estáticas com os Pedidos Antecipados;
Trate os desvios da Rota original para atender os Pedidos Imediatos;
Forneça comunicação e monitoração sobre os Veículos em Campo
(Servidores).
Aplique Otimização.

6. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – alguns conceitos
O que é Pesquisa Operacional (PO) ?
Ciência da tomada de decisão utilizando
modelos matemáticos
Disciplina que consiste em aplicar métodos analíticos
avançados para auxiliar a tomada de (melhores) decisões

7. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – alguns conceitos
Problema do Caixeiro Viajante:
definir a rota mais curta para visitar um conjunto de cidades,
voltando para a cidade de origem ao final.
4 cidades:
ABCDA ABDCA ACBDA
ACDBA ADBCA ADCBA
7 cidades
720 rotas (6!)
27 cidades
403.291.461.126.606.000.000.000.000 possibilidades
para verificar cada rota uma a uma, o computador mais rápido do
mundo (546 Teraflops) precisaria rodar por
12 milhões de anos!

8. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – alguns conceitos
Roteiros e Roteirização
500 entregas
25 veículos
2h para concluir
programação!!!
1,0439 x 1042 combinações (formas de agrupamento)
1.043.900.000.000.000.000.000.000.000.000.000.000.000.000
Sem considerar roteiros/sequências de entrega

9. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Visão Funcional
Pedidos
Roteirização Rotas
Antecipados
Estática Estáticas
Após o Despacho dos Veículos
Pedidos Rotas
Designação Roteirização
Imediatos Parcialmente
Dinâmica Dinâmica
Dinâmicas
Rotas
Estáticas

10. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Visão TI
Telas de
acesso Web
Algoritmos
Pedidos
Visilog - Rotas de Otimização
Antecipados
para VisiLog
ArcGis/Server 10
Geográfica
(Imagem)
Dados do
Banco de
Base de
VisiLog
Dados

11. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

12. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

13. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

14. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

15. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

16. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

17. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

18. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

19. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

20. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

21. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

22. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

23. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

24. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

25. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

26. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

27. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

28. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

29. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

30. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

31. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

32. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

33. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
2. Case
2.2 Solução – Telas do Software

34. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica
3. Dúvidas
auro@seacint.com.br
cbcunha@usp.br

35. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola
e Logística utilizando ESRI Politécnica