【摘要】：資源約束型項目調(diào)度的優(yōu)化是一個NP-hard問題,其求解難度隨著資源約束項的增多呈指數(shù)方式增長,傳統(tǒng)的基于Excel表的手工優(yōu)化方法不能及時計算出有效的資源配置方式,從而影響項目管理人員的資源調(diào)度。針對多資源約束型項目調(diào)度的優(yōu)化問題提出基于遺傳算法的資源約束型項目調(diào)度的優(yōu)化方法,該算法采用基于活動優(yōu)先權(quán)的十進制編碼方式,結(jié)合活動的存儲鄰接矩陣,有效地解決活動調(diào)度違例現(xiàn)象;運用優(yōu)先搶占模式的資源分配方式安排活動資源,避免資源分配中的沖突問題;并為該算法設(shè)計了啟發(fā)式遺傳算法的C語言程序,通過計算機的多次迭代運算得出滿足資源約束的最優(yōu)工期。實踐結(jié)果表明,遺傳算法可以快速有效地解決企業(yè)項目調(diào)度的優(yōu)化問題,適合在企業(yè)項目進度管理中推廣運用。
[Abstract]:The optimization of resource constrained project scheduling is a NP-hard problem. The difficulty of solving the problem increases exponentially with the increase of resource constraint items. The traditional manual optimization method based on Excel table can not calculate the effective resource allocation method in time. Thus affecting the resource scheduling of project managers. For the optimization of multi-resource constrained project scheduling, a genetic algorithm based optimization method for resource-constrained project scheduling is proposed. The algorithm adopts a decimal coding method based on activity priority and combines the memory adjacency matrix of activities. To solve the problem of activity scheduling violation effectively, to arrange the active resources by the way of resource allocation in priority preemption mode, to avoid the conflict problem in resource allocation, and to design the C language program of heuristic genetic algorithm for this algorithm. The optimal time limit satisfying the resource constraints is obtained by multiple iterations of the computer. The practical results show that the genetic algorithm can solve the optimization problem of enterprise project scheduling quickly and effectively, and it is suitable to be popularized and applied in enterprise project schedule management.
【作者單位】： 上海交通大學(xué)機械與動力工程學(xué)院;
【分類號】：F224.3

【參考文獻】

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

1 馬國豐;陳強;;項目進度管理的研究現(xiàn)狀及其展望[J];上海管理科學(xué);2006年04期

2 劉士新;宋健海;唐加福;;資源受限項目調(diào)度中緩沖區(qū)的設(shè)定方法[J];系統(tǒng)工程學(xué)報;2006年04期

3 壽涌毅;資源約束下多項目調(diào)度的迭代算法[J];浙江大學(xué)學(xué)報(工學(xué)版);2004年08期

【共引文獻】

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

1 王麗;劉玉樹;徐遠清;;基于在線歸檔技術(shù)的多目標(biāo)粒子群算法[J];北京理工大學(xué)學(xué)報;2006年10期

2 王毅;張德運;張棟;;無線傳感器網(wǎng)絡(luò)滿足QoS帶寬需求的能量最優(yōu)路由方案[J];傳感技術(shù)學(xué)報;2006年06期

3 敖友云,遲洪欽;一種求解約束函數(shù)優(yōu)化問題的遺傳算法[J];燕山大學(xué)學(xué)報;2005年04期

4 王雷;顧潔;;中壓配電網(wǎng)優(yōu)化規(guī)劃的改進單親遺傳算法[J];電力系統(tǒng)及其自動化學(xué)報;2006年03期

5 金群;李欣然;;遺傳算法參數(shù)設(shè)置及其在負(fù)荷建模中應(yīng)用[J];電力自動化設(shè)備;2006年05期

6 夏可青;趙明奇;李揚;;用于多目標(biāo)無功優(yōu)化的自適應(yīng)遺傳算法[J];電網(wǎng)技術(shù);2006年13期

7 林仰峰,方曉彤;基于遺傳算法的QoS路由多目標(biāo)規(guī)劃模型[J];福建電腦;2005年11期

8 李榮;;淺析解決裝箱問題的三種啟發(fā)式算法[J];福建電腦;2006年05期

9 閻綱;;遺傳算法及其仿真[J];湖南工程學(xué)院學(xué)報(自然科學(xué)版);2006年04期

10 李軍華;黎明;袁麗華;;基于個體相似度交叉率自適應(yīng)的遺傳算法[J];系統(tǒng)工程;2006年09期

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

1 靳建明;土密實度瞬態(tài)振動測試的分析方法研究[D];浙江大學(xué);2004年

2 計明軍;若干隨機性全局優(yōu)化算法的研究[D];大連理工大學(xué);2004年

3 陸爽;基于現(xiàn)代信號分析和神經(jīng)網(wǎng)絡(luò)的滾動軸承智能診斷技術(shù)研究[D];吉林大學(xué);2004年

4 馮輝宗;制造系統(tǒng)敏捷供應(yīng)鏈的物流配送優(yōu)化調(diào)度技術(shù)研究[D];重慶大學(xué);2004年

5 簡煒;物流過程的建模和優(yōu)化方法研究[D];浙江大學(xué);2004年

6 劉靜;協(xié)同進化算法及其應(yīng)用研究[D];西安電子科技大學(xué);2004年

7 薛明志;進化計算與小波分析若干問題研究[D];西安電子科技大學(xué);2004年

8 周遠成;網(wǎng)絡(luò)計劃優(yōu)化與資源平衡的智能交互模式的研究和應(yīng)用[D];華北電力大學(xué)（北京）;2005年

9 熊偉;大跨度張弦桁架形態(tài)優(yōu)化及豎向抗震設(shè)計方法研究[D];西安建筑科技大學(xué);2005年

10 李洪林;藥物發(fā)現(xiàn)及靶向虛擬篩選的算法與程序設(shè)計[D];大連理工大學(xué);2005年

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

1 張雅波;基于存檔策略的多目標(biāo)優(yōu)化的遺傳算法及其收斂性分析[D];吉林大學(xué);2004年

2 劉韜;基于OOTPN的自動化立體倉庫出入庫調(diào)度問題的研究[D];西安理工大學(xué);2005年

3 董威;基于Pareto遺傳算法的起重機主梁優(yōu)化設(shè)計[D];大連理工大學(xué);2005年

4 謝勇;多目標(biāo)遺傳算法中非支配集構(gòu)造算法的研究[D];湘潭大學(xué);2005年

5 田小梅;遺傳算法中自適應(yīng)進化與復(fù)合交叉的應(yīng)用研究[D];湘潭大學(xué);2005年

6 王劍;制造型虛擬企業(yè)合作伙伴優(yōu)化選擇算法研究[D];西北工業(yè)大學(xué);2005年

7 傅強;智能PID控制器在航空發(fā)動機控制中的應(yīng)用研究[D];西北工業(yè)大學(xué);2005年

8 王宏志;基于遺傳算法解決飛機優(yōu)化爬升問題研究[D];西北工業(yè)大學(xué);2005年

9 湯潔;烏江梯級水電站的經(jīng)濟運行研究及應(yīng)用[D];河海大學(xué);2005年

10 王威;CRM中聚類分析的算法研究與實例應(yīng)用[D];西安科技大學(xué);2005年

【二級參考文獻】

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

1 劉士新,王夢光,唐加福;資源受限工程調(diào)度問題的優(yōu)化方法綜述[J];控制與決策;2001年S1期

2 劉士新,宋健海,唐加福;關(guān)鍵鏈——一種項目計劃與調(diào)度新方法[J];控制與決策;2003年05期

3 章勇武,尤建新,黃力 ,馬國豐;高速公路項目進度管理信息系統(tǒng)設(shè)計研究[J];上海管理科學(xué);2005年05期

4 胡志根,肖煥雄,向超群;模糊網(wǎng)絡(luò)計劃及其工期實現(xiàn)的可能性研究[J];武漢水利電力大學(xué)學(xué)報;1999年05期

5 楊應(yīng)玖,楊毅,楊念;論灰色網(wǎng)絡(luò)計劃技術(shù)[J];武漢水利電力大學(xué)學(xué)報;1998年03期

6 趙克勤,黃德才,陸耀忠;基于a+bi+cj型聯(lián)系數(shù)的網(wǎng)絡(luò)計劃方法初探[J];系統(tǒng)工程與電子技術(shù);2000年02期

7 白思俊,劉海洋;資源有限網(wǎng)絡(luò)計劃的PRWI啟發(fā)式優(yōu)化方法[J];運籌與管理;1998年01期

8 毛義華;網(wǎng)絡(luò)優(yōu)化技術(shù)在工程索賠管理中的應(yīng)用[J];浙江大學(xué)學(xué)報(工學(xué)版);2000年04期

【相似文獻】

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

1 丁春曉;張安英;;工程項目工期—花費模型[A];第九屆中國不確定系統(tǒng)年會、第五屆中國智能計算大會、第十三屆中國青年信息與管理學(xué)者大會論文集[C];2011年

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

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

2 林晶晶;考慮資源可替代性的關(guān)鍵鏈識別與緩沖設(shè)置方法研究[D];西南交通大學(xué);2011年

3 高峰;基于過程集成的研發(fā)項目進度風(fēng)險分析方法與應(yīng)用[D];國防科學(xué)技術(shù)大學(xué);2005年

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

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

1 宗硯;資源約束下的多項目調(diào)度問題研究[D];華中科技大學(xué);2011年

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

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

4 陳志強;不確定資源約束下的項目調(diào)度問題研究[D];哈爾濱理工大學(xué);2008年

5 李敏;資源約束下多項目調(diào)度問題遺傳算法研究[D];浙江大學(xué);2008年

6 楊秋格;跨企業(yè)項目調(diào)度優(yōu)化方法研究[D];哈爾濱理工大學(xué);2009年

7 王國際;基于遺傳算法的拖曳聲靶項目的調(diào)度優(yōu)化和應(yīng)用[D];上海交通大學(xué);2010年

8 鄭彥琦;基于活動成本目標(biāo)的資源受限多項目進度計劃[D];華中科技大學(xué);2007年

9 伍振華;基于雙代號網(wǎng)絡(luò)圖的網(wǎng)絡(luò)計劃技術(shù)研究[D];華中科技大學(xué);2008年

，

本文編號：2193594