Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola             e Logística utilizando ESRI                ...
Desenv. de Aplicativos de Otimização para Transporte      SEAC/Escola             e Logística utilizando ESRI             ...
Desenv. de Aplicativos de Otimização para Transporte    SEAC/Escola              e Logística utilizando ESRI              ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte       SEAC/Escola               e Logística utilizando ESRI          ...
Desenv. de Aplicativos de Otimização para Transporte                       SEAC/Escola              e Logística utilizando...
Desenv. de Aplicativos de Otimização para Transporte                            SEAC/Escola              e Logística utili...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola              e Logística utilizando ESRI               ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola             e Logística utilizando ESRI                ...
Desenv. de Aplicativos de Otimização para Transporte   SEAC/Escola             e Logística utilizando ESRI                ...
Upcoming SlideShare
Loading in …5
×

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

399 views
309 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
399
On SlideShare
0
From Embeds
0
Number of Embeds
5
Actions
Shares
0
Downloads
1
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

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

  1. 1. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica
  2. 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. 3. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica1. 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. 4. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.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. 5. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.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. 6. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.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. 7. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.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. 8. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – alguns conceitosRoteiros 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.000Sem considerar roteiros/sequências de entrega
  9. 9. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.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. 10. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.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. 11. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  12. 12. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  13. 13. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  14. 14. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  15. 15. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  16. 16. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  17. 17. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  18. 18. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  19. 19. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  20. 20. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  21. 21. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  22. 22. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  23. 23. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  24. 24. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  25. 25. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  26. 26. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  27. 27. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  28. 28. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  29. 29. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  30. 30. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  31. 31. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  32. 32. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  33. 33. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica2. Case2.2 Solução – Telas do Software
  34. 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. 35. Desenv. de Aplicativos de Otimização para Transporte SEAC/Escola e Logística utilizando ESRI Politécnica

×