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.