工作流实例方面的调度与挖掘方法研究

来源 :中南大学 | 被引量 : 0次 | 上传用户:kuanaiTTA
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前,工作流技术已成为实现企业业务过程自动化的核心技术之一,并已广泛应用于工作流管理系统、业务过程管理系统、企业资源计划系统等过程感知的信息系统中。与此同时,在现实生产、管理等业务过程中存在着许多需要根据同一过程多个实例间的关联或约束关系进行实例方面处理的情形。这种处理有利于提高过程的执行效率并降低执行成本,但目前支持这种实例方面处理的工作流建模方法、保障其正确运行的工作流调度方法尚不完善。主要表现在:现有工作流建模方法与工作流模型尚未能完全描述出实例方面处理所需的过程实例之间的关联或约束关系。现有工作流执行机制缺乏对同一过程中多个密切联系的活动进行实例方面调度控制与优化处理。而现有工作流挖掘方法也不能有效的从事件日志中构建出反映了实例方面处理情况的工作流模型。本文针对这些问题展开了深入研究,主要工作与贡献如下:(1)研究了支持实例方面处理的工作流模型。本文分析了实例方面处理对工作流模型所带来的新需求,根据这些需求,通过引入实例方面处理区、可实例方面处理活动、实例方面处理数据操作等新元素,扩展了工作流管理联盟WfMC定义的工作流元模型,并提出了可描述这些新元素以及投影、分组选择、合并、分发、拆分等数据操作的工作流实例方面模型。(2)提出了一种工作流实例方面调度控制机制。该机制通过过程控制器、BPA控制器、活动实例管理器MShell、执行者资源管理器等组件及相关控制算法来控制活动实例分组合并过程,并由MShell维护活动实例分组信息,解决了由实例方面处理引发的多个活动间活动实例分组一致性保障问题。同时,本文根据该机制设计了一个基于ECA规则的实例方面处理调度控制引擎,该引擎通过对工作流执行服务进行功能扩展来实现,并能与传统工作流引擎有效结合。实例展示表明,该引擎可使活动实例分组合并过程在受控状态下自动完成,完全可满足现实应用中的实例方面处理需求。(3)以最小化活动实例总停留时间为目标,建立了活动实例分组调度时间优化问题(本文记之为UM,N|1|Tmin)的优化模型,并提出了两种调度优化算法PSOSA-T与ACO-T。活动实例分组调度方案包括活动实例的分组、指派执行者、安排在执行者上的执行顺序三个方面的决策信息。PSOSA-T算法仅对活动实例的选择顺序进行隐式编码,通过将微粒群优化算法与模拟退火算法相结合搜索产生不同的活动实例选择序列,对该序列进行解码后再获得活动实例分组调度方案。ACO-T算法利用蚁群优化算法的特点直接构建可行解,并考虑了分组中活动实例执行难度问的差异对活动实例停留时间的影响,提出了分组浪费时间的概念来设计启发式信息以指导蚂蚁更有效的搜索。通过对解的质量及算法时间性能的实验评估,验证了这两个算法的有效性。(4)以最小化活动实例总停留时间及最小化活动实例总执行费用为目标,建立了活动实例分组调度时间费用优化问题(本文记之为YM,N|1|Tmin,Cin)的优化模型,提出了两种调度优化算法MOPSO-TC与PACO-TC。MOPSO-TC算法采用了与PSOSA-T算法相似的编码与解码方法,并利用时分变异机制及拥挤距离测度来引导微粒群体的搜索过程,最终产生一组满足约束条件的Pareto优化调度方案。PACO-TC算法构建可行解的方式与ACO-T算法相似,并针对优化目标函数的特点,提出了分组浪费时间与分组浪费费用的概念来设计启发式信息与候选列表。MOPSO-TC算法具有较低的算法复杂性,PACO-TC算法以执行时间增加为代价可以找到较优的解。两算法各有优势,具有重要的参考价值。(5)提出了一种基于工作流网的工作流实例方面模型挖掘方法。该方法通过分析描述了业务过程实际执行情况的事件日志中活动输入输出等数据的特点,提出了活动实例方面处理特征等概念来探测活动实例方面处理情况,并结合现有工作流挖掘算法来挖掘工作流实例方面模型。该方法充分利用了现有工作流挖掘方法的优越性能,同时也解决了现有工作流挖掘方法无法挖掘出工作流实例方面模型的问题。仿真实验验证了该方法的有效性。
其他文献
上饶玉山班演艺是当地一种传统的戏曲形式,也是赣剧前身,发展至今已有数百年,具有浓厚的赣东北古戏班特色,并与当地的仪式活动相融合。然而,随着时代的发展和人们审美心理的
目的对藏药十八味诃子利尿丸治疗糖尿病的临床应用价值进行探讨。方法采集时间段为2018年1月至2019年4月在我院接受治疗的160例糖尿病患者,通过随机表方法分为80例常规组与80
XML是网络数据存储和交换的一种重要标准。在RSS等新型网络应用中,使用XML作为数据表示语言,用户通过关键字来表达查询需求,应用系统获取符合用户查询的XML数据片‘段,作为结
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着连铸技术的不断发展,高效连铸技术已成为连铸技术领域的主要研究方向,受到世界各大钢铁企业、工程公司及设备制造商的高度重视。高效连铸技术是以高质量、无缺陷的铸坯生产
目的:探讨肝癌动静脉瘘的介入治疗,改善肝癌合并动静瘘疗效。方法:选择肝癌合并动静脉瘘32例,在先注入少量明胶海绵颗粒后再用碘油栓塞,最后再用明胶海绵栓塞进行介入治疗。结
在论述通信网络理论基础的重要性基础上,阐述了研究生《通信网络理论基础》课程的教学目标和教学内容,并探讨研究生创新能力的有效途径。 On the basis of discussing the i
将常见的遥感图像分类方法分为基于人工特征描述的分类方法、基于机器学习的分类方法和基于深度学习的分类方法三类。介绍了各类方法的主要算法,总结和评述了各算法的优缺点,