本文選題：工作流 + 時間約束　； 參考：《北京郵電大學學報》2017年01期

【摘要】：針對時間約束有向無環(huán)圖表示的業(yè)務流程工作流準確率優(yōu)化問題,提出了基于截止期的逆向歸約優(yōu)化算法,摒棄傳統(tǒng)算法的單向目標策略,解決了業(yè)務流程完工準確率過低或者完工時間過長的問題.通過整合傳統(tǒng)算法遺留下來的時間碎片,分析了服務準確率與時間的制約關系,以逆向歸約方式求出優(yōu)化路徑.模擬數(shù)據(jù)表明,逆向歸約優(yōu)化算法能夠?qū)崿F(xiàn)截止期范圍內(nèi)時間與準確率的平衡,相比于傳統(tǒng)算法在相同約束時間下對準確率起到了優(yōu)化效果.通過分析業(yè)務流程的截止期大小和任務數(shù)對算法性能的影響可知,截止期或任務數(shù)的增大提升了算法優(yōu)化效果.
[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 李紅信,范玉順;分布式工作流執(zhí)行服務的設計與實現(xiàn)[J];計算機工程與應用;2003年24期

2 劉向前,王曉琳,曾廣周;基于協(xié)調(diào)機制的多工作流過程合并方法[J];計算機工程;2003年02期

3 覃俊,康立山,陳毓屏,吳仁杰;遠程工作流的安全機制[J];計算機應用研究;2003年07期

4 吳世貴;淺談工作流技術[J];建材技術與應用;2003年05期

5 李紅玲,朱錦泉;基于工作流技術圖書館自動化管理系統(tǒng)的設計與實現(xiàn)[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];第十九屆全國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2002年

2 馬帥;王海洋;王文;;事務工作流及其錯誤處理策略[A];第十七屆全國數(shù)據(jù)庫學術會議論文集（研究報告篇）[C];2000年

3 劉慶;劉英博;王建民;;基于工作流日志的層次化角色挖掘[A];第二十四屆中國數(shù)據(jù)庫學術會議論文集（技術報告篇）[C];2007年

4 袁征;肖宇;;基于事例處理的工程項目工作流管理[A];土木建筑學術文庫(第12卷)[C];2009年

5 王飛;李郴;薛清龍;胡曉鑫;;基于工作流技術的銀行影像系統(tǒng)的研究和開發(fā)[A];煤礦自動化與信息化——第19屆全國煤礦自動化與信息化學術會議暨中國礦業(yè)大學（北京）百年校慶學術會議論文集[C];2009年

6 劉建勛;陳海燕;;工作流管理系統(tǒng)中基于組織結構約束的授權研究[A];全國第16屆計算機科學與技術應用（CACIS）學術會議論文集[C];2004年

7 魏連;許榕生;;基于工作流技術的手機取證系統(tǒng)的設計與實現(xiàn)[A];第13屆全國計算機、網(wǎng)絡在現(xiàn)代科學技術領域的應用學術會議論文集[C];2007年

8 壽志勤;李樂明;崇大志;;一個面向政務流程的工作流管理系統(tǒng)分析與構建[A];中國行政管理學會2005年年會暨“政府行政能力建設與構建和諧社會”研討會論文集[C];2005年

9 鄒盟軍;黃煒;;基于組件的工作流管理平臺的設計與實現(xiàn)[A];廣東省電機工程學會2003-2004年度優(yōu)秀論文集[C];2005年

10 張博;楊帆;;基于表單的工作流管理系統(tǒng)設計[A];第十四屆中國科協(xié)年會第5分會場：綠色船舶與海洋裝備創(chuàng)新發(fā)展及產(chǎn)業(yè)化論壇論文集[C];2012年

相關重要報紙文章 前10條

1 何進偉;還工作流管理一個說法[N];中國計算機報;2003年

2 徐昊;工作流是下一個“金礦”[N];中國計算機報;2003年

3 ;《工作流管理——模型、方法和系統(tǒng)》出版[N];中華讀書報;2004年

4 胡長城;工作流:國內(nèi)國際兩極分化[N];計算機世界;2007年

5 工作流資深專家 游青華;如何選擇一個適合的工作流平臺[N];中國計算機報;2007年

6 劉喜喜;超越工作流管理[N];中國計算機報;2006年

7 ;北京商能 實現(xiàn)電子化工作流體系[N];中國計算機報;2009年

8 劉錟;Lotus Domino/Notes工作流在辦公自動化中的應用[N];計算機世界;2005年

9 蔣明煒 戴寶純 吳英;工作流管理使企業(yè)系統(tǒng)實現(xiàn)集成[N];中國鄉(xiāng)鎮(zhèn)企業(yè)報;2004年

10 沈建苗 編譯;基于Spring創(chuàng)建工作流引擎[N];計算機世界;2006年

相關博士學位論文 前5條

1 沈虹;多約束復雜工作流的調(diào)度優(yōu)化[D];東南大學;2016年

2 姚光順;面向工作流任務的云計算資源多目標與容錯調(diào)度研究[D];東華大學;2016年

3 王朝霞;數(shù)據(jù)感知工作流的建模與驗證[D];清華大學;2012年

4 盧偉倬;建設項目工作流精益管理研究[D];哈爾濱工業(yè)大學;2008年

5 楊曉輝;基于服務組織的開放Agent社會研究[D];天津大學;2012年

相關碩士學位論文 前10條

1 侯美玲;基于工作流技術的管理信息系統(tǒng)開發(fā)研究[D];太原理工大學;2006年

2 顏超;基于工作流技術的稅務管理系統(tǒng)的設計與實現(xiàn)[D];上海交通大學;2015年

3 吳伯然;基于工作流的電網(wǎng)公司黨務管理系統(tǒng)的設計與實現(xiàn)[D];山東大學;2015年

4 朱星鎮(zhèn);基于J2EE和工作流技術的質(zhì)量管理系統(tǒng)設計與開發(fā)[D];電子科技大學;2013年

5 榮鈺;基于工作流的政府行政審批平臺的設計與實現(xiàn)[D];電子科技大學;2014年

6 蒙煥;面向財務共享服務中心的財務報賬系統(tǒng)設計與實現(xiàn)[D];上海交通大學;2014年

7 彭德安;面向SAP的備件分配和下單軟件的設計與實現(xiàn)[D];上海交通大學;2014年

8 李佳;面向云工作流的切片與調(diào)度方法[D];大連理工大學;2015年

9 戴潔;異構系統(tǒng)多工作流在線調(diào)度算法研究[D];大連理工大學;2015年

10 陳征;通信感知的DAG工作流費用優(yōu)化模型及算法[D];大連理工大學;2015年

，

本文編號：1819530