华中科技大学-电气工程基础(熊银信)-第15章-现代电力系统的管理课稿.ppt

c. 在同一个网络图中，只能有一个始点节点和一个终点节点，不允许出现尽头节点和尾巴节点。尽头节点是指没有紧后工序的中间节点，尾巴节点是指没有紧前工序的中间节点，如图15-6(a)所示。 2 4 1 尽头节点 3 6 7 始点 节点 5 终点 节点 尾巴节点 2 4 1 尽头节点 3 6 7 5 尾巴节点 图15-6 网络图画法 (a)尽头节点和尾巴节点 (b)尽头节点和尾巴节点的连接 d. 正确反映各工序之间的逻辑关系，应与工序明细表中所列的逻辑关系相同。 e. 不允许出现循环回路，即不能从一个节点出发，又回到同一个节点上，如图15-7所示。 2 3 1 4 5 A B C D E 图15-7 循环回路 ?绘制步骤 a. 将工程项目或计划，按照一定的规律和需要进行分解，划分工序； b. 分析和确定各工序之间的相互关系； c. 确定每道工序的作业时间（或资源）； d. 列出工序明细表； e. 绘制网络图。按照工序明细表所列出的工序先后顺序和相互关系，以箭线连接各节点，绘制网络图 3．网络图的时间计算 制定网络计划，要进行时间进度的安排，必须计算网络时间。 1）工序作业时间 工序作业时间是指完成一项工作或一道工序所需要的时间，也就是在一定的生产技术经济条件下，完成该道工序所需要的延续时间。 工序作业时间的确定有两种方法：工时定额法和三点估算法。工时定额法用于不可知因素较少，有先例可循的情况。三点估算法用于工序作业时间没有工时定额的情况，可按下式估算： T=(a+4m+b)/6 2）节点时间 节点时间有2个，即节点最早开始时间和节点最迟结束时间。 ?节点最早开始时间TE(j) 计算节点最早开始时间是从始点节点开始，自左向右逐个节点向前计算。箭头节点的最早开始时间等于箭尾节点最早开始时间加上工序作业时间，当同时有两个或两个以上箭线指向箭头节点时，选择各工序的箭尾节点最早开始时间与各自工序作业时间之和的最大值，即： TE(1)=0 TE(j)=max{TE(i)+T(i,j)} j=2,3,…,n ?节点最迟结束时间TL(i) 节点最迟结束时间通常是从终点节点的最迟结束时间开始计算，从右向左，逆着箭头方向进行。为了尽量缩短工程项目或计划的完工时间，把终点节点的最早开始时间作为终点节点（箭头节点）的最迟结束时间。箭尾节点的最迟结束时间等于箭头节点的最迟结束时间减去工序作业时间，当箭尾节点同时引出两个或两个以上箭线时，选择该箭头节点的最迟结束时间与各工序作业时间之差的最小值，即： TL(n)=TE(n) TL(i)=min{TL(j)-T(i,j)} i=n-1,…,2,1 3）工序时间 计算出各节点时间以后，工序时间的计算就比较方便。 ?工序最早开始时间TES(i,j) 任何一道工序都必须在其紧前工序结束后才能开始进行。紧前工序最早结束时间即为本工序最早可能开始时间，称为工序最早开始时间，用TES(i,j)表示，它等于该工序箭尾节点的最早开始时间，即 TES(i,j)=TE(i) ?工序最早结束时间TEF(i,j) 工序最早结束时间用TEF(i,j)表示，它等于工序最早开始时间加上该工序的作业时间，即 TEF(i,j)=TES(i,j)+T(i,j) ?工序最迟结束时间TLF(i,j) 在不影响工程项目或计划最早结束时间的条件下，工序最迟必须结束的时间，称为工序最迟结束时间，用TLF(i,j)表示，它等于工序的箭头节点的最迟结束时间，即： TLF(i,j)=TL(j) ?工序最迟开始时间TLS(i,j) 在不影响工程项目或计划最早结束时间的条件下，工序最迟必须开始的时间，称为工序最迟开始时间，用TLS(i,j)表示，它等于工序最迟结束时间减去工序的作业时间，即： TLS(i,j)=TLF(i,j)-T(i,j) 4）时差和关键线路 ?工序总时差TF(i,j) 在不影响整个工程项目或计划完工时间的条件下，某项工作由最早开始时间到最迟开始时间之间可以推迟的最大延迟时间，称为工序总时差，简称时差，用TF(i,j)表示，它表示了某项工程可以利用的机动时间，故又称为机动时间。 工序总时差计算公式 TF(i,j)=TLS(i,j)-TES(i,j) 或 TF(i,j)=TLF(i,j)-TEF(i,j) ?关键线路的确定 工序总时差为零的工序，称为关键工序，由关键工序连接起来的线路就是关键线路。确定关键线路的办法有三种，即时差法，最长线路法和破圈法。 4．网络优化与调整 1）网络优化 网络优化就是根据确定的目标要求，在一定的约束条件下，寻求最优的计划方案