A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Suporte a Adaptação Dinâmica em SGWf usando Técnicas de Inteligência Artificial Aluno: Lucas Bucci da Silveira Orientador: Carlos Roberto Lopes Universidade.

Apresentações semelhantes


Apresentação em tema: "Suporte a Adaptação Dinâmica em SGWf usando Técnicas de Inteligência Artificial Aluno: Lucas Bucci da Silveira Orientador: Carlos Roberto Lopes Universidade."— Transcrição da apresentação:

1 Suporte a Adaptação Dinâmica em SGWf usando Técnicas de Inteligência Artificial Aluno: Lucas Bucci da Silveira Orientador: Carlos Roberto Lopes Universidade Federal de Uberlândia

2 Roteiro Introdução Workflow Planejamento Proposta Trabalhos Relacionados Estágio Atual

3 Introdução Workflow Processos de Negócios Pesquisas científicas Coordenação e Colaboração Ambientes Dinâmicos Necessidade de Adaptação Exceções

4 Introdução IA – Planejamento Automação PLANET Technical Coordination Unit Mecanismo de Execução de Workflow Atuação em ambientes dinâmicos Rede de Planos Regras de Controle Situadas Metaplan

5 Workflow Automação de processos de negócio, no todo ou em parte, no qual documentos, informações ou atividades são passadas de um participante para outro, de acordo com um conjunto de regras (WFMC, 2004)

6 Workflow O que são Processos? Aprovação de Empréstimos Bancários Ordens de Compra Processamento de Reclamações Processamento de Pedidos Workflows Científicos (e-Science) Auxílio no tratamento de doenças

7 Workflow Modelagem Atividades Unidade de trabalho Encadeamento Seqüencial, Paralelo e Condicional. Papéis

8 Workflow Modelo de Workflow Start End Atividades Papel

9 Workflow SGWf Instâncias de Workflow Casos Particulares

10 Workflow Sistema Gerenciador de Workflow (SGWf) Gerencia as Instâncias Relatórios Consultas

11 IA - Planejamento Encontrar um conjunto de ações ordenadas que partindo de uma situação inicial alcance a meta. Problema de planejamento Domínio Descrição das ações, funções e predicados. Problema Estado inicial Meta Plano Conjunto de ações ordenadas Solução de um problema de planejamento

12 IA - Planejamento Algoritmos de Planejamento STRIPS GRAPHPLAN Planejador Implementa um algoritmo de planejamento Entrada: Problema de planejamento Saída: Plano

13 IA - Planejamento Metaplan Automatização Beneficia da evolução dos planejadores Fast Forward (FF v2.3) Planejamento Condicional Várias linhas possíveis linhas de execução. Representa Paralelismo Modelo de pares de atividade (A,B)

14 IA - Planejamento M = { (A,B), (A,C), (B,D), (C,D) } A B C D

15 IA - Planejamento Metaplan Workflow x Planejamento Atividades x Ações Atributos estendido Pré-condições Efeitos

16 Proposta Mecanismo de Execução Adaptativo de Workflows Componente do SGWf Replanejamento Rede de Planos Regras de Controle Situadas

17 Proposta Rede de Planos Um Tipo de Sistema Condição/Evento Grafo direcionado bipartido Conjunto de nós Evento (Operadores) Conjunto de nós Condição Projeções Aplicar Operadores partindo de uma Condição Modelo de Workflow Metaplan (MWM)

18 Proposta Regras de Controle Situadas (RCS) I E Extraídas do Modelo de Workflow Metaplan Fornecer informação ao Mecanismo de Execução Síntese de regras Entrada: Instância MWM Saída: Conjunto de RCS

19 Proposta Replanejamento Exceções Ausência de Regras de Controle Meta não alcançada Novo problema de planejamento (A,I,G) Ações = Atividades Estado Inicial = Estado atual Meta Geração de novas RCS

20 Proposta Replanejamento Local A B C F D E F E B D Exceção Novo Plano Local

21 Proposta Replanejamento Local A B C D F E B D Exceção Novo Plano

22 Proposta Mecanismo de Execução

23 Trabalhos Relacionados AGENT WORK [Muller et al. 2004] Adaptação Dinâmica de Workflows Baseado em Regras Condição Ações de Controle [Klein and Dellarocas 2000] Taxonomia de exceções Base de conhecimento Queries manuais

24 Estágio Atual Concluída uma primeira implementação Refinamento da implementação Refinamento da proposta Publicação Clei 2008

25 Referências Bibliográficas Hoffmann, J. and Nebel, B. (2001). The ff planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research, 14:253–302. Muller, R., Greiner, U., and Rahm, E. (2004). Agent work: A workflow system supporting rule-based workflow adaptation. Data and Knowledge Engineering, 51(2):223–256. Klein, M. and Dellarocas, C. (2000). A knowledge-based approach to handling exceptions in workflow systems. Journal of Computer Supported Collaborative Work. WFMC - Workflow Management Coalition: The workflow reference model, (2004). Silveira, L., B. and Lopes, C., R. (2008). Suporte a Adaptação Dinâmica em Sistemas de Gerência de Workflow usando Técnicas de Inteligência Artificial. In: XXXIV Conferencia Latinoamericana de Informática 2008.


Carregar ppt "Suporte a Adaptação Dinâmica em SGWf usando Técnicas de Inteligência Artificial Aluno: Lucas Bucci da Silveira Orientador: Carlos Roberto Lopes Universidade."

Apresentações semelhantes


Anúncios Google