本站原创
摘要：项目调度不足(Project Schedupng Problem)是探讨如何合理地安排项目的活动方式以使特定的目标函数达到最优，它是项目管理中的核心内容。时间-费用权衡不足(Time Cost Trade-off Problem，TCTP)是项目调度中被广泛探讨的不足，一般被描述为通过增加额外费用来加速活动执行，使在满足预算约束下项目的总完工时间最小或者使在给定总工期期限内项目的总费用最少。本论文探讨离散的时间-费用权衡不足(Discrete Time Cost Trade-off Problem，DTCTP)。首先在第一章介绍了TCTP的基本概念及分类，并着重对DTCTP进行了介绍，给出了其数学模型和网络表示法；第二章介绍了DTCTP-D在一般网络中的求解算法，然后提出了新的试探法；第三章介绍DTCTP-D在串并联网络中的收缩算法，并给出了收缩运算中结合律的证明；第四章对收缩算法进行了一定的推广，使其能够在更一般的网络结构中得到运用；最后第五章综述了论文的结果以及提出了一些对今后探讨工作的展望。关键词：网络计划技术论文时间-费用权衡不足论文DTCTP论文试探法论文收缩算法论文
中文摘要4-5
Abstract5-7
第一章 引言7-12
§1.1 时间-费用权衡不足 TCTP7
§1.2 TCTP 的不同类型7-10
§1.3 DTCTP 的算例10-11
§1.4 论文各部分主要内容介绍11-12
第二章 DTCTP 的求解12-24
§2.1 DTCTP 的一般求解策略12
§2.2 DTCTP 网络图的简化与新试探法的提出12-19
§2.3 偏序集的高度为 2 的 DTCTP19-24
第三章 串并联网络的收缩运算24-32
§3.1 串并联网络收缩算法的提出24-27
§3.2 多元收缩运算的结合律证明27-32
第四章 收缩算法的推广32-37
§4.1 N 型特殊结构32-34
§4.2 算例34-37
第五章 总结与展望37-38