交通运输系统工程.pptVIP

三、PERT以规定的网络符号及其图形表达计划中工作之间的相互制约和依赖关系，并分析其内在规律，从而寻求其最优方案的计划管理新方法。1、基本思想：统筹兼顾、求快、求好、求省2、基本思路及原理：分析—分解—画图—计算—调整—优化3.适用范围：特别适用于生产技术复杂、工作项目繁多且联系密集的一些跨部门的工作计划编制，人力、物力、财力等资源的安排。第二节网络图的组成一、分类物质流网络:最大流问题、最小费用最大流问题、最短路问题。信息流网络:信控时间流网络:是本章讨论的重点。组成、绘制、参数计算、优化。二、（双代号网络图）组成三要素1、工作：“”能够独立存在的实施性活动，分需要消耗时间和资源的实工作和不需消耗时间、资源的虚工作两种。2、事项：“”表示工作开始或结束的时刻；它既不消耗时间，也不消耗资源。一个工作只能用两个事项连接，两个事项之间有且仅有一个工作。3.线路：从始点开始顺着箭头方向，连续不断的到达终点的一条通道。关键线路：网络图的所有线路中，路长最长的线路。“”（不唯一）是优化的主体第三节网络图的绘制三步走：任务的分解作图编号一、任务的分解和分析1、根据需要将任务分解成一定数目的工作；2.分析确定各工作之间的先后衔接关系；紧前工作、紧后工作、平行工作（如下图）3.估计完成每个工作所需时间；原则：切合实际、又要具有先进性①一点估计法：经验和历史数据确定原则：采用“完成该工作可能性最大的时间”，而不要用“该项工作绝对需要的时间”来确定；不要受工作重要性和合同规定期限的影响；从现有生产技术条件出发，对于要求保证质量的某些关键工作要考虑一定的返工因素；野外露天工作，要考虑气候和地理环境等不稳定因素的影响。可用：检验估计的离散程度，越小，则D的代表性越好。4.将结果汇总列表。三点估计法:工作名称紧前工作工作时间工作费用二、绘图双代号网络图1、表示方法：2.画图规则网络图是有向的，自左向右排列，不允许出现闭合回路。在同一网络图中,只允许有一个总开始事项和一个总结束事项。箭线必须从一个事项开始,到另一个事项结束,其首位都应该有事项。避免箭线交叉,若必须交叉,用“暗桥”。错误错误必须正确地表达各项工作之间的网络逻辑关系，合理运用虚工作。3.画图方法：前进法（适用于列表中列出紧前工作的情况）先把没有紧前工作的所有工作从起始事项列出，在箭头处画上中间事项，再在已画的工作后画出紧前工作为此工作的各项工作，并在箭头处画上事项，从左到右，依次进行，直到全部工作都画出；并将后面再没有工作的所有工作都指在终止事项上。练习:判断如下网络图逻辑关系是否正确三、编号规则1、对于一条箭线来说，箭头事项的号一定要严格大于箭尾事项的号。2、一个事项只能编一个号，不允许重复编号。3、一项工作的两个事项号，可以连续编，也可以间隔编。4.可根据施工中的需要和管理中的要求进行编号。编号方法自左向右，逐列编号，每列自上而下或自下而上。练习题1、2、3第四节网络图时间参数的计算双代号网络图时间参数包括:事件时间参数、工作时间参数和线路时间参数网络图时间参数计算方法

（1）公式计算法

通过各项时间参数的相应计算公式，列式进行时间参数计算的方法。（2）图上计算法

它是根据分析计算法的相应计算公式，直接在网络图上进行各项时间参数计算的方法。（3）表格计算法一、公式计算法1.事项时间参数事项最早开始时间：ETJ＝MAX{ETI＋D（I,J）}??（I＜J；2≤J≤N）式中：EJ——事件（J）的最早时间；

ETJ——紧前工作（I，J）起点事件（I）最早时间；

D（I,J）——紧前工作（I，J）的持续时间；事项最迟结束时间：LTI＝MIN{LTJ－D（I,J）}?（I＜J；2≤J≤N－1）

式中??LTI——事件（I）的最迟时间；

LTJ——后续工作（I，J）终点事件（J）最迟时间；

D（I,J）——后续工作（I，J）的持续时间。时差S(i)或S(j):S(i)=LTi-ETi