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