摘要资源受限项目调度时间成本均衡问题优化研究由于大多数项目活动都要通过调度实现其目标，而在实际调度中，资源的约束必不可少。因此近年来资源约束项目调度问题(RCPSP)被相关学者们广泛关注。根据其目标函数 和项目要求的不同，该问题可以进行一系列的拓展。本文将该问题与时间成本均衡问题 (TCTP)结合，提出了一种以最小化费用为目标的优化的资源受限时间成本均衡模型。相较 于传统的时间成本均衡问题模型，该模型由于考虑了实际调度中的多种约束而更具有意义。 最后，根据该模型的特点，设计了一种基于优先规则的启发式算法，通过一个具体的算例 计算其结果，并与传统的时间成本均衡问题模型的结果做了比较，验证该模型和算法的有 效性。 80458

毕业论文关键词：项目调度；资源约束；工期成本均衡；启发式算法 

Title:  Research  on  Resource  Constrained  Program  Scheduling  Time-Cost Tradeoff Optimization   Problem                     

Abstract Because most of the program activities achieve their goals by scheduling and resource is indispensable in the actual scheduling, in recent years, the scholars paid their attention to the resource constrained project scheduling problem (RCPSP)。 According to difference between the objective function and the requirements of the program, the problem can have a series of developments。 This paper combined the problem with the time-cost tradeoff problem (TCTP), and put forward a resources constrained time cost tradeoff model to minimize the cost。 Compared with the traditional time cost tradeoff model, the model consider the actual operation of a variety of constraints and thus is more meaningful。 Finally, based on the characteristics of the model, we design a  heuristic algorithm based on priority rules  in this paper, and  calculate the result through a specific example。 Compared with the result of traditional time-cost tradeoff model,  this  paper verify  the effectiveness  of the  proposed model  and  algorithm。

Keywords Program Scheduling Resource Constrained  Time-Cost  Tradeoff  Heuristic Algorithm

目 次

1   绪论1 

1。1     研究背景 1

1。2     研究现状1 

1。2。1 时间成本均衡问题3 

1。2。2 资源受限项目调度问题3 

1。3     研究框架4 

2 理论基础 5

2。1     RCPSP 理论基础5 

2。2    TCTP  理论基础6 

2。3   关键链项目计划调度理论8 

3    资源受限时间成本均衡模型11 

3。1    问题描述11 

3。2    模型构建12 

3。3    求解算法12 

3。3。1 启发式算法简述12 

3。3。2 求解算法13 

4 算例分析15 结论                     1 7 致谢 18 参考文 献             19 

1 绪论

1．1 研究背景

科技的发展和人类社会关系的不断复杂化，市场竞争的日益激烈，对现代项目的调度管 理也提出了更高的要求，在各个资源例如资金，时间，原料等之间的统筹也是考验项目管理 者能力的重要指标之一。项目调度不再是过去的为了实现单一的目标，而是在资源有限的前 提下，对活动采取多种方式执行来实现多目标的均衡。而如何达到这些目标成为众多学者和 项目管理人员所关心的重要问题。随着计算机技术的发展，解决这类问题的办法也逐渐变得 效率更高，因此，项目管理理论在现代的项目调度中会占据更重要的地位。论文网