MAS-SCM

849 visualizações

Publicada em

Apresentação sobre o projeto MAS-SCM para o Conversa LSD

Publicada em: Educação, Tecnologia, Negócios
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
849
No SlideShare
0
A partir de incorporações
0
Número de incorporações
67
Ações
Compartilhamentos
0
Downloads
12
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

MAS-SCM

  1. 1. MAS-SCM Multi-Agent System – Supply Chain Management Carla de Araujo Souza Conversa LSD - Setembro 2009
  2. 2. Introdução • Cadeia de suprimento – Uma rede de organizações interligadas (Poirier & Reiter 1996) Fordismo (início do século XX) 2
  3. 3. Introdução • Gerenciamento de uma cadeira de suprimento – Automatizar, simplificar e acelerar 3
  4. 4. Sistemas para SCM • Objetivos de um sistema para SCM (Supply Chain Management) – Manter o mínimo em estoque – Aumentar eficiência – Atender a todos pedidos – Obter a matéria prima certa, no lugar certo, na quantidade certa e com o menor custo – Aumentar lucro 4
  5. 5. Gerência em SCM • Gerenciamento requer – Planejamento, – Coordenação, – Cooperação e – Comunicação entre as entidades da cadeia. 5
  6. 6. Gerência em SCM • Gerenciamento requer – Planejamento, – Coordenação, – Cooperação e – Comunicação entre as entidades da cadeia. • Solução – Sistema MultiAgente (MAS – MultiAgent System) • Cada agente representa uma entidade da cadeia 6
  7. 7. MAS-SCM • Requisitos para desenvolvimento de um MAS- SCM • Conhecimentos em computação • Conhecimentos em produção • Conhecimentos em logística 7
  8. 8. MAS-SCM • Requisitos para desenvolvimento de um MAS- SCM • Conhecimentos em computação - UFCG • Conhecimentos em produção • Conhecimentos em logística 8
  9. 9. MAS-SCM • Requisitos para desenvolvimento de um MAS- SCM • Conhecimentos em computação - UFCG • Conhecimentos em produção - UFF e UTFPR • Conhecimentos em logística 9
  10. 10. MAS-SCM • Requisitos para desenvolvimento de um MAS- SCM • Conhecimentos em computação - UFCG • Conhecimentos em produção - UFF e UTFPR • Conhecimentos em logística - UFF e UTFPR 10
  11. 11. MAS-SCM • Cliente – Quem conhece de fato a cadeia de suprimentos a ser gerenciada com o suporte de um MAS? – Que problemas eles querem solucionar com um MAS? – O desenvolvimento de um MAS-SCM se justifica apenas quando se reduz custos e/ou aumentam- se os lucros – Cenpes – Centro de Pesquisas da Petrobrás (RJ) 11
  12. 12. MAS-SCM • Necessidade de adquirir experiência no desenvolvimento de MAS para SCM • Seleção de tecnologias • Integrar equipes • UFCG (8 integrantes) • UFF (5 integrantes) • UTFPR (5 integrantes) 12
  13. 13. TAC • Trading Agent Competition – Desde 2002 – TAC Ad Auctions (AA) – TAC Market Desing – TAC SCM (Supply Chain Management) • TAC SCM Prediction Challange • TAC SCM Procurement Challange 13
  14. 14. TAC • Trading Agent Competition – Desde 2002 – TAC Ad Auctions (AA) – TAC Market Desing – TAC SCM (Supply Chain Management) • TAC SCM Prediction Challange • TAC SCM Procurement Challange 14
  15. 15. TAC-SCM • Cadeia de suprimentos de uma loja de computadores • 8 Fornecedores de peças – 10 tipos de componentes – 16 tipos de computadores • 6 Agentes • Clientes • 220 dias – 15 segundos cada 15
  16. 16. TAC-SCM Mensagem do agente Mensagem do servidor 16
  17. 17. TAC-SCM Vários fornecedores e Mensagem do agente Fornecedores produtos com diferentes Mensagem do servidor especificações 17
  18. 18. TAC-SCM Mensagem do agente Mensagem do servidor Agente Capacidade limitada 18
  19. 19. TAC-SCM Mensagem do agente Mensagem do servidor Demandas variadas Clientes e exigentes no prazo 19
  20. 20. TAC-SCM Mensagem do agente Mensagem do servidor Cotação Request for quote (RFQ) 20
  21. 21. TAC-SCM Mensagem do agente Mensagem do servidor Ofertas 21
  22. 22. TAC-SCM Mensagem do agente Mensagem do servidor Pedidos 22
  23. 23. TAC-SCM Mensagem do agente Mensagem do servidor Cotação Request for quote (RFQ) 23
  24. 24. TAC-SCM Mensagem do agente Mensagem do servidor Ofertas 24
  25. 25. TAC-SCM Mensagem do agente Mensagem do servidor Pedidos 25
  26. 26. TAC-SCM Mensagem do agente Mensagem do servidor Entrega 26
  27. 27. TAC-SCM Mensagem do agente Mensagem do servidor Planejamento de Produção 27
  28. 28. TAC-SCM Mensagem do agente Mensagem do servidor Planejamento de entrega 28
  29. 29. TAC-SCM Mensagem do agente Mensagem do servidor Entrega para clientes 29
  30. 30. 30
  31. 31. 31
  32. 32. Implementação do OurAgent • Responsabilidades: – Arquitetura proposta pela UTFPR e discutida/melhorada/modificada por todos – UFCG: implementação (criação dos agentes e comunicação entre eles) – UFF: estrategia de alguns módulos – UTFPR: estrategia de alguns módulos 32
  33. 33. Agentes Strategy Seller Mediator Production Components Servidor 33
  34. 34. Seller • Oferta computadores para os clientes – Conhece as ofertas passadas aceitas pelos clientes – Cumpre meta de preço máximo e mínimo para oferta de um produto • Aumentando a possibilidade da oferta ser aceita 34
  35. 35. Seller • Oferta computadores para os clientes – Conhece as ofertas passadas aceitas pelos clientes – Cumpre meta de preço máximo e mínimo para oferta de um produto • Aumentando a possibilidade da oferta ser aceita 35
  36. 36. Strategy • Previsão e estratégia – Classifica e seleciona as RFQs de acordo com o ganho gerado – Gera metas para demais agentes • Quantidade de componentes para comprar • Preço máximo e mínimo para ofertar computadores 36
  37. 37. Production • Produção dos computadores – Verifica a possibilidade de produzir um possível pedido – Gera o planejamento da fábrica – Gera planejamento de entrega – Dita qual será o consumo futuro de peças 37
  38. 38. Components • Obter componentes – Comunicação com fornecedores – Tenta cumprir a meta de compra de peças • Quantidade próxima à da meta • Menor custo • Prazo de entrega 38
  39. 39. Mediator • Comunicação – Repassa as mensagens entre os agentes – Sincroniza • Cada dia possui 15 segundos – Comunicação com o servidor • Envio e recebimento de mensagens 39
  40. 40. Resultados • Etapas do TAC-SCM – Qualifying – Seeding – Semi-finals – Final 40
  41. 41. Resultados - Qualifying http://tac01.cs.umn.edu:8080/tac01.cs.umn.edu/history/competition/26/total/index.html 41
  42. 42. Resultados - Qualifying http://tac01.cs.umn.edu:8080/tac01.cs.umn.edu/history/competition/26/total/index.html 42
  43. 43. Resultados - Seeding http://tac01.cs.umn.edu:8080/tac01.cs.umn.edu/history/competition/27/total/index.html 43
  44. 44. Resultados - Seeding http://tac01.cs.umn.edu:8080/tac01.cs.umn.edu/history/competition/27/total/index.html 44
  45. 45. Resultados - Semi-final http://tac01.cs.umn.edu:8080/tac01.cs.umn.edu/history/competition/28/total/index.html 45
  46. 46. Resultados - Semi-final http://tac01.cs.umn.edu:8080/tac01.cs.umn.edu/history/competition/28/total/index.html 46
  47. 47. Frutos • Integração das equipes • Desenvolvimento de um SMA – Aprendizagem do framework Jade • Aprendizagem sobre logistica na cadeia de suprimentos 47
  48. 48. Trabalho atual • Malha Brasil – Distribuição dos produtos derivados do petróleo 48
  49. 49. Perguntas? 49

×