本文關(guān)鍵詞：帶有活動(dòng)重疊的多模式資源受限項(xiàng)目調(diào)度問題　出處：《計(jì)算機(jī)集成制造系統(tǒng)》2017年03期 　論文類型：期刊論文

  更多相關(guān)文章： 項(xiàng)目調(diào)度 資源受限 多模式 活動(dòng)重疊 遺傳算法

【摘要】：為了縮短項(xiàng)目工期、優(yōu)化資源利用效率,研究了帶有活動(dòng)重疊的多模式資源受限項(xiàng)目調(diào)度問題,構(gòu)建了活動(dòng)重疊—返工時(shí)間因子矩陣,對多模式下的活動(dòng)重疊和返工時(shí)間進(jìn)行了完整的數(shù)學(xué)描述,以最小化項(xiàng)目工期為目標(biāo),建立了帶有活動(dòng)重疊的多模式項(xiàng)目調(diào)度優(yōu)化模型;設(shè)計(jì)了改進(jìn)的遺傳算法并對問題進(jìn)行求解,在經(jīng)典的雙鏈編碼遺傳算法的基礎(chǔ)上,設(shè)計(jì)對初始種群活動(dòng)鏈的預(yù)處理階段以加速算法的求解效率,并針對多模式活動(dòng)重疊問題設(shè)計(jì)了專門的解碼方法。通過實(shí)驗(yàn)研究驗(yàn)證了該算法較其他方法具有更好的求解能力和表現(xiàn),以一個(gè)小規(guī)模算例演示了模型在處理工期縮短問題上的有效性。通過全因子實(shí)驗(yàn)設(shè)計(jì)分析了問題參數(shù)對縮短項(xiàng)目工期的影響,為項(xiàng)目管理者確定項(xiàng)目調(diào)度方案提供了決策依據(jù)。
[Abstract]:In order to shorten the project duration and optimize the resource utilization efficiency, the multi-mode resource-constrained project scheduling problem with overlapping activities was studied, and the activity overlap rework time factor matrix was constructed. This paper gives a complete mathematical description of activity overlap and rework time under multi-mode, aiming at minimizing project duration, a multi-mode project scheduling optimization model with activity overlap is established. The improved genetic algorithm is designed and solved. Based on the classical double-chain coding genetic algorithm, the preprocessing stage of the initial population activity chain is designed to accelerate the efficiency of the algorithm. A special decoding method is designed for the multi-mode activity overlap problem. The experimental results show that the algorithm has better solving ability and performance than other methods. A small scale example is given to demonstrate the effectiveness of the model in dealing with the problem of shortening the duration of the project, and the effect of the problem parameters on the shortening of the project duration is analyzed through a full-factor experimental design. It provides the decision basis for the project manager to determine the project scheduling scheme.
【作者單位】： 北京航空航天大學(xué)經(jīng)濟(jì)管理學(xué)院;天津理工大學(xué)管理學(xué)院;
【基金】：國家自然科學(xué)基金資助項(xiàng)目(71271019,71571005) 教育部人文社會科學(xué)青年基金資助項(xiàng)目(16YJC630159)~~
【分類號】：TP18
【正文快照】： 0引言資源受限項(xiàng)目調(diào)度問題(Resources Constrain-ed Project Scheduling Problem,RCPSP)研究的是通過優(yōu)化項(xiàng)目目標(biāo)獲取一個(gè)滿足活動(dòng)優(yōu)先關(guān)系和有限資源約束的基線進(jìn)度計(jì)劃[1]。在經(jīng)典的RCPSP中,每個(gè)活動(dòng)僅有一種執(zhí)行模式,然而在項(xiàng)目實(shí)際執(zhí)行過程中考慮到時(shí)間與資源的相互關(guān)系

【相似文獻(xiàn)】

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

1 宋紅星;曹文彬;;基于雙種群蟻群算法的多目標(biāo)資源受限項(xiàng)目調(diào)度問題研究[J];信息系統(tǒng)工程;2010年04期

2 程序;吳澄;;一種復(fù)雜項(xiàng)目調(diào)度問題的混合智能算法[J];計(jì)算機(jī)集成制造系統(tǒng);2006年04期

3 徐進(jìn);費(fèi)少梅;張樹有;施岳定;;自適應(yīng)粒子群求解資源動(dòng)態(tài)分配項(xiàng)目調(diào)度問題[J];計(jì)算機(jī)集成制造系統(tǒng);2011年08期

4 雒興剛;汪定偉;唐加福;;任務(wù)可拆分項(xiàng)目調(diào)度問題[J];東北大學(xué)學(xué)報(bào);2006年09期

5 宗硯;劉瓊;張超勇;朱海平;;考慮資源傳遞時(shí)間的多項(xiàng)目調(diào)度問題[J];計(jì)算機(jī)集成制造系統(tǒng);2011年09期

6 孫曉雅;林焰;;任務(wù)可定點(diǎn)拆分的資源受限項(xiàng)目調(diào)度問題研究[J];微電子學(xué)與計(jì)算機(jī);2012年07期

7 張維存;康凱;;蟻群-粒子群算法求解多模式資源受限項(xiàng)目調(diào)度問題[J];計(jì)算機(jī)工程與應(yīng)用;2007年34期

8 劉敏;代成琴;王宇航;;資源受限的項(xiàng)目調(diào)度問題的求解算法[J];自動(dòng)化技術(shù)與應(yīng)用;2008年06期

9 盧睿;李林瑛;;一種求解反應(yīng)式項(xiàng)目調(diào)度問題的啟發(fā)式方法[J];系統(tǒng)仿真學(xué)報(bào);2011年02期

10 孫曉雅;林焰;;人工蜂群算法求解任務(wù)可拆分項(xiàng)目調(diào)度問題[J];微電子學(xué)與計(jì)算機(jī);2011年11期

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

1 丁雪楓;尤建新;;多模式資源受限項(xiàng)目調(diào)度問題的混合優(yōu)化算法研究[A];第十四屆中國管理科學(xué)學(xué)術(shù)年會論文集(上冊)[C];2012年

2 劉艷秋;張穎;汪定偉;王福利;;基于GA的RCPSP可靠性優(yōu)化方法研究[A];2001年中國智能自動(dòng)化會議論文集（下冊）[C];2001年

3 周楷;何正文;;周期性支付的多模式Max-npv項(xiàng)目調(diào)度問題研究[A];中國企業(yè)運(yùn)籌學(xué)學(xué)術(shù)交流大會論文集[C];2008年

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

1 王宏;求解資源受限項(xiàng)目調(diào)度問題算法的研究[D];天津大學(xué);2005年

2 鄧林義;資源受限的項(xiàng)目調(diào)度問題及其應(yīng)用研究[D];大連理工大學(xué);2008年

3 陳衛(wèi)明;動(dòng)態(tài)環(huán)境下產(chǎn)品開發(fā)項(xiàng)目調(diào)度問題及其求解研究[D];華中科技大學(xué);2011年

4 吳兵;柔性資源受限的多模式項(xiàng)目調(diào)度問題研究[D];武漢理工大學(xué);2008年

5 彭武良;面向產(chǎn)品開發(fā)的項(xiàng)目調(diào)度問題及項(xiàng)目管理系統(tǒng)研究[D];東北大學(xué);2008年

6 李詩嫻;基于凈現(xiàn)值的資源受限型項(xiàng)目調(diào)度問題研究[D];天津大學(xué);2012年

7 賈艷;資源受限項(xiàng)目調(diào)度問題的仿真優(yōu)化方法及其應(yīng)用研究[D];華中科技大學(xué);2012年

8 應(yīng)瑛;不確定資源約束下項(xiàng)目調(diào)度問題研究[D];浙江大學(xué);2010年

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

1 李遠(yuǎn)見;幾種改進(jìn)的智能算法及其應(yīng)用[D];安徽師范大學(xué);2015年

2 段向陽;基于遺傳算法的資源約束項(xiàng)目調(diào)度問題優(yōu)化及應(yīng)用研究[D];湖南工業(yè)大學(xué);2015年

3 栗明威;一個(gè)特殊資源約束項(xiàng)目調(diào)度問題模型及其優(yōu)化算法研究[D];北京交通大學(xué);2016年

4 許靜;離散時(shí)間/資源權(quán)衡問題的問題集構(gòu)建及其特征參數(shù)分析[D];武漢紡織大學(xué);2016年

5 程翔;仿生智能算法在資源受限項(xiàng)目調(diào)度問題中的應(yīng)用研究[D];上海工程技術(shù)大學(xué);2016年

6 陳路;不確定環(huán)境下任務(wù)可拆分資源受限項(xiàng)目調(diào)度問題的前饋調(diào)度研究[D];南京理工大學(xué);2016年

7 宋艷妮;求解動(dòng)態(tài)資源投資項(xiàng)目調(diào)度問題的多目標(biāo)進(jìn)化算法[D];西安電子科技大學(xué);2015年

8 張冠群;基于蟻群算法的多模式資源受限項(xiàng)目調(diào)度問題研究[D];湖南大學(xué);2009年

9 傅奧;多目標(biāo)資源受限項(xiàng)目調(diào)度問題蟻群算法研究[D];浙江大學(xué);2008年

10 蒲娟;多目標(biāo)模糊資源受限項(xiàng)目調(diào)度問題研究[D];鄭州大學(xué);2012年

，

本文編號：1407335