An integrated life cycle for workflow management based on learning and planning

被引:35
作者
Ferreira, Hugo M.
Ferreira, Diogo R.
机构
[1] INESC, P-4200465 Oporto, Portugal
[2] Univ Tecn Lisboa, IST, P-2780990 Porto Salvo, Portugal
关键词
workflow; BPM; inductive logic programming (ILP); learning; planning;
D O I
10.1142/S0218843006001463
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The ability to describe business processes as executable models has always been one of the fundamental premises of workflow management. Yet, the tacit nature of human knowledge is often an obstacle to eliciting accurate process models. On the other hand, the result of process modeling is a static plan of action, which is difficult to adapt to changing procedures or to different business goals. In this article, we attempt to address these problems by approaching workflow management with a combination of learning and planning techniques. Assuming that processes cannot be fully described at buildtime, we make use of learning techniques, namely Inductive Logic Programming (ILP), in order to discover workflow activities and to describe them as planning operators. These operators will be subsequently fed to a partial-order planner in order to find the process model as a planning solution. The continuous interplay between learning, planning and execution aims at arriving at a feasible plan by successive refinement of the operators. The approach is illustrated in two simple scenarios. Following a discussion of related work, the paper concludes by presenting the main challenges that remain to be solved.
引用
收藏
页码:485 / 505
页数:21
相关论文
共 33 条
[1]  
BECKSTEIN C, 1999, T SDPS, V3, P15
[2]   Knowledge-based process management - an approach to handling adaptive workflow [J].
Chung, PWH ;
Cheung, L ;
Stader, J ;
Jarvis, P ;
Moore, J ;
Macintosh, A .
KNOWLEDGE-BASED SYSTEMS, 2003, 16 (03) :149-160
[3]   Knowledge-based techniques to increase the flexibility of workflow management [J].
Dellen, B ;
Maurer, F ;
Pews, G .
DATA & KNOWLEDGE ENGINEERING, 1997, 23 (03) :269-295
[4]  
DRABBLE B, 1997, 1 INT WORKSH PLANN S
[5]   Mining of ad-hoc business processes with TeamLog [J].
Dustdar, S ;
Hoffmann, T ;
van der Aalst, W .
DATA & KNOWLEDGE ENGINEERING, 2005, 55 (02) :129-158
[6]   Caramba - A process-aware collaboration system supporting ad hoc and collaborative processes in virtual teams [J].
Dustdar, S .
DISTRIBUTED AND PARALLEL DATABASES, 2004, 15 (01) :45-66
[7]  
ETZIONI O, 1992, P 3 INT C PRINC KNOW
[8]  
FERGUSON G, 1996, P 3 INT C AI PLANN S
[9]  
Garfinkel H., 1991, STUDIES ETHNOMETHODO
[10]  
GARLAND A, 2002, P 18 NAT C ART INT E