多目标网络计划图的机动时间特性研究

发布时间：2017-09-18 17:46

  本文关键词：多目标网络计划图的机动时间特性研究

  更多相关文章： 网络计划优化 关键线路法 多终点 机动时间特性

【摘要】：随着现代工程项目对综合性方面的要求越来越高,多终点网络计划的优化也越来越具有现实意义。而要进行多目标网络计划优化,一个有研究价值的问题就是在多目标网络赶工问题中,多目标网络图中各个结束事件的机动时间特性分析,各个最终节点所对应的关键路线及其上工序的分析及处理(多终点网络计划的总工期并不是普通意义上的关键路线最长的最终节点的工期,而是一个由各个最终节点的总工期组成的向量).本文在单目标CPM网络计划的现有规律及理论的基础上,研究了多目标网络中机动时间的参数表达及其相应规律,主要解决了下列问题：由于多个最终目标的存在,造成了一个工序具有多个机动时间,由此形成了同一工序多个机动时间的表达方式问题,并分析由此造成的问题；多目标网络计划中机动时间定理的表达方式,每条路线上机动时间的分布规律,每个工序各机动时间(单时差,安全时差,总时差都有不同的值)之间的关系表达式；总工期压缩时,在给定条件下,各工序的压缩及优化方法。
【关键词】：网络计划优化 关键线路法 多终点 机动时间特性
【学位授予单位】：华北电力大学（北京）
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：F062.4
【目录】：

• 摘要4-5
• Abstract5-8
• 第1章 绪论8-20
• 1.1 选题背景和研究意义8-10
• 1.2 国内外研究现状及发展史10-16
• 1.2.1 机动时间的研究现状及分析14-15
• 1.2.2 赶工问题的研究现状及分析15-16
• 1.3 国内外文献综述16-18
• 1.4 本文研究主要内容和创新点18-20
• 1.4.1 研究内容18-19
• 1.4.2 论文主要创新点19-20
• 第2章 多目标网络计划的机动时间20-25
• 2.1 CPM网络计划图的基本概念20-21
• 2.2 单目标CPM网络计划的机动时间参数21-22
• 2.2.1 总时差21
• 2.2.2 工序的后单时差(自由时差)21
• 2.2.3 工序的前单时差(安全时差)21
• 2.2.4 节点时差21
• 2.2.5 前共用时差21-22
• 2.2.6 后共用时差22
• 2.3 多目标网络图的时间参数22-24
• 2.4 本章小结24-25
• 第3章 多目标网络中链的机动时间特性研究25-37
• 3.1 前主链25-28
• 3.1.1 基本定义25
• 3.1.2 前主链定理25-27
• 3.1.3 前主链的特性27-28
• 3.2 后主链28-34
• 3.2.1 基本概念28-29
• 3.2.2 后主链定理29-30
• 3.2.3 后主链的特性30-34
• 3.3 任意工序的特征路线的特性34-36
• 3.3.1 基本概念34
• 3.3.2 特征路线路长与机动时间的联系——机动时间定理34-36
• 3.4 本章小结36-37
• 第4章 多目标网络中的赶工问题37-57
• 4.1 最低成本加快的特征路线法39-42
• 4.1.1 指导思想39-40
• 4.1.2 具体步骤40-42
• 4.2 所有目标给定相同的压缩时间的优化42-43
• 4.3 所有目标给定不同的压缩时间的优化43-46
• 4.4 算例分析46-55
• 4.5 本章小结55-57
• 第5章 结论与展望57-59
• 5.1 主要结论及创新点57
• 5.2 未来研究展望57-59
• 参考文献59-65
• 攻读硕士学位期间发表的论文及其它成果65-66
• 致谢66

【参考文献】

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

1 李星梅;乞建勋;苏志雄;王晶;;基于机动时间的项目工期单因素不确定性分析[J];北京航空航天大学学报;2007年12期

2 李星梅;乞建勋;;Single-machine scheduling of two activities with slack: CPM to minimize the total tardiness[J];Journal of Harbin Institute of Technology;2007年01期

3 刘洪波;丰景春;周阳;;基于关键链的建设项目进度风险管理[J];科技管理研究;2007年10期

4 张静文;胡信布;王茉琴;;关键链项目计划调度方法研究[J];科技管理研究;2008年03期

5 李U，

本文编号：876965