《--单代号网络计划》由会员分享,可在线阅读,更多相关《--单代号网络计划(19页珍藏版)》请在金锄头文库上搜索。
1、,3 单代号网络计划,一、单代号网络图的组成,三、时间参数计算,最 佳 链 接,二、单代号网络图的绘制,一、单代号网络图的组成,单代号网络图由节点和箭线组成。1、节点表示一项工作。,2、实箭线表示工作之间的逻辑关系,既不占用时间,也不消耗资源。,箭尾节点是箭头节点的紧前工作;箭头节点是箭尾节点的紧后工作。,ij,二、单代号网络图的绘制,(一)绘制原则1、正确表达工作之间的逻辑关系。常见的逻辑关系如下: A、B、C三工作依次完成。,双代号:,A,B,C,单代号:, A 完成后,同时进行B、C 。,双:,单:, a、b均完成后,进行c 。,双:,单:, A 完成后进行 C, A、B均完成后进行D
2、。,双:,单:,双:,单:,双:,单:,2、网络图中不允许出现循环线路。,( ),3、网络图中不允许出现编号相同的工作。 4、网络图中不允许出现双向箭线或线段。 5、在单目标网络图中有多项工作同时开始或 同时结束时,加虚拟开始节点或虚拟结束节点。,(二)单代号网络图示例,4,3,2,3,5,5,3,2,6,3,8,3,9,6,1,1,7,2,EX 1,2,5,8,1,1,2,3,9,4,5,7,3,6,5,5,8,EX 2,3,3,7,6,1,4,4,5,2,3,5,2,6,2,9,7,8,2,EX 3,2,2,3,3,5,5,8,3,10,1,12,1,6,4,9,3,11,2,1,2,4,
3、13,7,2,EX 4,7,7,2,5,4,2,3,6,5,3,6,4,9,4,8,4,1,4,三、单代号网络计划时间参数的计算,ESij = max EFhi = max EShi +thi ;,LSij = LFijtij = min LSjk tij ;,TFij = LSij- ESij = LFij- EFij ;,FFij = ESjkEFij,ESh,EFh,LSh,LFh,TFh,FFh,ESi,EFi,TFi,LSi,LFi,FFi,ESj,EFj,TFj,LSj,LFj,FFj,ESi = max EFh = max ESh +th ;,LSi = LFiti = min
4、LSj ti ;,TFi = LSi- ESi = LFi- EFi ;,FFi = min ESjEFi,E,5,3,0,0,2,0,0,2,2,1,4,3,0,5,4,4,5,8,3,9,2,0,5,2,0,5,5,1,7,6,1,8,5,0,8,5,0,8,8,1,9,9,1,10,8,0,10,8,0,10,10,0,11,10,0,11,11,5,5,3,2,6,3,8,3,9,6,1,1,4,3,2,3,7,2,0,0,1,0,0,1,1,0,4,1,0,4,1,3,3,4,0,6,4,2,7,6,0,9,4,0,9,4,0,9,3,3,6,6,3,9,7,3,9,10,3,12,9,0,12,9,0,12,12,0,18,12,0,18,18,EX 2,0,4,3,4,3,7,0,0,0,0,0,0,0,0,4,0,0,4,4,0,7,4,0,7,4,0,9,4,0,9,4,1,6,5,0,7,6,1,8,7,1,9,7,3,13,10,3,16,7,0,9,7,0,9,9,0,16,9,0,16,16,0,16,16,0,16,16,