本文關鍵詞：多技能資源約束項目調度問題的改進算法

  更多相關文章： 項目調度 多技能 改進串行調度 資源置換

【摘要】：針對多技能資源約束項目調度問題,以最小化項目工期為目標建立了問題的數(shù)學模型。針對現(xiàn)有研究的不足,提出基于局部兩作業(yè)資源需求的改進串行調度機制的遺傳算法。該算法上層采用遺傳算法框架優(yōu)化作業(yè)順序列表,下層利用新的調度機制和資源置換算法解決多技能資源分配問題并對調度計劃進行解碼,其中,新的調度機制包含不同情形下局部兩作業(yè)的處理策略,資源置換用來確保資源的合理利用使得作業(yè)能夠盡早開始。數(shù)據(jù)實驗結果表明,所提算法可以有效避免資源沖突,在算法的求解質量和速度方面具有良好的性能。
【作者單位】： 同濟大學機械與能源工程學院;
【關鍵詞】： 項目調度 多技能 改進串行調度 資源置換
【基金】：國家自然科學基金資助項目(61473211;71171130)~~
【分類號】：TP18
【正文快照】： 0引言近年來,項目調度已成為企業(yè)增強競爭力并取得成功的重要管理工具,在工程、制造系統(tǒng)、產(chǎn)品研發(fā)等領域得到廣泛應用,例如,在飛機移動裝配線中,可以將飛機的總裝作業(yè)計劃安排抽象為一個項目調度問題,將各裝配作業(yè)看作項目中的作業(yè)任務,將裝配人員視為項目的可更新資源。在很

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前6條

1 戴月明;湯繼濤;紀志成;;協(xié)同震蕩搜索混沌粒子群求解資源受限項目調度問題[J];計算機應用;2014年06期

2 鄭超,高連生;蟻群算法在資源受限項目調度問題中的應用[J];計算機工程與應用;2005年27期

3 董曉蓉;;蜂群算法求解資源受限項目調度問題及仿真[J];計算機仿真;2013年07期

4 孫曉雅;王金羽;;離散人工蜂群算法求解資源時變的項目調度問題[J];微型機與應用;2012年02期

5 孫曉雅;;人工蜂群算法求解資源受限項目調度問題[J];微型機與應用;2011年19期

6 ;[J];;年期

中國碩士學位論文全文數(shù)據(jù)庫 前1條

1 公敏;MRCPSP項目調度的優(yōu)化算法研究[D];吉林大學;2015年

，

本文編號：1060253