中文摘要：

将经典离散时间—费用均衡项目调度问题拓展到同时存在可更新和不可更新两类资源约束下,在活动执行模式中引入两类资源需求量,基于资源使用量计算活动费用,形成两类资源约束型工期—费用均衡项目调度问题,并提出一种求解该问题的两阶段混合优化算法。采用项目活动网络产生器产生项目网络结构并设定各类参数,构造符合资源约束型工期—费用均衡项目调度问题模型的测试算例,验证了所提算法的有效性。研究结果表明,在相同项目工期约束下,由于存在两类资源约束,资源约束型工期—费用均衡项目调度问题所需的项目总费用比离散时间—费用均衡项目调度问题多。

英文摘要：

The classic Discrete Time/Cost Trade-off Project scheduling problem（DTCTP） was extended to a new Two categories of Resource-Constrained Time/Cost Trade-off Problem（TRCTCTP）,in which both the renewable and the non-renewable resources were considered simultaneously.The resources requirement amount for two categories was introduced into activity＇s execution modes,and the activity＇s cost was calculated based on the resources consumption.Moreover,a special two-stage hybrid optimization algorithm was developed to solve TRCTCTP.Network generator of project activities was used to produce network structure and all kinds of parameters were configured to construct the TRCTCTP＇s examples.The experimental results validated the effectiveness of the proposed algorithm.The conclusion showed that the total cost from the TRCTCTP was larger than that from the DTCTP under the same project deadline.