Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

Defesa de Doutorado

No description
by

Dmontier Aragão

on 19 November 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of Defesa de Doutorado

Tema:
Colaboração em sistemas multiagentes na roteirização dinâmica de veículos: Um método para avaliação de estratégias em empresas OEM.


Defesa de Doutorado
Programa de Pós-Graduação
em Engenharia de Produção

CAP. II:
Processos logísticos
CAP. V:
Procedimentos Metodológicos
CAP. VI:
Análise de resultados

CAP. VII:
Conclusões

CAP. IV:
Sistemas Multiagentes
Modelagem do Problema
Implementação do modelo
Simulação
Resultados
Desenvolvimento do trabalho e relação entre capítulos
Indicadores
de desempenho
Processos
SCOR
CAP. III:
Heurísticas de VRP
Heurísticas
Mecanismos de negociação
Plataforma de MAS
Introdução
Problema
Indicar estratégias de roteirização de veículos mais apropriadas para lidar com incidentes surgidos durante as operações. A avaliação das estratégias propostas nesta tese considera o contexto de uma indústria montadora (ou
Original Equipment Manufacturer
- OEM), onde operadores logísticos são utilizados para realizar coletas em diferentes fornecedores e entregar os componentes coletados no depósito à indústria montadora.
Objetivo
Geral

Desenvolver um método de avaliação de estratégias de colaboração em sistemas multiagentes na roteirização dinâmica de veículos, levando em consideração indicadores de custo e nível de serviço.
Objetivos
Específicos

Identificar e selecionar métodos de otimização e heurísticas aplicáveis aos problemas de roteirização dinâmica de veículos;
Identificar e propor estratégias de colaboração entre agentes utilizados para apoiar operações logísticas;
Determinar indicadores de desempenho relacionados às atividades de roteirização;
Desenvolver um modelo de sistema multiagentes (MAS) que permita simular a roteirização dinâmica de veículos no contexto de uma empresa OEM;
Avaliar estratégias de colaboração para no modelo proposto;
Descrever o método utilizado na avaliação.
Fluxos Logísticos
Operações em
empresas OEM
(SCOR)
Processos SCOR utilizados
Processos de fornecimento para montagem puxada
Processos de fabricação na montagem puxada
Processos de entrega na montagem puxada
Indicadores de desempenho
Problemas
de VRP
Métodos
de Solução
Detecção de
Congestionamento
Ótimos
Heurísticos
Meta-heurísticos
Sequential Probability Ratio Test (SPRT)
Funcionamento do SPRT
Aplicação do SPRT numa rota simulada
Existem diferentes mecanismos de negociação, em geral,
tais mecanismos podem ser compreendidos em 3 etapas:
Convite;
Envio de propostas; e
Escolha da proposta.
Dois mecanismos amplamente observados na literatura foram:
Redes de Contrato
Existem vários tipos de leilões, estes diferenciam-se principalmente quanto aos aspectos de visibilidade e seleção de propostas vencedoras.

Leilão Inglês: preço
aberto
, vence a
maior
proposta;

Leilão Holandês: preço
aberto
, vence a
menor
proposta;

Leilão Vickrey: preço fechado, vence a maior proposta;

Leilões
Nesta pesquisa buscou-se por ferramentas multiagentes que pudessem servir de ferramenta de simulação e de middleware para sistemas corporativos.
Ferramentas identificadas e avaliadas
MADKIT
Linguagem Java
Funciona em Windows e Linux
Licença de livre uso
Pequena comunidade
Suporte precário
JADE
Linguagem Java
Funciona em Windows e Linux
Licença de livre uso
Comunidade ampla
Suporte ativo
Processo distribuído
Estratégias de colaboração
Modelagem do MAS
Veículos
Auxiliares
Negociação
Utilização de 0 a 7 veículos auxiliares para apoiar a realização das tarefas.
Uso, ou não, de veículos regulares durante a negociação de tarefas.
Heurísticas utilizadas
Para construção do roteiro
Composta (Inserção pelo mais distante + 3-opt)
Para elaboração das propostas
3-opt
Para ajuste das propostas
3-opt
Estrutura de Agentes
Ciclo de Simulação
Sistema de Gerenciamento dos Resultados
Experimentos
Cenários
Exemplo de ciclo simulado
1. Estático, com 9 veículos próprios, e 0 veículo auxiliar,
sem transferências entre veículos;
2. Dinâmico, com 9 veículos próprios e 1 veículo auxiliar,
transferência pelo centro de massa;
3. Dinâmico, com 9 veículos próprios e 0 veículo auxiliar,
transferência por colaboração para equilibrar a distância total de cada veículo;
4. Dinâmico, com 9 veículos próprios e 0 veículo auxiliar,
transferência por colaboração para reduzir o acréscimo na distância total percorrida;
5. Dinâmico, com 9 veículos próprios e 0 veículo auxiliar,
transferência pela colaboração para equilibrar a distância a percorrer dos veículos;
6. Dinâmico, com 9 veículos próprios e 1 veículo auxiliar,
transferência pela colaboração para equilibrar a distância a percorrer dos veículos;
7. Dinâmico, com 9 veículos próprios e 2 veículos auxiliares,
transferência pela colaboração para equilibrar a distância a percorrer dos veículos;
8. Dinâmico, com 9 veículos próprios e 3 veículos auxiliares,
transferência pela colaboração para equilibrar a distância a percorrer dos veículos;
9. Dinâmico, com 9 veículos próprios e 4 veículos auxiliares,
transferência pela colaboração para equilibrar a distância a percorrer dos veículos;
10. Dinâmico, com 9 veículos próprios e 5 veículos auxiliares,
transferência pela colaboração para equilibrar a distância a percorrer dos veículos;
11. Dinâmico, com 9 veículos próprios e 6 veículos auxiliares,
transferência pela colaboração para equilibrar a distância a percorrer dos veículos;
12. Dinâmico, com 9 veículos próprios e 7 veículos auxiliares,
transferência pela colaboração para equilibrar a distância a percorrer dos veículos;
Cenário 1
O experimento 2, juntamente com o experimento 6, apresentam resultados interessantes, onde alcançam uma redução no percentual de vesitas não realizadas sem aumentar o custo total.
Do experimento 7 em diante, o acréscimo de veículos auxiliares produz um custo total maior, aumentando os custos sem conseguir reduzir o percentual de tarefas não atendidas.
Cenário 2
nononononono non o non on o no nononononononon
Cenário 3
nononononono non o non on o no nononononononon
Cenário 4
nononononono non o non on o no nononononononon
Proponente:
Dmontier Pinheiro Aragão Junior

Orientador:
Antônio Galvão Naclério Novaes

Referências
sdfsfsdfsdf
sdfsdfsdfsdfsdf
sdf
sdfsdf
sdfsdfsd
Full transcript