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



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

Auro Castiglia Raduan Claudio Barbieri da Cunha



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.



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.



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.



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



2. Case


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!



2. Case


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



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



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



2. Case

2.2 Solução – Telas do Software



2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




2. Case




3. Dúvidas

[email protected]

[email protected]



Documents

Eu Esri 2011 - SEAC (Auro e Cláudio)