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




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


Encadeamento


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


Problema



Descrição das ações, funções e predicados.
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


Planejamento Condicional


Fast Forward (FF v2.3)
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
D
A
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




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




Novo problema de planejamento (A,I,G)




Exceções
Ausência de Regras de Controle
Meta não alcançada
Ações = Atividades
Estado Inicial = Estado atual
Meta
Geração de novas RCS
Proposta

Replanejamento

B
Local
D
Novo Plano Local
Exceção
B
F
A
C
D
F
E
E
Proposta

Replanejamento

Local
Novo Plano
Exceção
B
D
B
D
F
A
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.