为项目的最早开工时间可行计划。ESS的求解方法可以由图的最长路径算法如Floyd-Warshall算法求出，算法如下 [2] ：
（1）取矩阵  ，其中
 （4）
 （5）
（2）由公式
 （6）
计算距离矩阵  ，则矩阵D中的元素  表示网络有向图中的工序i与工序j之间的最长路径距离。
（3）取矩阵的第一列向量即为ESS。
（4）若矩阵中有某个  为正，则表明图中有长度为正的环存在，该网络没有可行解。
3.3 网络拓扑分析[定义 5]如果存在工序节点  ， 当且仅当满足
(1)  （7）
或
(2)  and  （8）
时，称  满足  的排序条件 [3] 。免费论文。
[定义 6] 对网络节点  ，定义：
 （9）
为工序节点i所属的强连接部分 [3] 。
[定义 7]如果存在工序节点  ， 当且仅当满足 (1)  （10）
或(2)  ，并且存在某两节点  有  （11）
或(3) 存在某节点  ，有  并且  ，即传递性 （12）
称工序 满足  的排序条件。  关系的含义是将环状结构看成一个紧缩的节点参与整个网络所有节点的  排序。
[定义 8]定义  集合为满足 排序条件的工序i的直接前驱的集合，即节点集合
 （13）
[定义 9]定义  集合为满足 排序条件的工序i的前驱的集合，即节点集合
 （14）
[定义 10]如果某个工序链  满足
(1) 如果工序链中的两个工序满足  ，则这两个工序在工序链中的位置满足  (即  )
(2) 对每个环状结构，环状结构中的所有工序在工序链  中连续排列，即如果  ，有  ，则必有  ,则称工序链 3/6 首页 上一页 1 2 3 4 5 6 下一页 尾页 |
