时间—资源协调问题的一个优化模型

作者:王淑芬;万仲平;王先甲 刊名:系统工程学报 上传者:李子双

【摘要】提出了一个具有资源约束问题的时间—资源协调问题的数学模型.在模型里,对相互冲突的项目工期与整个被消耗的资源费用是可以建立在作为价格信息———对应的Lagrange乘子基础上进行协调,而有助于控制和监控任何时刻的资源利用情况.在对应于资源约束的Lagrangian松弛表示式里,项目工期与整个资源消耗费用可以解释为一种二人对策问题.

全文阅读

时间 —资源协调问题的一个优化模型① 王淑芬1 , 万仲平1 , 王先甲2 (1. 武汉大学数学与统计学院 , 湖北 武汉 430072 ; 2. 武汉大学系统工程研究所 , 湖北 武汉 430072) 摘要 : 提出了一个具有资源约束问题的时间 —资源协调问题的数学模型. 在模型里 ,对相互冲突的项目工期与整个被消耗的资源费用是可以建立在作为价格信息 ———对应的Lagrange 乘子基础上进行协调 ,而有助于控制和监控任何时刻的资源利用情况. 在对应于资源约束的Lagrangian 松弛表示式里 ,项目工期与整个资源消耗费用可以解释为一种二人对策问题. 关键词 : 时间 —资源协调问题 ; 资源约束 ; 时间表 ; Lagrangian 松弛法 ; 算法 中图分类号 : F4 ;O221    文献标识码 : A    文章编号 : 1000 - 5781(2005)05 - 0472 - 06 Optimal model for construction time2resource tradeoff problem WANG Shu2fen1 , WAN Zhong2ping1 , WANG Xian2jia2(1. School of Mathematics and Statistics , Wuhan University , Wuhan 430072 , China ; 2. Institute of Systems Engineering , Wuhan University , Wuhan 430072 , China) Abstract : In this paper we propose a new mathematical model with time2resource tradeoff problem. Based on the corresponding Lagrange multiplier , which is viewed as price information , the objective functions with conflict one another are defined as adaptive and adjustable between the project duration and the total consumed2resources cost in all period. It helps us to control and monitor the resources utilized situation at any time. In addition , both the project duration and the total consumed2resources cost in the Lagrangian relaxation expression associated with the resource constraints are interpreted as a two2player game prob2lem. Key words :time2resource tradeoff problem; resource2constrained; scheduling; Lagrangian relaxation; algorithm0  引  言 结构项目计划和排序的主要目标通常是在项目活动的某种先后次序和有效资源的限制条件下确定项目的完工时间 ,使得项目总的完工

参考文献

引证文献

问答

我要提问