本文選題：資源配置 + 拉格朗日分解　； 參考：《數(shù)量經(jīng)濟(jì)技術(shù)經(jīng)濟(jì)研究》2004年08期

【摘要】：如何有效地配置多個(gè)項(xiàng)目共享的資源以避免項(xiàng)目間的資源沖突,對(duì)于提高項(xiàng)目效率非常重要。本文針對(duì)多項(xiàng)目管理問題的資源約束,提出了一種新的拉格朗日分解方法,將問題轉(zhuǎn)換為一系列獨(dú)立的最大流問題,從而解決多項(xiàng)目管理中的資源沖突問題,找出問題的可行解,并且采用次梯度優(yōu)化方法來逼近問題的最優(yōu)解。通過統(tǒng)計(jì)檢驗(yàn)和比較分析,證實(shí)本文提出的方法具有顯著的優(yōu)越性,能夠有效縮短項(xiàng)目的總工期。
[Abstract]:How to effectively allocate the resources shared by multiple projects to avoid resource conflicts between projects is very important to improve the efficiency of projects. In this paper, a new Lagrangian decomposition method is proposed to solve the resource conflict problem in multi-project management by converting the problem into a series of independent maximal flow problems. The feasible solution of the problem is found, and the subgradient optimization method is used to approximate the optimal solution of the problem. Through statistical test and comparative analysis, it is proved that the proposed method has obvious advantages and can effectively shorten the total project duration.
【作者單位】： 浙江大學(xué)管理學(xué)院
【分類號(hào)】：F224

【共引文獻(xiàn)】

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

1 李芬蘭;李超;;基于圖切割和陰影抑制的目標(biāo)檢測(cè)算法[J];汕頭大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年02期

相關(guān)會(huì)議論文 前2條

1 左森;郭曉松;萬敬;郭君斌;;Graph Cuts及其在立體匹配中的應(yīng)用[A];立體圖象技術(shù)及其應(yīng)用研討會(huì)論文集[C];2005年

2 連曉峰;竇麗華;陳杰;;基于圖割算法的全景圖像立體匹配[A];2007年中國智能自動(dòng)化會(huì)議論文集[C];2007年

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

1 韓守東;紋理建模與圖切分優(yōu)化方法研究[D];華中科技大學(xué);2010年

2 侯葉;基于圖論的圖像分割技術(shù)研究[D];西安電子科技大學(xué);2011年

3 孫運(yùn)達(dá);多視點(diǎn)非接觸式人體運(yùn)動(dòng)捕捉的研究[D];北京交通大學(xué);2006年

4 譚志明;基于圖論的圖像分割及其嵌入式應(yīng)用研究[D];上海交通大學(xué);2007年

5 萬成凱;無標(biāo)記人體運(yùn)動(dòng)捕捉及姿態(tài)估計(jì)的研究[D];北京交通大學(xué);2009年

6 劉江宇;交互式圖像分割：算法與系統(tǒng)[D];中國科學(xué)技術(shù)大學(xué);2009年

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

1 王盼;視頻中運(yùn)動(dòng)目標(biāo)檢測(cè)與跟蹤技術(shù)研究[D];杭州電子科技大學(xué);2009年

2 王貽術(shù);基于單目視覺的障礙物檢測(cè)與三維重建[D];浙江大學(xué);2007年

3 李超;視頻序列中運(yùn)動(dòng)目標(biāo)的檢測(cè)與跟蹤[D];汕頭大學(xué);2009年

4 梁彥;面向廣告搜索的高效索引結(jié)構(gòu)[D];上海交通大學(xué);2010年

【相似文獻(xiàn)】

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

1 魏紫鑾,吳力;拉格朗日乘子的高價(jià)估計(jì)及其應(yīng)用[J];數(shù)值計(jì)算與計(jì)算機(jī)應(yīng)用;1993年03期

2 范辰五;對(duì)流-擴(kuò)散型方程的一種拉格朗日型緊致差分格式[J];水動(dòng)力學(xué)研究與進(jìn)展A輯;1988年04期

3 王夏;拉格朗日中值定理的推廣[J];天府?dāng)?shù)學(xué);1998年10期

4 楊自厚,俞學(xué)如;一種新的拉格朗日松弛方法及其應(yīng)用[J];控制與決策;1989年01期

5 徐新麗,莊玉明;微分中值定理的討論[J];淮陰工學(xué)院學(xué)報(bào);2001年06期

6 林鷺,黃旭東;拉格朗日插值多項(xiàng)式的一種并行算法[J];廈門大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

7 韓宇光;韓小萬;;離散函數(shù)連續(xù)化的并蒂——拉格朗日插式與牛頓插式[J];華商;2007年17期

8 陳紹東;宋蘇羅;;微分中值定理的推廣[J];科技創(chuàng)新導(dǎo)報(bào);2008年22期

9 魏紫鑾;線性規(guī)劃內(nèi)點(diǎn)法中拉格朗日乘子的估計(jì)[J];科學(xué)通報(bào);1992年09期

10 程楚書;用拉格朗日乘數(shù)法證明對(duì)稱不等式[J];高等數(shù)學(xué)研究;1996年01期

相關(guān)會(huì)議論文 前10條

1 劉建美;馬壽峰;賀正冰;賈寧;;城市交通控制與誘導(dǎo)協(xié)調(diào)中若干問題的研究[A];系統(tǒng)工程與和諧管理——第十屆全國青年系統(tǒng)科學(xué)與管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2009年

2 劉邦弟;;主從網(wǎng)格方法[A];中國工程物理研究院科技年報(bào)（1998）[C];1998年

3 晉長(zhǎng)秋;曹雄;;二維拉氏程序中的重分[A];中國工程物理研究院科技年報(bào)（2000）[C];2000年

4 李喜明;李德全;;薄壁結(jié)構(gòu)的大位移與穩(wěn)定性分析[A];土木工程中計(jì)算機(jī)應(yīng)用文集——中國土木工程學(xué)會(huì)計(jì)算機(jī)應(yīng)用學(xué)會(huì)成立大會(huì)暨第一次學(xué)術(shù)交流會(huì)論文集[C];1981年

5 謝金紅;陳超;辛崇飛;臧孟炎;;基于SPH和FEM耦合方法分析高速列車前檔玻璃沖擊破壞現(xiàn)象[A];第五屆中國CAE工程分析技術(shù)年會(huì)論文集[C];2009年

6 李嘉華;李嘉林;王海濱;;建筑物圍護(hù)結(jié)構(gòu)的經(jīng)濟(jì)熱阻和經(jīng)濟(jì)綜合費(fèi)用的確定[A];全國暖通空調(diào)制冷2004年學(xué)術(shù)年會(huì)資料摘要集（1）[C];2004年

7 陳龍偉;廟延鋼;汪旭光;;模糊界面處理中的綜合評(píng)價(jià)法[A];慶祝中國力學(xué)學(xué)會(huì)成立50周年暨中國力學(xué)學(xué)會(huì)學(xué)術(shù)大會(huì)’2007論文摘要集（下）[C];2007年

8 桂勝華;;拉格朗日-擬牛頓法解約束非線性規(guī)劃問題[A];2006年中國運(yùn)籌學(xué)會(huì)數(shù)學(xué)規(guī)劃分會(huì)代表會(huì)議暨第六屆學(xué)術(shù)會(huì)議論文集[C];2006年

9 姚家保;古天龍;徐周波;;二部圖無權(quán)最大匹配的符號(hào)OBDD算法[A];2005年全國理論計(jì)算機(jī)科學(xué)學(xué)術(shù)年會(huì)論文集[C];2005年

10 張永慧;羅平慶;陳光南;張維巖;;球坐標(biāo)下二維三溫程序擴(kuò)大功能的試算[A];中國工程物理研究院科技年報(bào)（2000）[C];2000年

相關(guān)重要報(bào)紙文章 前10條

1 CYF 編譯;純數(shù)字音頻放大用高保真脈寬調(diào)制逆器[N];電子報(bào);2007年

2 徐祥德;數(shù)值模擬及其分析應(yīng)用[N];中國氣象報(bào);2006年

3 黃尊文;空天戰(zhàn)場(chǎng)：無接縫、無邊緣、無靜止、無確定[N];解放軍報(bào);2007年

4 胡作玄（中科院系統(tǒng)所研究員）;愛因斯坦年談普里戈金[N];中國圖書商報(bào);2005年

5 ;美國印第安納將伐樹二點(diǎn)四萬[N];中國花卉報(bào);2004年

6 鈕衛(wèi)星;宗教：跟上科學(xué)的步伐？[N];中華讀書報(bào);2004年

7 貴州大學(xué)職業(yè)技術(shù)學(xué)院 機(jī)設(shè)041班 代福國;電動(dòng)機(jī)電耦合動(dòng)力學(xué)基礎(chǔ)建模初探[N];貴州民族報(bào);2008年

8 張孟軍;一聲長(zhǎng)嘆入大漠[N];科技日?qǐng)?bào);2004年

9 王志明;拉瓦錫——真正發(fā)現(xiàn)氧氣的化學(xué)家[N];中國化工報(bào);2002年

10 蘇湛;數(shù)學(xué)城堡下的《伊利亞特》[N];中國教育報(bào);2005年

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

1 韓英波;拉格朗日子流形幾何及相關(guān)問題[D];復(fù)旦大學(xué);2007年

2 潘少華;拉格朗日正則化方法與線性規(guī)劃原—對(duì)偶算法的研究[D];大連理工大學(xué);2002年

3 單亦初;反相高效液相色譜中復(fù)雜樣品分離條件快速多元優(yōu)化方法研究[D];中國科學(xué)院研究生院（大連化學(xué)物理研究所）;2002年

4 王偉周;幾種典型體系分子間相互作用的理論研究[D];四川大學(xué);2004年

5 潘晏濤;無線傳感器網(wǎng)絡(luò)生存時(shí)間優(yōu)化問題研究[D];國防科學(xué)技術(shù)大學(xué);2006年

6 計(jì)小宇;不確定環(huán)境下的網(wǎng)絡(luò)優(yōu)化問題[D];清華大學(xué);2006年

7 郝亞娟;彈性薄板與流體耦合作用的力學(xué)分析[D];燕山大學(xué);2010年

8 劉靜;超聲速氣流中橫向燃油噴霧的數(shù)值模擬和實(shí)驗(yàn)研究[D];北京航空航天大學(xué);2010年

9 任瑞芳;常微分方程理論的形成[D];西北大學(xué);2008年

10 朱玨;混凝土類材料沖擊本構(gòu)特性的SHPB技術(shù)及Lagrange反解法的研究[D];中國科學(xué)技術(shù)大學(xué);2006年

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

1 白睿;最大流及最小費(fèi)用的算法研究[D];南京郵電大學(xué);2012年

2 陳華;網(wǎng)絡(luò)流算法的若干研究與分析[D];南京郵電大學(xué);2011年

3 蔡志丹;C～4中特殊拉格朗日子流形的構(gòu)造[D];東北師范大學(xué);2004年

4 李天南;基于最大流的車輛容遲網(wǎng)絡(luò)路由算法研究[D];上海交通大學(xué);2011年

5 楊金博;K-通道流與其改進(jìn)算法[D];蘭州大學(xué);2007年

6 孟純軍;結(jié)構(gòu)可靠度分析及其優(yōu)化算法[D];湖南大學(xué);2001年

7 栗雪娟;路網(wǎng)容量與交通流量預(yù)測(cè)算法研究[D];長(zhǎng)安大學(xué);2007年

8 袁帥;任意拉格朗日—?dú)W拉方法及其在二維數(shù)值計(jì)算中的初步應(yīng)用[D];中國工程物理研究院北京研究生部;2003年

9 焦占輝;5-UPS并聯(lián)機(jī)床性能分析與加工仿真[D];燕山大學(xué);2005年

10 楊猛;計(jì)算流體力學(xué)兩相流流動(dòng)的模擬及兩相流模型的研究[D];天津大學(xué);2005年

，

本文編號(hào)：1847665