基于關鍵鏈的非搶占式多項目調度多屬性優(yōu)化
發(fā)布時間:2017-08-05 15:08
本文關鍵詞:基于關鍵鏈的非搶占式多項目調度多屬性優(yōu)化
【摘要】:針對多項目調度中難以實現動態(tài)調度和高效調度的問題,從多項目調度整體效用最大化角度,提出基于關鍵鏈的非搶占式多項目調度操作模式,構建多項目調度模型.利用正態(tài)云模型中云滴的隨機性與穩(wěn)定性的特征改進遺傳算法中交叉算子與變異算子的設置方式,并對模型進行數據模擬和算例分析.結果表明,采用非搶占式操作模式,不僅可實現多項目調度的整體效用最大化,而且可實現多項目調度的帕累托改善并提高資源的利用率.
【作者單位】: 四川外國語大學國別經濟與國際商務研究中心;四川外國語大學國際商學院;重慶交通大學管理學院;重慶大學機械工程學院;
【關鍵詞】: 關鍵鏈 多項目調度 云遺傳算法 非搶占式
【基金】:國家自然科學基金資助項目(71502021) 教育部人文社科基金資助項目(15XJC630007);教育部人文社科基金資助項目(14YJC630038) 重慶市教委科學技術研究資助項目(KJ1500702)
【分類號】:TP18
【正文快照】: 1 引言 多項目調度具有動態(tài)性和復雜性的特點,因共享項目資源,故一個子項目調度計劃的變更會引起多項目間的級聯效用,使得項目執(zhí)行中存在延期完工的風險[1],且多項目調度存在閑置狀態(tài)的資源調配難度大等問題,降低了資源利用率[2].關鍵鏈方法從工期的不確定性和資源約束視角論
【相似文獻】
中國碩士學位論文全文數據庫 前3條
1 王杰;基于云遺傳算法的關鍵鏈項目調度方法研究[D];東華大學;2016年
2 馬會玲;基于關鍵鏈的生產計劃調度研究與系統(tǒng)開發(fā)[D];新疆大學;2015年
3 劉晶;基于關鍵鏈的虛擬單元設備沖突避免與消解問題研究[D];江蘇科技大學;2014年
,本文編號:625499
本文鏈接:http://sikaile.net/kejilunwen/zidonghuakongzhilunwen/625499.html