7.网络计划技术(PERTCPM).pptVIP

第七章 网络计划技术 （PERT/CPM） 第七章 网络计划技术（PERT/CPM） 是50年代后期发展起来的一种计划管理方法。一出现就引起人们高度重视，在工业、农业、国防和复杂的科学研究等计划管理中都得到广泛应用，成效显著 第七章 网络计划技术（PERT/CPM） 原理 网络图的类型 箭线型网络图：（双代号网络图）以箭线表示 活动（作业、任务、工序）。 一种代号在箭线表示活动，一种代号在圆圈上表示事件。 每一条箭线的箭尾各有一圆圈，分别代表箭头事件和箭尾事件。圆圈上有编号，可以用一条箭线的箭头事件和箭尾事件的两个号码表示这项活动。 网络图的构成 工序（作业）：一项工作的实际内容。（有人力、物力参加，有时间 消耗） 结点（事项）：用“○”表示。指工序的开工和完工时间。 线路（路线）：从起点事项开始，顺箭头所指的方向，连续不断地到 达终点事项为止的一条通道。 绘制规则 不允许出现闭合回路 任意两点上只允许有一条箭线 只允许有一个开工点和完工点 不允许出现只有紧前工序或只有紧后工序的中间工序 箭头事件编号大于箭尾事件的编号 网络图的绘制 任务分解：工序及工序时间及逻辑关系 绘图：根据工序之间的逻辑关系，从左到右画网络图 编号：箭头大于箭尾 虚工序 举例 Eg1: Eg2: Eg3: 一、工序时间:(tij)完成工序所需要的工时定额。 单一时间估算法：确定一个时间值。 适用范围：由同类活动或类似活动时间作参考 三点估算法：对活动时间预估三个时间值，然后求 出可能完成的平均值。 二、结点时间参数 结点最早开工时间(ETj)：“□” ETj=max{ETi+tij} 结点的最迟结束时间(LTi)：“△” LTi=min{LTj-tij} 三、工序的起止时间： 工序的最早开工时间：tESij=ETi 工序的最早结束时间：tEFij=tESij+tij 工序的最迟结束时间：tLFij=LTj 工序的最迟开工时间：tLSij=tLFij-tij=LTj-tij 五、关键路线和关键工序的确定 关键工序:总时差为零的活动。（该活动不能托延，必须按时完成） 在网络图中，把所有关键活动连接起来所得到的从起始点到终止结点的路线就是关键路线。 注：关键路线不是一成不变的。在一定条件下，关键路线可以变成非关键路线，非关键路线也可以变成关键路线，因此在网络计划地执行过程中，要用动态的观点看待关键路线，保证工程按期完工。 一、概念： 对网络加以分析和改进，力求使人力、物力、财力和时间等资源的合理组织安排，在任务需要和实际可能的结合上充分体现多、快、好、省的精神。 劳动力的优化：?合理配备 费用及时间的优化 二、时间优化： 使任务完成的周期最短，或是任务完成的日期最符合所期望的要求。 途径： 提高关键工序的平行程度 提高关键工序的工作效率 确保重点，统筹兼顾 三、劳动力优化（启发式的方法） 原理：保证关键路线上各工序所需要的资源的条件下，合理利用非关键工序的时差，使资源均匀的利用。 四、费用-时间优化（成本优化） 原理：保证最低成本的条件下，找出最小周期minT 解：总时差：A:5-0-5=0 B:15-5-10=0 C:15-0-5=10 D:40-15-25=0  E:43-15-22=6 F:50-40-10=0  G:50-37-7=6C总=108+32=140 练习： 已知间接费用1千元/天，成本斜率0.33 举例： 已知间接费用在正常工作下为32元，间接费用压缩率为每天1.5元 9 5 8 7 G 14 5 8 10 F 34 12 24 22 E 54 18 44 25 D 7 5 7 5 C 16 7 12 10 B 10 2 5 5 A 赶工C 赶工t 正常C 正常t 代号 1 2 3 4 5 6 C A 5 B 10 5 D 25 E 22 F 10 G 7 0.5 1.2 1 1.43 ∞ 1.33 1.67 e 1 2 3 4 5 6 C A 5 B 10 5 D 25 E 22 F 10 G 7 0 0 5 5