【摘要】：生產項目計劃與調度過程中任務可以被拆分為更小粒度的子任務分批次執(zhí)行,實現(xiàn)縮短項目總工期的優(yōu)化目標.針對搶占式任務可拆分多項目調度問題,從協(xié)同優(yōu)化角度探討任務拆分與重組方式,提出一個長工期任務優(yōu)先拆分、長工期項目優(yōu)先拆分和高資源利用率項目優(yōu)先拆分3種任務拆分優(yōu)先級判斷規(guī)則,設計一種求解任務可拆分多項目協(xié)同調度問題的啟發(fā)式算法.最后通過數值實例和仿真分析驗證了所提出方法在多項目調度總工期的優(yōu)化效果和求解效率.

【相似文獻】

相關期刊論文 前10條

1 李克文,吳孟達,張雄明;約簡的一種啟發(fā)式算法[J];計算機工程與科學;2004年01期

2 宋萬忠;;一種改進的多機場地面等待啟發(fā)式算法[J];計算機應用;2007年S1期

3 周旭東;王麗愛;陳];;啟發(fā)式算法求解最大團問題研究[J];計算機工程與設計;2007年18期

4 李亞志;朱夏;;基于插入-分段的無等待流水作業(yè)調度復合啟發(fā)式算法[J];東南大學學報(自然科學版);2013年03期

5 唐立新;祁慧;楊自厚;王夢光;;基于P-中位模型的聚類分析的拉格朗日啟發(fā)式算法[J];模式識別與人工智能;1997年01期

6 張潛,高立群,劉雪梅,胡祥培;定位-運輸路線安排問題的兩階段啟發(fā)式算法[J];控制與決策;2004年07期

7 黃志,黃文奇;作業(yè)車間調度問題的一種啟發(fā)式算法[J];計算機工程與應用;2004年26期

8 袁俊斌;蘇慶忠;;基于啟發(fā)式算法的物流配送中心選址研究[J];價值工程;2009年11期

9 戴香糧;王映龍;;混合啟發(fā)式算法在汽車調度中的應用[J];電子技術應用;2009年07期

10 鄭攀;胡思繼;張晨;;機門指派模型建立與啟發(fā)式算法設計[J];系統(tǒng)工程學報;2011年01期

相關會議論文 前5條

1 劉嘉敏;馬廣煜;黃有群;;基于組合的三維集裝箱裝入啟發(fā)式算法的研究[A];全國第13屆計算機輔助設計與圖形學（CAD/CG）學術會議論文集[C];2004年

2 劉金朋;魏長江;;啟發(fā)式算法求最短路徑的一種高效率實現(xiàn)方法[A];2007北京地區(qū)高校研究生學術交流會通信與信息技術會議論文集（上冊）[C];2008年

3 范敏;鄒平;朱興東;;一種啟發(fā)式離散化算法及其Delphi實現(xiàn)[A];第二屆中國智能計算大會論文集[C];2008年

4 馮德鴻;唐加福;郭琦;李輝;;訂貨批量問題改進的相關策略啟發(fā)式算法與仿真分析[A];2007系統(tǒng)仿真技術及其應用學術會議論文集[C];2007年

5 李兵;吳孟達;;信息系統(tǒng)中一種基于屬性相對重要度的啟發(fā)式約簡算法[A];中國系統(tǒng)工程學會模糊數學與模糊系統(tǒng)委員會第十一屆年會論文選集[C];2002年

相關博士學位論文 前5條

1 賴向京;原子團簇結構預測的現(xiàn)實途徑—高性能啟發(fā)式算法[D];華中科技大學;2012年

2 黎展滔;具有成組約束的柔性流水車間作業(yè)計劃制定的啟發(fā)式算法[D];廣東工業(yè)大學;2012年

3 董興業(yè);啟發(fā)式算法及其在同順序流水作業(yè)問題中的應用[D];北京交通大學;2008年

4 古繼興;KOD多播技術與Steiner樹啟發(fā)式算法[D];上海交通大學;2007年

5 任志磊;組合優(yōu)化問題的特化與泛化算法設計[D];大連理工大學;2013年

相關碩士學位論文 前10條

1 周書橙;護士排班的啟發(fā)式算法研究與排班管理系統(tǒng)的設計實現(xiàn)[D];北京交通大學;2016年

2 劉賽賽;基于增強學習的啟發(fā)式和元啟發(fā)式搜索的參數調優(yōu)策略[D];電子科技大學;2016年

3 劉志宏;合同組批系統(tǒng)中優(yōu)化算法的研究[D];東北大學;2013年

4 陳濤;基于大數據和混合啟發(fā)式算法的公交調度方法[D];杭州電子科技大學;2016年

5 劉永凱;課表安排問題的啟發(fā)式算法研究[D];廈門大學;2009年

6 陳雪瑛;基于啟發(fā)式算法的庫存路徑優(yōu)化問題研究[D];北京交通大學;2008年

7 陳敏;基于啟發(fā)式算法的合同組批系統(tǒng)研究與設計[D];東北大學;2012年

8 于U，

本文編號：2673292