时间—资源权衡协调问题的多目标优化决策模型  

A Multi-objective Optimization Decision-making Model for Project Time-resource Tradeoff Problem

作　　者：王先甲[1] 万仲平[2] 

机构地区：[1]武汉大学系统工程研究所,武汉430072 [2]武汉大学数学与统计学院,武汉430072

出　　处：《中国工程科学》2005年第2期35-40,共6页Strategic Study of CAE

基　　金：国家自然科学基金资助项目 (60 2 740 48;70 3 710 3 2

摘　　要：时间—资源权衡协调是以追求资源消耗费用极小和项目完工时间最短为目标 ,在满足项目工期要求下 ,根据项目活动时间的先后次序与可更新资源约束有效确定项目时间表。提出了一个具有资源约束问题的时间—资源权衡协调问题的多目标优化决策数学模型。在模型中 ,对相互冲突的项目工期与整个被消耗的资源费用是可权衡调节的。通过权衡协调和调节项目工期与整个资源消耗费用 ,得到了满足权衡协调关系的满意可行解 ,并给出了一个数值算例。此外 ,在对应于资源约束的Lagrangian松弛表示式中 ,给出了该二人对策问题的有关特性。In the project scheduling and management, the time-resource trad eof f problem is to seek the objective of minimizing the project duration and the to tal consumed-resources cost under the requirement of the absolute due date of p r oject, and determine an efficient project scheduling according to some precedenc e relationship and the renewable resource constraints. A new multi-objective op t imization decision-making model with time-resource tradeoff problem is propose d, in which objective functions with conflict one another are defined as adapti v e and adjustable between the project duration and the total consumed-resources c ost in all period. A satisfied feasible solution can be obtained in the solution procedure by compromising and adjusting relationship between the project durati on and the total consumed-resource cost. A numerical example is illustrated. In addition, some characteristics on this two-player game are given in the corresp onding Lagrangian relaxation form associated with the resource constraints.

关 键 词：项目计划管理 时间——资源权衡协调 多目标优化决策模型 项目时间表 LAGRANGIAN松弛 

分 类 号：TB114.1[理学—运筹学与控制论] O221[理学—概率论与数理统计]