生产与运作管理.pptVIP

（3）事件时差（S（j）） 定义：相应节点开始时间的机动范围 计算 （4）关键路线 从起始节点到终止节点顺序地将所有事件时差为零的结点连接起来的路线 ? 生产与运作管理 蒋南云 第二十六页，共六十一页。 六、作业（活动）时间参数计算 1、活动最早可能开始的时间ES（i，j） ES（i，j）=ET（i） 2、活动最早可能完成的时间EF（i，j） EF（i，j）=ES（i，j）+t（i，j） 3、活动最迟必须完成的时间LF（i，j） LF（i，j）=LT（j） 4、活动最迟必须开始的时间LS（i，j） LS（i，j）=LT（j）-t（i，j） Late start Early Final Early start Late Final 生产与运作管理 蒋南云 第二十七页，共六十一页。 i j t ES=代表该活动的箭线的箭尾节点的最早发生时间ET ET(i) ES EF=ES+t EF LF=代表该活动的箭线的箭头节点的最迟发生时间LT LT(j) LF LS=LF－t LS 生产与运作管理 蒋南云 第二十八页，共六十一页。 （5）总时差（ST（i,j）） 定义：指在不影响整个项目完工时间即不影响紧后活动的最迟开始时间条件下，某项活动最迟开工时间与最早开工时间的差。 它表明该项活动允许推迟的最大限度。 计算 生产与运作管理 蒋南云 第二十九页，共六十一页。 4 5 5 4 15 4 10 4 9 15 10 ST=LS-ES=10-4=6 =LF-EF=15-9=6 ES EF LF LS 生产与运作管理 蒋南云 第三十页，共六十一页。 （6）单时差（SS（i,j）） 定义：指在不影响下一个活动的最早开工时间的前提下，该活动的完工期可能有的机动时间 计算 生产与运作管理 蒋南云 第三十一页，共六十一页。 4 5 5 4 15 4 10 4 9 15 10 SS=10-4-5=1 生产与运作管理 蒋南云 ES EF LF LS 第三十二页，共六十一页。 总时差与单时差 活动单时差是活动总时差的一部分。 单时差不影响紧后工序最早开始时间，因此，单时差只能在本项活动中利用，如果不用也不能让给紧后工序，而总时差可以部分让给后续活动 单时差对紧后活动正常进行毫无影响，即使某项活动的单时差用完了，其紧后活动并不会推迟开工。 在进行网络优化是，单时差十分有用 生产与运作管理 蒋南云 第三十三页，共六十一页。 4 5 6 4 15 4 10 4 10 15 9 总时差＝？ 单时差＝？ 9-4=5 10-4-6=0 生产与运作管理 蒋南云 ES EF LF LS 第三十四页，共六十一页。 （7）自由时差（FF（i,j）） 定义：活动在按推迟时间进行时，在不影响其紧后活动最早开始时间的条件下，活动可以前后松动的最大时间范围 计算 生产与运作管理 蒋南云 第三十五页，共六十一页。 （8）专用时差（SF（i,j）） 定义：活动按最迟时间进行，在不影响其紧后活动最早开始时间的条件下，活动可以前后松动的最大时间范围 计算 生产与运作管理 蒋南云 第三十六页，共六十一页。 （9）关键路线及其算法 关键活动：时差为零的活动，总时差为零就意味着其他时差为零，没有任何缓冲余地 关键路线：由关键活动连接起来所得到的从起始结点到终止结点的路线，可以是一条也可以是多条 关键路线不是一成不变，在一定条件下，关键路线可以变成非关键路线，非关键路线也可以变成关键路线 计算方法 生产与运作管理 蒋南云 第三十七页，共六十一页。 1 2 6 5 3 2.83 4 4 3 5 1 （10）随机型网络图的关键路线 活动时间用三点估计法得出的，其关键路线是在规定期限内按期完工概率最小的路线 一般随机型网络图中每一条路线所需时间近似服从正态分布 例，网络图如下图所示 生产与运作管理 蒋南云 第三十八页，共六十一页。 其参数估计如下表所示 生产与运作管理 蒋南云 第三十九页，共六十一页。 设Tk为路线k上所有活动时间之和的期望值，σk为路线k上所有活动时间之和的均方差 对于路线加工路线最长的线路：1-2-4-6 生产与运作管理 蒋南云 第四十页，共六十一页。 由于网络中活动时间服从正态分布，因此该线路上的活动在12周内完工的概率是50%,如果考察该线路在M天内完工的概率，解决方法是，将其转化为标准正态分布，进而计算其完工概率 查正态分布表得出的完工概率为94.2% 考察线路1-2-3-4-6 生产与运作管理 蒋南云 第四十一页，共六十一页。 查正态