Eu Esri 2011 - SEAC (Auro e Cláudio)
-
Upload
imagemoficial -
Category
Documents
-
view
195 -
download
0
Transcript of Eu Esri 2011 - SEAC (Auro e Cláudio)
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
Desenvolvendo Aplicativos de Otimização para Transporte e Logística utilizando ESRI
Auro Castiglia Raduan Claudio Barbieri da Cunha
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
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.
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.1 Desafio
Caso típico de Otimização de Recursos
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.
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
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.
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
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
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
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!
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – alguns conceitos
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
500 entregas
25 veículos
2h para concluir
programação!!!
Roteiros e Roteirização
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Visão Funcional
Após o Despacho dos Veículos
Pedidos
AntecipadosRoteirização
Estática
Rotas
Estáticas
Pedidos
ImediatosDesignação
Dinâmica
Roteirização
Dinâmica
Rotas
Parcialmente
Dinâmicas
Rotas
Estáticas
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Visão TI
Ba
nco
de
Da
do
s d
o
Vis
iLo
g
Ba
se
de
Da
do
s
Ge
og
ráfica
(Im
ag
em
)
Visilog - Rotas
Algoritmos
de Otimização
para VisiLog
Telas de
acesso Web
Pedidos
Antecipados
ArcGis/Server 10
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
2. Case
2.2 Solução – Telas do Software
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI
3. Dúvidas
SEAC/Escola Politécnica
Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI