关键词: 项目管理, 调度, 资源约束, 工期—费用均衡, 两阶段混合算法

Abstract: 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.

Key words: project management, scheduling, resource constraint, time/cost trade-off, two-stage hybrid algorithm