Aluno: Lucas Bucci da Silveira Orientador: Carlos Roberto Lopes

Apresentação em tema: "Aluno: Lucas Bucci da Silveira Orientador: Carlos Roberto Lopes"— Transcrição da apresentação:

1 Aluno: Lucas Bucci da Silveira Orientador: Carlos Roberto Lopes
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 Ambientes Dinâmicos 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 Mecanismo de Execução de Workflow
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 Encadeamento Papéis Unidade de trabalho
Seqüencial, Paralelo e Condicional. Papéis

8 Workflow Modelo de Workflow Atividades Start End 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 Planejador 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) } B A D C

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 Replanejamento
Componente do SGWf Replanejamento Rede de Planos Regras de Controle Situadas

17 Proposta Rede de Planos Um Tipo de Sistema Condição/Evento Projeções
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 Novo problema de planejamento (A,I,G)
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 Novo Plano Local Exceção B D B D A F F C

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

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.