發(fā)布時間：2018-11-06 20:57

【摘要】：項目實施過程中往往涉及到不同項目之間的資源共享與沖突,因此在資源受限的情況下如何調(diào)度項目以滿足不同項目的資源要求并縮短各項目工期及多項目的總工期是一個重要的問題。本文在對該問題進(jìn)行分析的基礎(chǔ)上,建立了資源約束下的多項目調(diào)度問題的數(shù)學(xué)模型,并設(shè)計了基于貪心策略的多項目調(diào)度算法。通過具體實例的應(yīng)用和與其它算法的比較,驗證了該方法的可行性。
[Abstract]:In the process of project implementation, resource sharing and conflict between different projects are often involved. Therefore, how to schedule projects to meet the resource requirements of different projects and shorten the duration of each project and the total duration of multiple projects is an important problem in the case of resource constraints. Based on the analysis of the problem, a mathematical model of multi-project scheduling problem with resource constraints is established, and a multi-project scheduling algorithm based on greedy policy is designed. The feasibility of this method is verified by the application of examples and comparison with other algorithms.
【作者單位】： 北京航空航天大學(xué)機(jī)械工程及自動化學(xué)院;西北工業(yè)大學(xué)機(jī)電學(xué)院;中國科學(xué)技術(shù)協(xié)會科技導(dǎo)報社;中國航天工程咨詢中心;
【基金】：國家科技支撐計劃課題(2006BAF01A04)
【分類號】：C934

【參考文獻(xiàn)】

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

1 劉士新;宋健海;唐加福;;基于關(guān)鍵鏈的資源受限項目調(diào)度新方法[J];自動化學(xué)報;2006年01期

2 國亮;鄧祥輝;國蓉;;基于遺傳算法的多項目資源約束優(yōu)化問題研究[J];西安工業(yè)大學(xué)學(xué)報;2007年06期

3 鄧林義;林焰;金朝光;陳明;;資源約束下多項目調(diào)度的拓?fù)鋬?yōu)化方法[J];系統(tǒng)仿真學(xué)報;2007年16期

4 郭研,寧宣熙;利用遺傳算法求解多項目資源平衡問題[J];系統(tǒng)工程理論與實踐;2005年10期

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

【共引文獻(xiàn)】

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

1 胡波;劉建民;;資源供給不足時的多項目施工資源動態(tài)分配模型[J];長沙交通學(xué)院學(xué)報;2007年02期

2 喻瑛;;多模式資源受限項目調(diào)度問題的混合遺傳算法[J];東南大學(xué)學(xué)報(自然科學(xué)版);2008年04期

3 施國洪;陳敬賢;馬漢武;陳黎卿;;基于混合智能算法的多資源約束項目優(yōu)化調(diào)度[J];工程設(shè)計學(xué)報;2008年02期

4 曾茜;張著洪;;資源受限多項目選擇計劃模型及其免疫優(yōu)化決策方案[J];系統(tǒng)工程;2008年03期

5 宋全記;;基于多智能體技術(shù)解決多項目資源受限調(diào)度問題的方法研究[J];硅谷;2010年22期

6 方煒;歐立雄;;多項目環(huán)境下新產(chǎn)品研發(fā)項目資源分配問題研究[J];管理工程學(xué)報;2005年S1期

7 黃敏鎂;羅榮桂;;柔性資源約束下的產(chǎn)品開發(fā)項目優(yōu)化調(diào)度研究[J];管理工程學(xué)報;2010年04期

8 徐小琴;韓文民;;關(guān)鍵鏈匯入緩沖區(qū)的設(shè)置方法[J];工業(yè)工程與管理;2007年05期

9 周雪;陳友玲;;基于多項目關(guān)鍵鏈的ETO型企業(yè)計劃管理方法[J];工業(yè)工程與管理;2008年05期

10 崔南方;劉娟;;基于Project 2003的關(guān)鍵鏈啟發(fā)式算法[J];工業(yè)工程與管理;2009年03期

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

1 施國強(qiáng);李伯虎;柴旭東;;復(fù)雜產(chǎn)品開發(fā)多項目調(diào)度建模研究[A];全國第十屆企業(yè)信息化與工業(yè)工程學(xué)術(shù)年會論文集[C];2006年

2 曹俊杰;侍洪波;;資源受限多訂單選擇計劃模型及其改進(jìn)遺傳優(yōu)化決策方案[A];決策科學(xué)與評價——中國系統(tǒng)工程學(xué)會決策科學(xué)專業(yè)委員會第八屆學(xué)術(shù)年會論文集[C];2009年

3 張著洪;夏林麗;;動態(tài)多項目多任務(wù)選擇計劃模型及其智能決策[A];Proceedings of 2010 The 3rd International Conference on Computational Intelligence and Industrial Application(Volume 6)[C];2010年

4 ;Identifying the Critical Chain in the Critical Chain Project Management[A];Proceedings of 2010 International Conference on Management Science (ICMS 2010)[C];2010年

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

1 李敬花;基于多Agent的多型號生產(chǎn)調(diào)度技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2006年

2 宋麗紅;軟件組織多項目協(xié)同管理研究[D];天津大學(xué);2006年

3 陳寧;基于IT的多項目共享資源均衡配置模型研究[D];西南交通大學(xué);2007年

4 王志堅;基于Petri網(wǎng)的企業(yè)信息化系統(tǒng)建模及關(guān)鍵技術(shù)研究[D];中南大學(xué);2007年

5 蘇少輝;MC模式下ETO產(chǎn)品項目管理關(guān)鍵技術(shù)研究[D];浙江大學(xué);2007年

6 許曉棟;基于單件生產(chǎn)模式的模具生產(chǎn)計劃管理系統(tǒng)研究[D];上海交通大學(xué);2007年

7 郭海濱;工程項目資源配置模式研究[D];天津大學(xué);2007年

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

9 劉雷;建設(shè)項目動態(tài)聯(lián)盟運作模式研究[D];南京航空航天大學(xué);2008年

10 祁神軍;建設(shè)企業(yè)集團(tuán)多項目資源優(yōu)化配置研究[D];華中科技大學(xué);2009年

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

1 李筱磊;CCPM在造船項目計劃管理中的應(yīng)用研究[D];大連理工大學(xué);2010年

2 張曉光;基于關(guān)鍵鏈技術(shù)的施工項目工期優(yōu)化研究[D];遼寧工程技術(shù)大學(xué);2010年

3 歷彥波;H公司新產(chǎn)品開發(fā)多項目管理的方法研究[D];中國海洋大學(xué);2010年

4 邵紅旗;F公司YK項目的進(jìn)度管理研究[D];華東理工大學(xué);2011年

5 高世剛;基于云遺傳算法的軟件項目資源調(diào)度研究[D];武漢科技大學(xué);2010年

6 肖新蘭;基于關(guān)鍵鏈的整車開發(fā)項目工期風(fēng)險傳遞機(jī)制研究[D];南京航空航天大學(xué);2010年

7 張彩明;建筑施工企業(yè)基于戰(zhàn)略發(fā)展的多項目管理研究[D];天津大學(xué);2010年

8 陸敏杰;汽車物流資源約束項目管理研究[D];上海交通大學(xué);2010年

9 程三川;航天型號項目計劃編制與進(jìn)度控制關(guān)鍵技術(shù)研究[D];西北工業(yè)大學(xué);2006年

10 林晶晶;企業(yè)多項目管理中的人力資源配置研究[D];西南交通大學(xué);2006年

【二級參考文獻(xiàn)】

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

1 高雷阜;資源分配的多目標(biāo)優(yōu)化動態(tài)規(guī)劃模型[J];遼寧工程技術(shù)大學(xué)學(xué)報(自然科學(xué)版);2001年05期

2 方煒;歐立雄;;多項目環(huán)境下新產(chǎn)品研發(fā)項目資源分配問題研究[J];管理工程學(xué)報;2005年S1期

3 周永華,陳禹六;多項目環(huán)境下經(jīng)營過程配置優(yōu)化[J];計算機(jī)集成制造系統(tǒng)-CIMS;2003年06期

4 傅杰,李仁發(fā);基于權(quán)值的優(yōu)先調(diào)度算法[J];系統(tǒng)仿真學(xué)報;2005年10期

5 談燁,仲偉俊,徐南榮;多種資源受限多項目排序問題的兩層決策方法[J];系統(tǒng)工程理論與實踐;2001年02期

6 郭研,寧宣熙;利用遺傳算法求解多項目資源平衡問題[J];系統(tǒng)工程理論與實踐;2005年10期

7 田軍,寇紀(jì)淞,李敏強(qiáng);利用遺傳算法優(yōu)化施工網(wǎng)絡(luò)計劃[J];系統(tǒng)工程理論與實踐;1999年05期

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

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

【相似文獻(xiàn)】

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

1 付芳;周泓;;多項目人力資源調(diào)度實證研究[J];管理工程學(xué)報;2011年03期

2 賀瀾濤;;基于資源約束的企業(yè)績效與利益相關(guān)者管理[J];經(jīng)營管理者;2011年12期

3 于雪霞;;低碳時代經(jīng)濟(jì)增長與資源約束[J];資源與產(chǎn)業(yè);2011年04期

4 馬小平;;資源約束與中國經(jīng)濟(jì)的可持續(xù)發(fā)展[J];經(jīng)營管理者;2011年13期

5 陳澤偉;司維;;“轉(zhuǎn)變”化解環(huán)境資源約束[J];w，

本文編號：2315452