清华大学出版《运筹学》第三版完整版课件.pptVIP

OR3 OR3 第五节 网络计划 引言： 国外实践证明：应用网络计划技术组织与管理生产和项目，一般能缩短工期20％左右，降低成本10％左右。 上海宝钢炼铁厂1号高炉土建工程施工中，应用网络法，缩短工期21％，降低成本9.8％。 1、基本概念 网络图（有向赋权图）的构成：节点和箭线 节点：每个节点称为事件，是箭线两端的连接点。表示工序的开始或结束。 箭线：代表工序。箭尾表示该工序的开始，箭头表示该工序的结束。 工序：是组成整个任务的局部任务，需要消耗一定资源或占用一定时间。 注意：与工序相比，节点不需要时间或所需要时间少到可以忽略不计。 例: 景泰蓝的制作工序：制胎、掐丝、点蓝、烧蓝、打磨、镀金。 2、画网络图的基本规则 1）网络图中只能有一个总起点节点和一个总终点节点。总起点节点和总终点节点分别表示计划的开始和结束。 紧前工序：紧排在本工作之前的工作。 紧后工序：指紧排在本工作之后的工序。 2）网络图不允许出现循环回路。 3)节点i,j之间不允许有两道或两道以上的工序。 4)需正确表示工序之间的前行后继关系，工序之间的逻辑关系的分解图归纳如下： （1）A完成后进行B和C。 (2)A,B均完成后进行C。 （3）A，B均完成后进行C和D。 (4)A完成后进行C，A,B完成后进行D。 虚工序：只表示相邻工作之间的逻辑关系，不占用资源的虚设工序。 （5）A，B均完成后进行C；B,D均完成后进行E。 5)虚工序的运用：可以用于正确表示平行工序与交叉工序。 平行工序：一道工序分为几道工作同时进行，称为平行工序。 交叉工序：两件或两件以上的工序交叉进行，称为交叉工序。 举例 挖沟： 挖沟，埋钢管。挖一段埋一段。 例题1：请按照下表编制该项目的网络计划图 课堂练习：请编制下表的网络计划图P287 线路：网络图中，从起点节点沿箭线方向顺序通过一系列箭线与节点，最后到达终点节点的通路。 关键路线：即持续时间最长的路线。关键路线上的各工作叫做关键工作。 3、网络计划图的时间参数计算 1）工作持续时间的计算方法： （1）单时估计法。 D－工作的持续时间 Q－工作的工作量。 R－可投入人力和设备的数量 S－每人或每台设备每工作班能完成的工作量。 n-每天正常工作班次。 （2）三时估计法。先估计三种时间值，然后求其平均数。 乐观时间，记为a 最可能时间，记为m 悲观时间，记为b 工作持续时间： 2）其它时间的计算公式 （1）工作最早开始时间（ES)；工作最早完成时间（EF） 从网络图的起点开始进行计算。 第一项工作的最早开始时间为0，记为： ES1－j＝0； 最早完成时间为：EF1－j= ES1－j+D 1－j 注意：前一项工序完成以后，其紧后的工序才能开始。前一项工作的最早完成时间是其紧后工序的最早开始时间。所以有： (2)工作最迟开始时间（LS）；工作最迟完成时间（LF） 从网络图的终点开始采用逆序法进行计算。 网络图中最后一项工序的最迟完成时间应为工程的计划工期。若未给定计划工期，则取其为最早完成时间。即LFi-n=EFi-n.，LSi-n= LFi-n- Di-n 其它工序： LSi-j= LFi-j- Di-j 即LF=min(紧后工作的LS). （3）工作时差 时差又叫机动时间或富余时间。常用的时差有两种： a)工作总时差TFi-j。指在不影响工期的前提下，工作所具有的机动时间。 计算公式：TFi-j=LFi-j-ESi-j-Di-j=LSi-j-ESi-j 或者为： TFi-j=LFi-j-EFi-j b)工作自由时差FF。在不影响其紧后工作最早开始的前提下，工作所具有的机动时间。 计算公式：FFi-j=ESj-k-ESi-j-Di-j 或： FFi-j= ESj-k- EFi-j 注意：关键路线上无机动时间，工作总时差为零。 最后一道工序的FF为总工期将该工序的最早结束时间。 . . 4 网络优化 (1)工期优化： 使用技术措施，缩短关键路线。 采取组织措施，合理调配人力，物力，资金等资源。 (2)资源优化： 优先安排关键工作所需的资源； 利用非关键工作的总时差，错开各工作的开始时间。 的确受到资源约束时，考虑推迟工期 (3)时间－费用优化 时间和费用双目标优化，一般来讲二者是矛盾的。通过仔细分析，寻找既省时又省钱的方案，即最低成本日程。 费用：直接费用和间接费用 直接费用：建造工程本身所需材料、