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 - 2008
Roteiro Introdução Workflow Planejamento Proposta Trabalhos Relacionados Estágio Atual
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
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
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)
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
Workflow Modelagem Atividades Encadeamento Papéis Unidade de trabalho Seqüencial, Paralelo e Condicional. Papéis
Workflow Modelo de Workflow Atividades Start End Papel
Workflow SGWf Instâncias de Workflow Casos Particulares
Workflow Sistema Gerenciador de Workflow (SGWf) Gerencia as Instâncias Relatórios Consultas
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
IA - Planejamento Algoritmos de Planejamento Planejador STRIPS GRAPHPLAN Planejador Implementa um algoritmo de planejamento Entrada: Problema de planejamento Saída: Plano
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)
IA - Planejamento M = { (A,B), (A,C), (B,D), (C,D) } B A D C
IA - Planejamento Metaplan Workflow x Planejamento Atividades x Ações Atributos estendido Pré-condições Efeitos
Proposta Mecanismo de Execução Adaptativo de Workflows Replanejamento Componente do SGWf Replanejamento Rede de Planos Regras de Controle Situadas
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)
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
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
Proposta Replanejamento Local Novo Plano Local Exceção B D B D A F F C
Proposta Replanejamento Local Novo Plano Exceção B D B D A F C E
Proposta Mecanismo de Execução
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
Estágio Atual Concluída uma primeira implementação Refinamento da implementação Refinamento da proposta Publicação Clei 2008
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, http://www.wfmc.org, (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.