發(fā)布時間：2018-04-29 10:22

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

【摘要】：針對時間約束有向無環(huán)圖表示的業(yè)務(wù)流程工作流準確率優(yōu)化問題,提出了基于截止期的逆向歸約優(yōu)化算法,摒棄傳統(tǒng)算法的單向目標策略,解決了業(yè)務(wù)流程完工準確率過低或者完工時間過長的問題.通過整合傳統(tǒng)算法遺留下來的時間碎片,分析了服務(wù)準確率與時間的制約關(guān)系,以逆向歸約方式求出優(yōu)化路徑.模擬數(shù)據(jù)表明,逆向歸約優(yōu)化算法能夠?qū)崿F(xiàn)截止期范圍內(nèi)時間與準確率的平衡,相比于傳統(tǒng)算法在相同約束時間下對準確率起到了優(yōu)化效果.通過分析業(yè)務(wù)流程的截止期大小和任務(wù)數(shù)對算法性能的影響可知,截止期或任務(wù)數(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.
【作者單位】： 哈爾濱理工大學(xué)計算機科學(xué)與技術(shù)學(xué)院;哈爾濱理工大學(xué)機械動力工程學(xué)院;
【基金】：國家自然科學(xué)基金青年項目(61403109)
【分類號】：TP301.6

【相似文獻】

相關(guān)期刊論文 前10條

1 李紅信,范玉順;分布式工作流執(zhí)行服務(wù)的設(shè)計與實現(xiàn)[J];計算機工程與應(yīng)用;2003年24期

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

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

4 吳世貴;淺談工作流技術(shù)[J];建材技術(shù)與應(yīng)用;2003年05期

5 李紅玲,朱錦泉;基于工作流技術(shù)圖書館自動化管理系統(tǒng)的設(shè)計與實現(xiàn)[J];長春理工大學(xué)學(xué)報;2005年02期

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

7 蘇軍;薛順利;李尊朝;;工作流項目的代理安全機制[J];西安工程科技學(xué)院學(xué)報;2006年06期

8 付偉;;工作流技術(shù)綜述[J];河北北方學(xué)院學(xué)報(自然科學(xué)版);2007年01期

9 李燕;馮玉強;;工作流挖掘:一種新型工作流自動化建模方法[J];計算機工程;2007年04期

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

相關(guān)會議論文 前10條

1 常群;王海洋;;基于長短事務(wù)分離的工作流事務(wù)模型[A];第十九屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2002年

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

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

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

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

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

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

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

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

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

相關(guān)重要報紙文章 前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工作流在辦公自動化中的應(yīng)用[N];計算機世界;2005年

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

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

相關(guān)博士學(xué)位論文 前5條

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

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

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

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

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

相關(guān)碩士學(xué)位論文 前10條

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

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

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

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

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

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

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

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

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

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

，

本文編號：1819530