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

auro@seacint.com.br

cbcunha@usp.br

SEAC/Escola Politécnica

Desenv. de Aplicativos de Otimização para Transporte e Logística utilizando ESRI