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

被引:14
作者
寿涌毅
机构
[1] 浙江大学管理学院
关键词
资源配置; 拉格朗日分解; 最大流问题; 次梯度优化;
D O I
10.13653/j.cnki.jqte.2004.08.014
中图分类号
F224 [经济数学方法];
学科分类号
0701 ; 070104 ;
摘要
如何有效地配置多个项目共享的资源以避免项目间的资源冲突,对于提高项目效率非常重要。本文针对多项目管理问题的资源约束,提出了一种新的拉格朗日分解方法,将问题转换为一系列独立的最大流问题,从而解决多项目管理中的资源冲突问题,找出问题的可行解,并且采用次梯度优化方法来逼近问题的最优解。通过统计检验和比较分析,证实本文提出的方法具有显著的优越性,能够有效缩短项目的总工期。
引用
收藏
页码:98 / 102
页数:5
相关论文
共 1 条
[1]   On implementing the push-relabel method for the maximum flow problem [J].
Cherkassky, BV ;
Goldberg, AV .
ALGORITHMICA, 1997, 19 (04) :390-410