多项目资源配置的拉格朗日分解方法

发布时间：2018-05-05 12:20

  本文选题：资源配置 + 拉格朗日分解　； 参考：《数量经济技术经济研究》2004年08期

【摘要】：如何有效地配置多个项目共享的资源以避免项目间的资源冲突,对于提高项目效率非常重要。本文针对多项目管理问题的资源约束,提出了一种新的拉格朗日分解方法,将问题转换为一系列独立的最大流问题,从而解决多项目管理中的资源冲突问题,找出问题的可行解,并且采用次梯度优化方法来逼近问题的最优解。通过统计检验和比较分析,证实本文提出的方法具有显著的优越性,能够有效缩短项目的总工期。
[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

【共引文献】

相关期刊论文 前1条

1 李芬兰;李超;;基于图切割和阴影抑制的目标检测算法[J];汕头大学学报(自然科学版);2009年02期

相关会议论文 前2条

1 左森;郭晓松;万敬;郭君斌;;Graph Cuts及其在立体匹配中的应用[A];立体图象技术及其应用研讨会论文集[C];2005年

2 连晓峰;窦丽华;陈杰;;基于图割算法的全景图像立体匹配[A];2007年中国智能自动化会议论文集[C];2007年

相关博士学位论文 前6条

1 韩守东;纹理建模与图切分优化方法研究[D];华中科技大学;2010年

2 侯叶;基于图论的图像分割技术研究[D];西安电子科技大学;2011年

3 孙运达;多视点非接触式人体运动捕捉的研究[D];北京交通大学;2006年

4 谭志明;基于图论的图像分割及其嵌入式应用研究[D];上海交通大学;2007年

5 万成凯;无标记人体运动捕捉及姿态估计的研究[D];北京交通大学;2009年

6 刘江宇;交互式图像分割：算法与系统[D];中国科学技术大学;2009年

相关硕士学位论文 前4条

1 王盼;视频中运动目标检测与跟踪技术研究[D];杭州电子科技大学;2009年

2 王贻术;基于单目视觉的障碍物检测与三维重建[D];浙江大学;2007年

3 李超;视频序列中运动目标的检测与跟踪[D];汕头大学;2009年

4 梁彦;面向广告搜索的高效索引结构[D];上海交通大学;2010年

【相似文献】

相关期刊论文 前10条

1 魏紫銮,吴力;拉格朗日乘子的高价估计及其应用[J];数值计算与计算机应用;1993年03期

2 范辰五;对流-扩散型方程的一种拉格朗日型紧致差分格式[J];水动力学研究与进展A辑;1988年04期

3 王夏;拉格朗日中值定理的推广[J];天府数学;1998年10期

4 杨自厚,俞学如;一种新的拉格朗日松弛方法及其应用[J];控制与决策;1989年01期

5 徐新丽,庄玉明;微分中值定理的讨论[J];淮阴工学院学报;2001年06期

6 林鹭,黄旭东;拉格朗日插值多项式的一种并行算法[J];厦门大学学报(自然科学版);2004年05期

7 韩宇光;韩小万;;离散函数连续化的并蒂——拉格朗日插式与牛顿插式[J];华商;2007年17期

8 陈绍东;宋苏罗;;微分中值定理的推广[J];科技创新导报;2008年22期

9 魏紫銮;线性规划内点法中拉格朗日乘子的估计[J];科学通报;1992年09期

10 程楚书;用拉格朗日乘数法证明对称不等式[J];高等数学研究;1996年01期

相关会议论文 前10条

1 刘建美;马寿峰;贺正冰;贾宁;;城市交通控制与诱导协调中若干问题的研究[A];系统工程与和谐管理——第十届全国青年系统科学与管理科学学术会议论文集[C];2009年

2 刘邦弟;;主从网格方法[A];中国工程物理研究院科技年报（1998）[C];1998年

3 晋长秋;曹雄;;二维拉氏程序中的重分[A];中国工程物理研究院科技年报（2000）[C];2000年

4 李喜明;李德全;;薄壁结构的大位移与稳定性分析[A];土木工程中计算机应用文集——中国土木工程学会计算机应用学会成立大会暨第一次学术交流会论文集[C];1981年

5 谢金红;陈超;辛崇飞;臧孟炎;;基于SPH和FEM耦合方法分析高速列车前档玻璃冲击破坏现象[A];第五届中国CAE工程分析技术年会论文集[C];2009年

6 李嘉华;李嘉林;王海滨;;建筑物围护结构的经济热阻和经济综合费用的确定[A];全国暖通空调制冷2004年学术年会资料摘要集（1）[C];2004年

7 陈龙伟;庙延钢;汪旭光;;模糊界面处理中的综合评价法[A];庆祝中国力学学会成立50周年暨中国力学学会学术大会’2007论文摘要集（下）[C];2007年

8 桂胜华;;拉格朗日-拟牛顿法解约束非线性规划问题[A];2006年中国运筹学会数学规划分会代表会议暨第六届学术会议论文集[C];2006年

9 姚家保;古天龙;徐周波;;二部图无权最大匹配的符号OBDD算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

10 张永慧;罗平庆;陈光南;张维岩;;球坐标下二维三温程序扩大功能的试算[A];中国工程物理研究院科技年报（2000）[C];2000年

相关重要报纸文章 前10条

1 CYF 编译;纯数字音频放大用高保真脉宽调制逆器[N];电子报;2007年

2 徐祥德;数值模拟及其分析应用[N];中国气象报;2006年

3 黄尊文;空天战场：无接缝、无边缘、无静止、无确定[N];解放军报;2007年

4 胡作玄（中科院系统所研究员）;爱因斯坦年谈普里戈金[N];中国图书商报;2005年

5 ;美国印第安纳将伐树二点四万[N];中国花卉报;2004年

6 钮卫星;宗教：跟上科学的步伐？[N];中华读书报;2004年

7 贵州大学职业技术学院 机设041班 代福国;电动机电耦合动力学基础建模初探[N];贵州民族报;2008年

8 张孟军;一声长叹入大漠[N];科技日报;2004年

9 王志明;拉瓦锡——真正发现氧气的化学家[N];中国化工报;2002年

10 苏湛;数学城堡下的《伊利亚特》[N];中国教育报;2005年

相关博士学位论文 前10条

1 韩英波;拉格朗日子流形几何及相关问题[D];复旦大学;2007年

2 潘少华;拉格朗日正则化方法与线性规划原—对偶算法的研究[D];大连理工大学;2002年

3 单亦初;反相高效液相色谱中复杂样品分离条件快速多元优化方法研究[D];中国科学院研究生院（大连化学物理研究所）;2002年

4 王伟周;几种典型体系分子间相互作用的理论研究[D];四川大学;2004年

5 潘晏涛;无线传感器网络生存时间优化问题研究[D];国防科学技术大学;2006年

6 计小宇;不确定环境下的网络优化问题[D];清华大学;2006年

7 郝亚娟;弹性薄板与流体耦合作用的力学分析[D];燕山大学;2010年

8 刘静;超声速气流中横向燃油喷雾的数值模拟和实验研究[D];北京航空航天大学;2010年

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

10 朱珏;混凝土类材料冲击本构特性的SHPB技术及Lagrange反解法的研究[D];中国科学技术大学;2006年

相关硕士学位论文 前10条

1 白睿;最大流及最小费用的算法研究[D];南京邮电大学;2012年

2 陈华;网络流算法的若干研究与分析[D];南京邮电大学;2011年

3 蔡志丹;C～4中特殊拉格朗日子流形的构造[D];东北师范大学;2004年

4 李天南;基于最大流的车辆容迟网络路由算法研究[D];上海交通大学;2011年

5 杨金博;K-通道流与其改进算法[D];兰州大学;2007年

6 孟纯军;结构可靠度分析及其优化算法[D];湖南大学;2001年

7 栗雪娟;路网容量与交通流量预测算法研究[D];长安大学;2007年

8 袁帅;任意拉格朗日—欧拉方法及其在二维数值计算中的初步应用[D];中国工程物理研究院北京研究生部;2003年

9 焦占辉;5-UPS并联机床性能分析与加工仿真[D];燕山大学;2005年

10 杨猛;计算流体力学两相流流动的模拟及两相流模型的研究[D];天津大学;2005年

，

本文编号：1847665