基于状态控制的动态柔性工作流

• 论文 •

基于状态控制的动态柔性工作流

陆剑江，钱培德，杨季文,

1.苏州大学计算机科学与技术学院，江苏苏州 215006；2.江苏省计算机信息处理技术重点实验室，江苏苏州 215006

收稿日期:2004-11-25 修回日期:2005-09-05 出版日期:2006-02-15 发布日期:2006-02-25
基金资助:
江苏省高校自然科学研究资助项目（Q2118042）。

Dynamic flexible workflow based on state control

LU Jian-jiang，QIAN Pei-de，YANG Ji-wen

1.Sch. of Computer S & T, Soochow Univ., Suzhou 215006, China;2.Key Lab. of Computer Info. Processing Tech. of Jiangsu Province, Suzhou 215006, China

Received:2004-11-25 Revised:2005-09-05 Online:2006-02-15 Published:2006-02-25
Supported by:
Project supported by the Natural Science Foundation of the Jiangsu Higher Education Institutions,China(No.Q2118042).

摘要/Abstract

摘要： 为了解决工作流的动态性及柔性问题，提出了一种基于状态控制的解决方案。在该方案中，采用面向对象的设计方法，将工作流中的活动节点和流转公文描述成对象，并采用访问控制矩阵的方法来描述对象状态的迁移过程。重点分析了如何通过角色流和控制流的相互配合来实现基于状态的动态访问控制，提出了工作流模型进行动态演化的算法。另外，提出了一系列相应的演进规则，使动态变化的工作流程能与原流程实现无缝衔接，在适应动态变化的同时具备了一定的柔性，给出的程序代码风格的演化算法和演进规则，保证了实际应用的可行性。

关键词: 工作流, 状态控制, 柔性, 动态性

Abstract: To deal with dynamic characteristic and flexibility of workflow, a state-controlled based solution was put forward. With this solution, active nodes and the transferring documents were described as objects through Object-Oriented Design (OOD). Migration process of object-state was expressed by using access-controlled matrix. How to realize dynamic access based on state through the collaboration between role-flow and control-flow was analyzed in particular. Then an evolvement algorithm to support the dynamic change of workflow model was proposed. In addition a series of evolvement rules were also proposed to realize seamless integration between dynamic workflow and original workflow with certain flexibility to dynamically adapt to changes. And with the programming style of evolvement algorithms and rules, it guaranteed the feasibility of the application.

Key words: workflow, state control, flexibility, dynamic characteristic, rule

中图分类号:

TP309.2

陆剑江,，钱培德,，杨季文,. 基于状态控制的动态柔性工作流[J]. .

LU Jian-jiang,，QIAN Pei-de,，YANG Ji-wen,. Dynamic flexible workflow based on state control[J]. .

参考文献

［1］ SUN Ruizhi,SHI Meilin.A process meta-model supporting dynamic change of workflow［J］.Journal of Software,2003,14(1):62-67(in Chinese).［孙瑞志,史美林.支持工作流动态变化的工作流元模型［J］.软件学报,2003,14(1):62-67.］

[2] AALST van der W M P,JABLONSKI S.Dealing with workflow change:identification of issues and solutions［J］.International Journal of Computer Systems,Science,and Engineering,2000,15(5):267-276.

[3] Workflow Management Coalition.The workflow reference model［Z］.Hampshire,U.K.: Winchester,1995.

[4] FAN Yushun.Basic workflow management techniques［M］.Beijing : Tsinghua University Press,2001(in Chinese).［范玉顺.工作流管理技术基础［M］.北京：清华大学出版社，2001.］

[5] CAO Huagong,YANG Manhong.Worflow process definition based on object Petri-net［J］.Journal of Computer-Aided Design & Computer Graphics,2001, 13(1): 13-18(in Chinese).［曹化工,杨曼红.基于对象Petri网的工作流过程定义［J］. 计算机辅助设计与图形学学报,2001,13(1): 13-18.］

[6] WANG Yuling,ZHANG Zhongmin,WU Guangsheng,et al.Domino application solution for enterprise［M］.Beijing: Beijing Hope Electronic Press,2000(in Chinese).［王玉玲，张中民，吴光胜，等.Domino企业应用解决方案［M］.北京: 北京希望电子出版社,2000.］

[7] FAN Yushun,WU Cheng.Workflow modeling method based on coordination theory［J］.Computer Integrated Manufacturing Systems,2001,7(4):1-6(in Chinese).［范玉顺,吴澄.基于协调理论的工作流建模方法［J］.计算机集成制造系统,2001,7(4):1-6.］

[8] LIU Daobin，BAI Shuo.Dynamic access control based on the state of workflow［J］.Journal of Computer Research and Development,2003,40(3):417-421(in Chinese).［刘道斌,白硕.基于工作流状态的动态访问控制［J］.计算机研究与发展,2003,40(3):417-421.］

[9] WANG Wenjun，ZHONG Cuihao.The dynamic scheduling of a distributed workflow management system FlowAgent［J］.Journal of Software,1999,10(12): 1284-1290(in Chinese).［王文军,仲萃豪.分布式工作流系统FlowAgent的动态任务调度［J］.软件学报,1999,10(12): 1284-1290.］

[10] SUN Ruizhi,SHI Meilin.Formal presentation exception handling in a workflow system［J］.Journal of Computer Research and Development,2003,40(3):393-397(in Chinese).［孙瑞志,史美林.工作流异常处理的形式描述［J］.计算机研究与发展，2003，40(3):393-397.］

[1]	唐玄昭,余阳,吴荆璞,潘茂林. 基于区块链的业务流程互操作服务框架[J]. 计算机集成制造系统, 2021, 27(9): 2508-2516.
[2]	文一凭,王志斌,刘建勋,许小龙,康国胜. 云际协作环境下能耗与成本感知的工作流调度方法[J]. 计算机集成制造系统, 2021, 27(9): 2583-2591.
[3]	淮文博,史耀耀,蔺小军. 整体叶盘自适应柔性抛光效率优化[J]. 计算机集成制造系统, 2021, 27(6): 1550-1557.
[4]	袁友伟,黄锡恺,俞东进,李忠金. 移动边缘计算环境下服务工作流容错调度算法[J]. 计算机集成制造系统, 2021, 27(6): 1693-1702.
[5]	杨艳华,姚立纲. 基于时间递推建模及交叉熵算法求解柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(6): 1703-1713.
[6]	段建国,李豪晨,张青雷. 面向绿色制造的半组合式船用曲轴结构件生产车间多目标调度优化[J]. 计算机集成制造系统, 2021, 27(6): 1714-1727.
[7]	刘德,史耀耀,蔺小军,鲜超,谷志阳. 叶片抛光表面粗糙度与残余应力优化分析[J]. 计算机集成制造系统, 2021, 27(5): 1328-1340.
[8]	裴植,万明重,杜蕊,李英德,陈勇. 多充电桩下考虑运载机械释放时间的充电调度[J]. 计算机集成制造系统, 2021, 27(4): 1089-1098.
[9]	杨小佳,刘建军,陈庆新,毛宁. 变扰动强度下柔性装配作业车间调度性能分析[J]. 计算机集成制造系统, 2021, 27(3): 800-814.
[10]	詹欣隆,张超勇,孟磊磊,连裕翔,薛燕社. 面向高效低碳的切削参数与柔性作业车间调度集成建模与优化[J]. 计算机集成制造系统, 2021, 27(12): 3519-3535.
[11]	陈勇,王昊天,易文超,裴植,王成,吴光华. 基于元胞机与强化学习的多扰动车间调度算法[J]. 计算机集成制造系统, 2021, 27(12): 3536-3549.
[12]	葛艳,王爱民,叶介然. 基于遗传退火算法的质检扰动应对方法[J]. 计算机集成制造系统, 2021, 27(11): 3159-3171.
[13]	连裕翔,张超勇,孟磊磊,薛燕社,詹欣隆,吕畅. 基于改进Jaya算法的柔性作业车间调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3172-3184.
[14]	刘雪红,段程,王磊. 基于改进候鸟算法的柔性作业车间分批调度问题[J]. 计算机集成制造系统, 2021, 27(11): 3185-3195.
[15]	轩华,王薛苑,李冰. 带批和离散机柔性流水车间问题的混合异步次梯度优化的拉格朗日松弛算法[J]. 计算机集成制造系统, 2020, 26(第4): 1001-1010.