本文選題：工作流調(diào)度 + 粒子群算法��； 參考：《計(jì)算機(jī)集成制造系統(tǒng)》2016年02期

【摘要】：為了快速找到較優(yōu)的調(diào)度方案,針對時間約束工作流調(diào)度問題,即能在滿足用戶的截止時間約束的條件下最小化調(diào)度費(fèi)用,提出基于粒子群算法的最優(yōu)調(diào)度方案搜索方法。利用關(guān)鍵路徑進(jìn)行粒子初始化和搜索階段的篩選處理,不但能夠顯著提高搜索結(jié)果的精度,而且減少了搜索的計(jì)算時間。將改進(jìn)算法和傳統(tǒng)粒子群優(yōu)化算法進(jìn)行了實(shí)驗(yàn)評估對比,實(shí)驗(yàn)數(shù)據(jù)證明,使用該方法使粒子搜索的時間少于傳統(tǒng)粒子群算法,并且結(jié)果也優(yōu)于傳統(tǒng)方法。
[Abstract]:In order to find a better scheduling scheme quickly, a particle swarm optimization algorithm is proposed to search the optimal scheduling scheme for the time-constrained workflow scheduling problem, which can minimize the scheduling cost under the condition of satisfying the user's deadline constraints. Using the critical path to initialize particles and filter the search phase can not only improve the accuracy of the search results significantly but also reduce the computational time of the search. Compared with the traditional particle swarm optimization algorithm, the experimental data show that the particle search time of the improved algorithm is less than that of the traditional particle swarm optimization algorithm, and the result is better than that of the traditional particle swarm optimization algorithm.
【作者單位】： 浙江工業(yè)大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(61173097;61202202) 浙江省重大科技專項(xiàng)重大工業(yè)資助項(xiàng)目(2013C01112) 杭州市重大科技創(chuàng)新專項(xiàng)資助項(xiàng)目(20132011A16)~~
【分類號】：TP301.6

【相似文獻(xiàn)】

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

1 丁柯 ,金蓓弘 ,馮玉琳;事務(wù)工作流的建模和分析[J];計(jì)算機(jī)學(xué)報;2003年10期

2 陳鵬飛,張鋼,王慶節(jié);工作流管理原型系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];微處理機(jī);2003年05期

3 夏曉東,王保義,張少敏;基于工作流思想的辦公自動化系統(tǒng)的開發(fā)[J];微機(jī)發(fā)展;2003年S1期

4 張子平,彭志宏,嚴(yán)召進(jìn),王遠(yuǎn)志;企業(yè)工作流機(jī)模型的設(shè)計(jì)[J];微計(jì)算機(jī)信息;2003年10期

5 鄧珍榮;基于向后恢復(fù)的多層工作流事務(wù)管理模型[J];廣西科學(xué)院學(xué)報;2004年03期

6 陳大峰,吳泉源,劉必欣;工作流資源指派技術(shù)的研究與實(shí)現(xiàn)[J];計(jì)算機(jī)應(yīng)用研究;2004年08期

7 張翼英,張翼飛;工作流管理系統(tǒng)的結(jié)構(gòu)與應(yīng)用[J];遼寧商務(wù)職業(yè)學(xué)院學(xué)報(社會科學(xué)版);2004年03期

8 徐方平,葉丹;工作流在電力生產(chǎn)管理信息系統(tǒng)中的應(yīng)用[J];農(nóng)村電氣化;2004年11期

9 壽志勤,李樂明,崇大志;一個面向政務(wù)流程的工作流管理系統(tǒng)分析與構(gòu)建[J];電子政務(wù);2005年10期

10 莫國明,姚路;淺談工作流技術(shù)在“數(shù)字勘測”中的應(yīng)用[J];福建電腦;2005年02期

相關(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 袁征;肖宇;;基于事例處理的工程項(xiàng)目工作流管理[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屆計(jì)算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2004年

7 魏連;許榕生;;基于工作流技術(shù)的手機(jī)取證系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[A];第13屆全國計(jì)算機(jī)、網(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è)計(jì)與實(shí)現(xiàn)[A];廣東省電機(jī)工程學(xué)會2003-2004年度優(yōu)秀論文集[C];2005年

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

相關(guān)重要報紙文章 前10條

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 李曉鑫;基于工作流的提案協(xié)同辦公系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];上海交通大學(xué);2011年

2 周霞;柔性工作流管理系統(tǒng)引擎的研究與實(shí)現(xiàn)[D];南京航空航天大學(xué);2006年

3 任俠;支持業(yè)務(wù)過程持續(xù)改善的工作流仿真工具設(shè)計(jì)與實(shí)現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2005年

4 周鑫淼;基于工作流管理的項(xiàng)目管理應(yīng)用研究[D];合肥工業(yè)大學(xué);2012年

5 楊麗;天津市質(zhì)檢院辦公自動化系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];天津大學(xué);2012年

6 趙振鋼;基于遺傳算法的工作流挖掘設(shè)計(jì)與研究[D];浙江工業(yè)大學(xué);2012年

7 鄭冠華;基于工作流的服務(wù)定制研究[D];西北師范大學(xué);2013年

8 劉黎軍;商貿(mào)企業(yè)工作流管理系統(tǒng)的研究與實(shí)現(xiàn)[D];天津大學(xué);2009年

9 朱梅;基于工作流管理系統(tǒng)的煉化公司信息平臺系統(tǒng)研究與實(shí)現(xiàn)[D];西北大學(xué);2008年

10 施紅峰;基于工作流技術(shù)的大學(xué)生公寓管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2012年

，

本文編號：1815404