CPM网络中的路长定理及其在顺序优化中的应用PDF电子书下载

第1章 综述 1

1.1 CPM的产生与发展 1

1.2 CPM中工序顺序优化的历史与现状 2

1.3 CPM中优化理论的问题及解决途径 8

1.4 平行工序调整为顺序工序是计划工作由经验上升为科学的重要途径 9

第2章 基本概念 10

2.1 机动时间传统定义 10

2.2 机动时间的新概念 11

第3章 路长定理 13

3.1 前主链 13

3.2 后主链 17

3.3 任意工序的特征路线的特性 20

第4章 n元序链的优化理论 23

4.1 基本概念 23

4.2 n元序链的基本性质 25

4.3 不变量定理 29

4.4 连续n元序链亏值定理 34

4.5 m个平行连续序链的链组亏值定理 36

4.6 隔断n元序链亏值定理 38

4.7 一般序链的亏值定理 40

4.8 n元序链的变换规律 40

第5章 应用 56

5.1 两个平行工序调整为顺序工序的优化问题 56

5.2 带松弛量与指定工序的两个平行工序的顺序优化 60

5.3 带松弛量但无指定工序的两个平行工序的顺序优化 62

5.4 三个平行工序调整为顺序工序的优化决策 66

5.5 把四个平行工序调整为两对顺序工序对的优化决策 75

5.6 六个平行工序调整为三对顺序工序对的优化决策 82

5.7 从N个平行工序中选取四个平行工序组成两对顺序工序对的优化决策 86

5.8 带松弛量与指定工序的二元行偶的优化决策 90

5.9 带指定元素的三元行偶的优化决策 92

5.10 带任意个松弛量的三元行偶的优化决策 95

5.11 平行序链顺序优化决策问题 96

参考文献 115