第1章 综述 1
1.1 网络计划技术的产生和发展 1
1.1.1 网络计划技术的含义 1
1.1.2 网络计划技术的发展阶段 2
1.2 CPM网络的主要创新之处 5
1.2.1 节点的时间参数 5
1.2.2 工序的时间参数 6
1.3 对机动时间特性的初步研究 8
1.3.1 总时差 8
1.3.2 自由时差 9
1.3.3 安全时差 9
1.3.4 干扰时差 9
1.3.5 节点时差 10
1.3.6 机动时间的研究现状与不足 10
1.4 研究机动时间特性的重大意义 10
1.4.1 在网络计划优化中基础理论的研究现状 10
1.4.2 优化方法落后的根本原因是网络基础理论的研究尚未开展 12
1.4.3 CPM优化的基础理论研究的新思路——机动时间特性研究 13
第2章 相邻两工序间机动时间的联系与影响 14
2.1 工序(i,j)的机动时间受紧前工序机动时间使用的影响 15
2.1.1 基本概念 15
2.1.2 工序(i,j)的前共用时差和工序(i,j)的前单时差间的关系 15
2.1.3 工序(i,j)的前共用时差的节点表达式 16
2.2 工序(i,j)的机动时间的使用对紧后工序的影响 16
2.2.1 基本概念 16
2.2.2 工序(i,j)的后共用时差和工序(i,j)的后单时差间的关系 16
2.2.3 工序(i,j)的后共用时差的节点表达式 17
2.3 相邻两工序间机动时间的关系与影响 17
2.3.1 相邻两工序间机动时间的关系 17
2.3.2 机动时间使用的方式 19
第3章 后单时差的特性 22
3.1 后单时差在一条路线上的分布规律 22
3.1.1 前主链定理 22
3.1.2 路线后单时差与路长的关系 23
3.2 单个工序的后单时差的特性 23
3.2.1 后单时差定理 23
3.2.2 后单时差特性与网络次关键路线的关系 23
第4章 前单时差的特性 29
4.1 前单时差在一条路线上的分布规律 29
4.1.1 后主链定理 29
4.1.2 路线的前单时差与路长的关系 30
4.2 单个工序的前单时差的特性 30
4.2.1 前单时差定理 30
4.2.2 前单时差特性与网络次关键路线的关系 30
第5章 总时差的特性 36
5.1 总时差与路长的关系——总时差定理 36
5.1.1 总时差定理 36
5.1.2 关键工序与总时差的关系 36
5.2 特征路线定理 36
5.3 最小总时差工序的分布特点 38
5.4 最小总时差与网络次关键路线 40
第6章 节点时差的特性 42
6.1 工序间节点时差的特性 42
6.2 路线段节点时差的特性 42
6.3 路线节点时差的特性 44
6.4 最小节点时差分布的特点 45
第7章 机动时间发生顺序的研究 48
7.1 工序前移,各时差发生的顺序 48
7.1.1 工序前移 48
7.1.2 工序前单时差、前共用时差的发生顺序 48
7.2 工序后移,各时差发生的顺序 49
7.2.1 工序后移 49
7.2.2 工序后单时差、后共用时差的发生顺序 50
7.3 工序工期延长,各时差发生的顺序 51
7.3.1 工序工期延长 51
7.3.2 工序后单时差、后共用时差的发生顺序 51
7.3.3 工序前单时差、前共用时差的发生顺序 53
7.4 工序使用机动时间方式的综合分析以及各时差的发生顺序 54
7.4.1 工序使用机动时间的综合分析 54
7.4.2 工序结束时间从自身最早结束时间开始推迟,各时差发生的顺序 54
7.4.3 工序开始时间从自身最迟开始时间开始提前,各时差发生的顺序 55
第8章 工序机动时间传递性和稳定性分析 56
8.1 相关概念 56
8.2 工序机动时间传递性分析 56
8.2.1 工序机动时间传递性特点描述 56
8.2.2 单个工序机动时间传递性分析 57
8.2.3 多个工序机动时间传递性分析 60
8.2.4 工序机动时间传递性的量化分析 64
8.3 工序机动时间稳定性研究 71
8.3.1 工序机动时间稳定性 72
8.3.2 工序机动时间稳定性的特点 74
第9章 机动时间特性理论的应用 82
9.1 求时间-费用优化问题的等效子网络 82
9.1.1 前单时差法 82
9.1.2 后单时差法 88
9.1.3 总时差法 89
9.1.4 应用 90
9.2 求k阶次关键路线的方法 93
9.2.1 求k阶次关键路线的后单时差法 94
9.2.2 求k阶次关键路线的前单时差法 106
9.2.3 应用举例 110
9.3 项目稳定性分析 112
9.3.1 项目稳定性分析的定义 112
9.3.2 项目稳定性分析的意义 113
9.3.3 算例分析 114
参考文献 116