Post on 18-Apr-2015
Suporte a Adaptação Dinâmica em SGWf usando Técnicas de Inteligência Artificial
Aluno: Lucas Bucci da SilveiraOrientador: Carlos Roberto Lopes
Universidade Federal de Uberlândia - 2008
Roteiro
Introdução Workflow Planejamento Proposta Trabalhos Relacionados Estágio Atual
Introdução
Workflow 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
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
Unidade de trabalho Encadeamento
Seqüencial, Paralelo e Condicional. Papéis
Workflow
Modelo de Workflow
Start End
Atividades
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 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) }
A
B
C
D
IA - Planejamento
Metaplan Workflow x Planejamento Atividades x Ações
Atributos estendido Pré-condições Efeitos
Proposta
Mecanismo de Execução Adaptativo de Workflows Componente do SGWf
Replanejamento Rede de Planos Regras de Controle Situadas
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)
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
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
A
B
C
F
D
E
F
E
B DExceção
Novo Plano Local
Proposta
Replanejamento Local
A
B
C
D
F
E
B D
ExceçãoNovo Plano
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.