单代号网络计划图绘制和计算.pptVIP

(一)工作关系模型1.两工作同时开始且同时结束2.约束关系(1)全约束(2)半约束(3)三分之一约束 4 5 3 6 1 2 A B C D D B C A 4 6 5 8 1 2 A B C D 3 7 E D B C A E （二）工作的最迟时间参数 1.工作的最迟必须结束时间LF 1）规定：结束结点最迟必须结束时间等于结束节点的最早可能结束时间，即LFn=EFn LSn=LFn-Dn 2）计算方法：从结束节点开始，逆箭线方向，依次计算每一个节点时，只看外向箭线，取所有紧后工作中最迟必须开始时间的最小者，作为该工作最迟必须结束时间，直至开始节点。 2.工作最迟必须开始时间LS 1）定义：工作的最迟必须开始时间表示工作开工不能迟于这个时间，若迟于这个时间，将会影响计划的总工期。 2）计算： LSi=LFi-Di ES i EF 工代 LS Di LF ES i EF 工代 LS Di LF ES i EF 工代 LS Di LF TF FF IF DF （三）工作的各种时差的计算 1.总时差TFi 在单代号网络计划图中，总时差的概念与双代号网络图完全相同。 TFi=LFi-ESi-Di=LFi-EFi=LSi-ESi 2. 局部时差FFi 由于单代号网络计划图中，无节点时间参数，工作ｉ的所有紧后工作最早可能开始时间不一定相同，故计算工作局部时差公式稍有变化： FFi=min{ESj}-ESi-Di=min{ESj}-EFi (ij) min{ESj} 为工作i的所有紧后工作中最早可能开始时间的最小者 3.相干时差IFi : IFi=LTi-FFi 4.独立时差DFi: DFi=FFi-max{IFh} (hi) 式中：max{IFh}为工作i的所有紧前工作中相干时差的最大者， 当DFi0，取DFi=0 例15：计算下图所示的单代号网络计划图的各种时间参数，并确定关键线路。 ES i EF 工代 LS Di LF TF FF IF DF 0 1 5 A 0 5 5 5 2 15 B 5 10 15 15 4 25 C 15 10 25 25 6 30 F 25 5 30 5 3 10 D 15 5 20 10 5 15 E 20 10 25 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 10 0 10 0 10 10 0 0 关键线路1-2-4-6 （四）关键线路的确定：总时差为零的工作为关键工作，由关键工作所组成的线路为关键线路 11 25 0 7 3 8 2 1 5 9 A H D B C K L F E G I 2 3 5 4 5 5 5 3 1 3 3 2 6 10 4 J 10 7 15 11 练习11.将如图所示双代号网络计划图改为单代号网络计划图。 单代号网络图工作时间计算（仅供学习讨论之用）　用节点表示工作是单代号网络图的特点，节点编号就是工作的代号，箭线只表示工作的顺序关系，因此并不像双代号网络图那样，要区分节点时间和工作时间。下面以图上计算法来叙述单代号网络图的时间参数计算。在计算中常用下列符号来表示工作的各种时间参数： ——工作ｉ的持续时间； ——工作ｉ的最早开始时间； ——工作ｉ的最早结束时间； ——工作ｉ的最迟开始时间； ——工作ｉ的最迟结束时间； ——工作ｉ的总时差； ——工作ｉ的局部时差。　如果设有虚拟的开始节点，该节点的开始时间和工作时间均为零。1．计算工作最早开始和最早结束时间工作 j 的最早可能开始时间 ESj ，取决于该工作所有紧前工作 i 的完成；而 ESj 加上工作j 的持续时间就可以求得最早可能结束时间 ESj 。公式如下： 　　? ?? ? 　? ?? ?? ? （12-11）2．计算前后工作时间间隔为便于计算工作时差，我们引进时间间隔参数LAGi-j，它表示某项工作 i ，的最早可能结束时间EFi，至其某一项紧后工作j的最早可能开始时间ESi的时间间隔，即　? ? 　　　　　　　　　　? ???　　　? ???（12-12）3．计算局部时差工作的局部时差，是工作在不影响其所有紧后工作的最早开始时间的前提下所具有