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