An adaptive work distribution mechanism based on reinforcement learning

被引:18
作者
Huang, Zhengxing [1 ,2 ]
van der Aalst, W. M. P. [1 ]
Lu, Xudong [2 ]
Duan, Huilong [2 ]
机构
[1] Eindhoven Univ Technol, NL-5600 MB Eindhoven, Netherlands
[2] Zhejiang Univ, Coll Biomed Engn & Instrument Sci, Key Lab Biomed Engn, Minist Educ, Hangzhou, Zhejiang, Peoples R China
关键词
Work distribution; Business process; Process condition; Reinforcement learning; Rough set theory;
D O I
10.1016/j.eswa.2010.04.091
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Work distribution, as an integral part of business process management, is more widely acknowledged by its importance for Process-aware Information Systems. Although there are emerging a wide variety of mechanisms to support work distribution, they less concern performance considerations and cannot balance work distribution requirements and process performance within the change of process conditions. This paper presents an adaptive work distribution mechanism based on reinforcement learning. It considers process performance goals, and then can learn, reason suitable work distribution policies within the change of process conditions. Also, learning-based simulation experiment for addressing work distribution problems of business process management is introduced. The experiment results show that our mechanism outperforms reasonable heuristic or hand-coded approaches to satisfy process performance goals and is feasible to improve current state of business process management. (C) 2010 Elsevier Ltd. All rights reserved.
引用
收藏
页码:7533 / 7541
页数:9
相关论文
共 20 条
  • [1] [Anonymous], 2007, LIFE CYCLE SUPPORT S
  • [2] DU W, 1999, 9 INT WORKSH RES ISS
  • [3] DUMAS M, 2007, PROCESS AWARE INFORM
  • [4] Ferraiolo D. F., 2001, ACM Transactions on Information and Systems Security, V4, P224, DOI 10.1145/501978.501980
  • [5] KUMAR A, 2002, J MANAGE INFORM SYST, V18, P157
  • [6] A semi-automatic approach for workflow staff assignment
    Liu, Yingbo
    Wang, Jianmin
    Yang, Yun
    Sun, Jiaguang
    [J]. COMPUTERS IN INDUSTRY, 2008, 59 (05) : 463 - 476
  • [7] Ly LT, 2006, LECT NOTES COMPUT SC, V3812, P177
  • [8] MAHADEVAN S, 1996, AI MAGAZINE WIN
  • [9] ROUGH SETS
    PAWLAK, Z
    [J]. INTERNATIONAL JOURNAL OF COMPUTER & INFORMATION SCIENCES, 1982, 11 (05): : 341 - 356
  • [10] Modelling work distribution mechanisms using Colored Petri Nets
    Pesic M.
    Aalst W.M.P.
    [J]. International Journal on Software Tools for Technology Transfer, 2007, 9 (3-4) : 327 - 352