[1]蒋艳荣,李卫华,杨劲涛.一种基于知识树和约束的柔性活动动态细化方法[J].智能系统学报,2017,(02):158-165.[doi:10.11992/tis.201603009]
 JIANG Yanrong,LI Weihua,YANG Jintao.A dynamic refinement approach for flexible activity based on knowledge tree and constraints[J].CAAI Transactions on Intelligent Systems,2017,(02):158-165.[doi:10.11992/tis.201603009]
点击复制

一种基于知识树和约束的柔性活动动态细化方法(/HTML)
分享到:

《智能系统学报》[ISSN:1673-4785/CN:23-1538/TP]

卷:
期数:
2017年02期
页码:
158-165
栏目:
出版日期:
2017-04-25

文章信息/Info

Title:
A dynamic refinement approach for flexible activity based on knowledge tree and constraints
作者:
蒋艳荣 李卫华 杨劲涛
广东工业大学 计算机学院, 广东 广州 510006
Author(s):
JIANG Yanrong LI Weihua YANG Jintao
School of Computer, Guangdong University of Technology, Guangzhou 510006, China
关键词:
柔性工作流动态细化时序约束工作流生成过程建模
Keywords:
flexible workflowdynamic refinementtemporal constraintsworkflow generationprocess modeling
分类号:
TP391
DOI:
10.11992/tis.201603009
摘要:
柔性工作流在应对业务建模过程中的动态不确定因素、提高工作流系统的柔性具有巨大的优势,然而,柔性活动的动态细化一直是柔性工作流建模和应用的一个难点。因此,提出一种基于知识树和约束的柔性活动动态细化方法。该方法以知识树的包含和泛化关系作为启发信息,以活动选取约束和时序约束作为指导和校验,实现柔性活动的动态细化。在介绍了知识树及其蕴含关系以及活动选取约束和时序约束规则的基础上,给出了柔性活动的动态细化算法,描述了活动选取校验和时序约束校验算法。最后给出了算法的实现和实例分析,其结果表明了所提方法的有效性,能够很好地解决柔性活动的细化问题。
Abstract:
Flexible workflow systems offer huge advantages in addressing dynamic uncertain factors during the modeling period; however, the dynamic refinement of flexible activities remains a challenge in the modeling and application of flexible workflows. Therefore, we propose a dynamic refinement approach of flexible activities based on a knowledge tree and various constraints. More specifically, we used the inclusion and generalization relationships of knowledge trees as heuristic information; further, we used activity selection constraints and temporal constraints to guide our verification processes. Given the introduction of a knowledge tree and its containing relationships, as well as activity selection constraint and temporal constraint rules, we provide a dynamic refinement algorithm and an algorithm for activity selection checkout and temporal constraint checkup. Finally, we provide a realization of our algorithms and offer case analyses. Our results show that our proposed algorithms are effective and can solve the problem of dynamic refinement of flexible activities quite well.

参考文献/References:

[1] 李竞杰, 王维平, 杨峰. 柔性工作流理论方法综述[J]. 计算机集成制造系统, 2010, 16(8): 1569-1577. LI Jingjie, WANG Weiping, YANG Feng. Review on approaches of flexible workflow[J]. Computer integrated manufacturing systems, 2010, 16(8): 1569-1577.
[2] 周建涛, 史美林, 叶新铭. 柔性工作流技术研究的现状与趋势[J]. 计算机集成制造系统, 2005, 11(11): 1501-1510. ZHOU Jiantao, SHI Meilin, YE Xinming. State of arts & trends on flexible workflow technology[J]. Computer integrated manufacturing systems, 2005, 11(11): 1501-1510.
[3] SADIQ S, SADIQ W, ORLOWSKA M. Pockets of flexibility in workflow specification[C]//Proceedings of the 20th International Conference on Conceptual Modeling. Berlin, Germany: Springer, 2001: 513-526.
[4] VAN ELST L, ASCHOFF F R, BERNARDI A, et al. Weakly-structured workflows for knowledge-intensive tasks: an experimental evaluation[C]//Proceedings of the Twelfth International Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises. Linz, Austria: IEEE, 2003: 340-345.
[5] ADAMS M, TER HOFSTEDE A H M, EDMOND D, et al. Worklets: a service-oriented implementation of dynamic flexibility in workflows[M]//MEERSMAN R, TARI Z. On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE. Berlin Heidelberg: Springer, 2006: 291-308.
[6] 邓水光, 吴朝晖, 俞镇. 支持动态建模的工作流管理系统的研究与设计[J]. 计算机辅助设计与图形学学报, 2004, 16(5): 712-718. DENG Shuiguang, WU Chaohui, YU Zhen. Flexible workflow model based on ECA joined with activity[J]. Journal of computer-aided design & computer graphics, 2004, 16(5): 712-718.
[7] JIANG Yanrong, LI Weihua, YANG Jingtao. An incremental approach to modeling flexible workflows using activity decomposition and gradual refinement[J]. Journal of software, 2014, 9(10): 2628-2637.
[8] BAE J, BAE H, KANG S H, et al. Automatic control of workflow processes using ECA rules[J]. IEEE transactions on knowledge and data engineering, 2004, 16(8): 1010-1023.
[9] GIL Y, RATNAKAR V, KIM J, et al. Wings: intelligent workflow-based design of computational experiments[J]. IEEE intelligent systems, 2011, 26(1): 62-72.
[10] CHUN S A, ATLURI V, ADAM N R. Domain knowledge-based automatic workflow generation[C]//Proceedings of the 13th International Conference on Database and Expert Systems Applications. Berlin, Germany: Springer-Verlag, 2002: 81-93.
[11] SHEPELEV V A, DIRECTOR S W. Automatic workflow generation[C]//Proceedings of the EURO-DAC ’96, European Design Automation Conference. Geneva, Switzerland: IEEE, 1996: 104-109.

备注/Memo

备注/Memo:
收稿日期:2016-3-6;改回日期:。
基金项目:国家自然科学基金项目(61142012);广东省科技计划项目(2015B010128005,2013B021800115).
作者简介:蒋艳荣,男,1976年生,讲师,博士,主要研究方向为机器智能、上下文感知计算、智能交互;发表学术论文20余篇,其中被SCI检索8篇、EI/ISTP检索10余篇;李卫华,女,1957年生,教授,博士,主要研究方向为智能软件、网络信息系统、面向Agent计算。发表学术论文40余篇,出版著作多部;杨劲涛,男,1971年生,博士,主要研究方向为Web服务计算、模式识别、医学图像处理技术,发表学术论文20余篇。
通讯作者:蒋艳荣. E-mail:yrjiang@gdut.edu.cn.
更新日期/Last Update: 1900-01-01