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

发布时间：2017-08-05 15:19

  本文关键词：离散的时间—费用权衡问题方法研究

  更多相关文章： 网络计划技术 时间-费用权衡问题 DTCTP 试探法 收缩算法

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

• 中文摘要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
• 参考文献38-40
• 致谢40-41

【参考文献】

中国期刊全文数据库 前7条

1 王众嫭,汪克夷;决策网络计划法[J];大连工学院学报;1981年03期

2 李兴国;石勇;;决策网络计划中的方案决策问题研究[J];工程建设与设计;2006年09期

3 王众托,汪克夷;一种新的网络计划法——决策关键路法[J];系统工程理论与实践;1981年01期

4 谢鹰,王明义;用试探法求解DCPM问题的一种新算法[J];系统工程理论与实践;1984年03期

5 杨伟,刘彦生;决策关键线路法(DCPM)的改进算法[J];系统工程理论与实践;1987年04期

6 刘彦生,杨伟;双代号DCPM问题的动态规划算法[J];系统工程理论与实践;1989年03期

7 李随成;用正交试验法求解DCPM问题[J];系统工程理论与实践;1994年02期

本文编号：625556