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

【摘要】：如何有效地配置多個項目共享的資源以避免項目間的資源沖突,對于提高項目效率非常重要。本文針對多項目管理問題的資源約束,提出了一種新的拉格朗日分解方法,將問題轉(zhuǎn)換為一系列獨立的最大流問題,從而解決多項目管理中的資源沖突問題,找出問題的可行解,并且采用次梯度優(yōu)化方法來逼近問題的最優(yōu)解。通過統(tǒng)計檢驗和比較分析,證實本文提出的方法具有顯著的優(yōu)越性,能夠有效縮短項目的總工期。
[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.
【作者單位】： 浙江大學管理學院
【分類號】：F224

【共引文獻】

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

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

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

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

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

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

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

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

3 孫運達;多視點非接觸式人體運動捕捉的研究[D];北京交通大學;2006年

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

5 萬成凱;無標記人體運動捕捉及姿態(tài)估計的研究[D];北京交通大學;2009年

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

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

1 王盼;視頻中運動目標檢測與跟蹤技術(shù)研究[D];杭州電子科技大學;2009年

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

3 李超;視頻序列中運動目標的檢測與跟蹤[D];汕頭大學;2009年

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

【相似文獻】

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

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

2 范辰五;對流-擴散型方程的一種拉格朗日型緊致差分格式[J];水動力學研究與進展A輯;1988年04期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 ;美國印第安納將伐樹二點四萬[N];中國花卉報;2004年

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

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

8 張孟軍;一聲長嘆入大漠[N];科技日報;2004年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1 白睿;最大流及最小費用的算法研究[D];南京郵電大學;2012年

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

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

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

5 楊金博;K-通道流與其改進算法[D];蘭州大學;2007年

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

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

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

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

10 楊猛;計算流體力學兩相流流動的模擬及兩相流模型的研究[D];天津大學;2005年

，

本文編號：1847665