Title :
Research on Workflow Instance Migration Based on Automatic Planning Mechanism
Author :
Yu, Wanjun ; Zhang, Bin ; Jin, Bingxu ; Wang, Yang
Author_Institution :
Sch. of Inf. Eng., Northeast Dianli Univ., Jilin, China
Abstract :
To solve the problem of process instances adaptation caused by dynamic process changes in workflow systems, a solution of workflow instance migration based on automatic planning mechanism was proposed, in which AI planning methods were used in migrating workflow system. The initial state and the target state of migrating instance were expressed with disjunction of an order prediction, the HTN method was used to plan task, which enabled migrating instance planning task sequence based its current state and the target state, then according to the task sequence and the services provided by work poison, dynamic migration domain was established and corresponding itinerary graph was constructed, and using travel experience of other migrating instance as enlightening information, with the search strategy based on ant algorithm, the optimal solution map was chosen from travel plans which included multiple solutions.
Keywords :
graph theory; optimisation; planning (artificial intelligence); query formulation; workflow management software; AI planning method; ant algorithm; automatic planning mechanism; dynamic migration domain; itinerary graph; search strategy; workflow instance migration; Artificial intelligence; Assembly; Business communication; Business process re-engineering; Computer science; Process planning; Strategic planning; Toxicology; ant algorithm; automatic planning; itinerary graph; workflow instance migration;
Conference_Titel :
Computer Science and Engineering, 2009. WCSE '09. Second International Workshop on
Conference_Location :
Qingdao
Print_ISBN :
978-0-7695-3881-5
DOI :
10.1109/WCSE.2009.806