离散的时间——费用权衡问题方法研究

摘要

项目调度问题(Project Scheduling Problem)是研究如何合理地安排项目的活动模式以使特定的目标函数达到最优，它是项目管理中的核心内容。时间-费用权衡问题(Time Cost Trade-off Problem，TCTP)是项目调度中被广泛研究的问题，一般被描述为通过增加额外费用来加速活动执行，使在满足预算约束下项目的总完工时间最小或者使在给定总工期期限内项目的总费用最少。本文研究离散的时间-费用权衡问题(Discrete Time Cost Trade-off Problem，DTCTP)。
　　 首先在第一章介绍了TCTP的基本概念及分类，并着重对DTCTP进行了介绍，给出了其数学模型和网络表示法；第二章介绍了DTCTP-D在一般网络中的求解算法，然后提出了新的试探法；第三章介绍DTCTP-D在串并联网络中的收缩算法，并给出了收缩运算中结合律的证明；第四章对收缩算法进行了一定的推广，使其能够在更一般的网络结构中得到应用；最后第五章综述了论文的结果以及提出了一些对今后研究工作的展望。

目录

声明

第一章 引言

§1.1 时间-费用权衡问题TCTP

§1.2 TCTP的不同类型

§1.3 DTCTP的算例

§1.4 论文各部分主要内容介绍

第二章 DTCTP的求解

§2.1 DTCTP的一般求解方法

§2.2 DTCTP网络图的简化与新试探法的提出

§2.3 偏序集的高度为2的DTCTP

第三章 串并联网络的收缩运算

§3.1 串并联网络收缩算法的提出

§3.2 多元收缩运算的结合律证明

第四章 收缩算法的推广

§4.1 N型特殊结构

§4.2 算例

第五章 总结与展望

参考文献

致谢