逆向归约时间约束工作流准确率优化调度

发布时间：2018-04-29 10:22

  本文选题：工作流 + 时间约束　； 参考：《北京邮电大学学报》2017年01期

【摘要】：针对时间约束有向无环图表示的业务流程工作流准确率优化问题,提出了基于截止期的逆向归约优化算法,摒弃传统算法的单向目标策略,解决了业务流程完工准确率过低或者完工时间过长的问题.通过整合传统算法遗留下来的时间碎片,分析了服务准确率与时间的制约关系,以逆向归约方式求出优化路径.模拟数据表明,逆向归约优化算法能够实现截止期范围内时间与准确率的平衡,相比于传统算法在相同约束时间下对准确率起到了优化效果.通过分析业务流程的截止期大小和任务数对算法性能的影响可知,截止期或任务数的增大提升了算法优化效果.
[Abstract]:Aiming at the accuracy optimization problem of business process workflow represented by directed acyclic graph with time constraints, a reverse reduction optimization algorithm based on deadline is proposed, and the unidirectional target strategy of traditional algorithm is abandoned. It solves the problem that the accuracy of business process completion is too low or the completion time is too long. By integrating the time fragments left over by the traditional algorithm, the relationship between service accuracy and time constraints is analyzed, and the optimized path is obtained by reverse reduction. The simulation data show that the inverse reduction optimization algorithm can achieve the balance between time and accuracy within the deadline range, which is more effective than the traditional algorithm under the same constraint time. By analyzing the effect of the deadline and the number of tasks on the performance of the algorithm, we can see that the increase of the deadline or the number of tasks improves the optimization effect of the algorithm.
【作者单位】： 哈尔滨理工大学计算机科学与技术学院;哈尔滨理工大学机械动力工程学院;
【基金】：国家自然科学基金青年项目(61403109)
【分类号】：TP301.6

【相似文献】

相关期刊论文 前10条

1 李红信,范玉顺;分布式工作流执行服务的设计与实现[J];计算机工程与应用;2003年24期

2 刘向前,王晓琳,曾广周;基于协调机制的多工作流过程合并方法[J];计算机工程;2003年02期

3 覃俊,康立山,陈毓屏,吴仁杰;远程工作流的安全机制[J];计算机应用研究;2003年07期

4 吴世贵;浅谈工作流技术[J];建材技术与应用;2003年05期

5 李红玲,朱锦泉;基于工作流技术图书馆自动化管理系统的设计与实现[J];长春理工大学学报;2005年02期

6 ;你工作流了吗?[J];软件世界;2006年23期

7 苏军;薛顺利;李尊朝;;工作流项目的代理安全机制[J];西安工程科技学院学报;2006年06期

8 付伟;;工作流技术综述[J];河北北方学院学报(自然科学版);2007年01期

9 李燕;冯玉强;;工作流挖掘:一种新型工作流自动化建模方法[J];计算机工程;2007年04期

10 杨洪波;;工作流:三分天下[J];软件世界;2007年10期

相关会议论文 前10条

1 常群;王海洋;;基于长短事务分离的工作流事务模型[A];第十九届全国数据库学术会议论文集（研究报告篇）[C];2002年

2 马帅;王海洋;王文;;事务工作流及其错误处理策略[A];第十七届全国数据库学术会议论文集（研究报告篇）[C];2000年

3 刘庆;刘英博;王建民;;基于工作流日志的层次化角色挖掘[A];第二十四届中国数据库学术会议论文集（技术报告篇）[C];2007年

4 袁征;肖宇;;基于事例处理的工程项目工作流管理[A];土木建筑学术文库(第12卷)[C];2009年

5 王飞;李郴;薛清龙;胡晓鑫;;基于工作流技术的银行影像系统的研究和开发[A];煤矿自动化与信息化——第19届全国煤矿自动化与信息化学术会议暨中国矿业大学（北京）百年校庆学术会议论文集[C];2009年

6 刘建勋;陈海燕;;工作流管理系统中基于组织结构约束的授权研究[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年

7 魏连;许榕生;;基于工作流技术的手机取证系统的设计与实现[A];第13届全国计算机、网络在现代科学技术领域的应用学术会议论文集[C];2007年

8 寿志勤;李乐明;崇大志;;一个面向政务流程的工作流管理系统分析与构建[A];中国行政管理学会2005年年会暨“政府行政能力建设与构建和谐社会”研讨会论文集[C];2005年

9 邹盟军;黄炜;;基于组件的工作流管理平台的设计与实现[A];广东省电机工程学会2003-2004年度优秀论文集[C];2005年

10 张博;杨帆;;基于表单的工作流管理系统设计[A];第十四届中国科协年会第5分会场：绿色船舶与海洋装备创新发展及产业化论坛论文集[C];2012年

相关重要报纸文章 前10条

1 何进伟;还工作流管理一个说法[N];中国计算机报;2003年

2 徐昊;工作流是下一个“金矿”[N];中国计算机报;2003年

3 ;《工作流管理——模型、方法和系统》出版[N];中华读书报;2004年

4 胡长城;工作流:国内国际两极分化[N];计算机世界;2007年

5 工作流资深专家 游青华;如何选择一个适合的工作流平台[N];中国计算机报;2007年

6 刘喜喜;超越工作流管理[N];中国计算机报;2006年

7 ;北京商能 实现电子化工作流体系[N];中国计算机报;2009年

8 刘锬;Lotus Domino/Notes工作流在办公自动化中的应用[N];计算机世界;2005年

9 蒋明炜 戴宝纯 吴英;工作流管理使企业系统实现集成[N];中国乡镇企业报;2004年

10 沈建苗 编译;基于Spring创建工作流引擎[N];计算机世界;2006年

相关博士学位论文 前5条

1 沈虹;多约束复杂工作流的调度优化[D];东南大学;2016年

2 姚光顺;面向工作流任务的云计算资源多目标与容错调度研究[D];东华大学;2016年

3 王朝霞;数据感知工作流的建模与验证[D];清华大学;2012年

4 卢伟倬;建设项目工作流精益管理研究[D];哈尔滨工业大学;2008年

5 杨晓辉;基于服务组织的开放Agent社会研究[D];天津大学;2012年

相关硕士学位论文 前10条

1 侯美玲;基于工作流技术的管理信息系统开发研究[D];太原理工大学;2006年

2 颜超;基于工作流技术的税务管理系统的设计与实现[D];上海交通大学;2015年

3 吴伯然;基于工作流的电网公司党务管理系统的设计与实现[D];山东大学;2015年

4 朱星镇;基于J2EE和工作流技术的质量管理系统设计与开发[D];电子科技大学;2013年

5 荣钰;基于工作流的政府行政审批平台的设计与实现[D];电子科技大学;2014年

6 蒙焕;面向财务共享服务中心的财务报账系统设计与实现[D];上海交通大学;2014年

7 彭德安;面向SAP的备件分配和下单软件的设计与实现[D];上海交通大学;2014年

8 李佳;面向云工作流的切片与调度方法[D];大连理工大学;2015年

9 戴洁;异构系统多工作流在线调度算法研究[D];大连理工大学;2015年

10 陈征;通信感知的DAG工作流费用优化模型及算法[D];大连理工大学;2015年

，

本文编号：1819530