运筹学第八章　网络计划技术.pptVIP

二、时间参数的计算 1.事件的最早时间2.事件的最迟时间3.事件的时差4.作业的最早开始时间5.作业的最早结束时间6.作业的最迟结束时间7.作业的最迟开始时间8.作业的时差 1.事件的最早时间 图　8-10 2.事件的最迟时间 图　8-11 3.事件的时差 表　8-4 4.作业的最早开始时间 图　8-12 5.作业的最早结束时间  图　8-13 6.作业的最迟结束时间  表　8-5 7.作业的最迟开始时间  图　8-14 8.作业的时差 某项作业的时差是在不延误它的紧后作业最迟开始时间(即在不延误整个工程最短工期)的前提下，该作业开始或结束的机动时间。作业(i ，j)的时差记为t S (i，j)。 第八章　网络计划技术 第一节　计划网络图的绘制第二节　关键路线的确定第三节　计划协调技术 第一节　计划网络图的绘制 一、网络图的构成二、网络图的绘制步骤三、绘制网络图基本规则 一、网络图的构成 1.箭线2.节点3.节点编号4.作业代号5.路线和路线长度 一、网络图的构成 图　8-1 1.箭线 图　8-2 2.节点 节点代表作业开始或结束的时刻点，这时节点又称事件，在网络图上用圆圈表示。箭尾的节点表示开始，箭头的节点表示结束。指向节点的任何作业必须先行完成，而后才可以开始进行从该节点向外指的任何作业。网络图中的第一个节点为开始节点，它表示工程任务的开始；最后一个节点是结束节点，它表示工程任务的结束；其余的为中间节点，它表示前项作业的结束、后项作业的开始。 3.节点编号 为了便于描述和计算，每个节点需要给予一个编号。编号的规则是：箭尾节点的编号必须小于箭头节点的编号，即对任一作业(i，j)，必须满足i＜j。 4.作业代号 图　8-3 5.路线和路线长度 路线是指由开始节点，沿着箭线的方向，连续不断地到达结束节点的一条通道，如图8-3中的①→②→④→⑤就是一条路线。网络图上一般有多条路线，每一条路线上所有作业的作业时间之和称为该条路线的路长，其中路长最大的称为最长路线。 此外，网络图的每条箭线一侧还标有该作业所需的时间，但箭线的长度与该作业的所需时间的长短无关。 二、网络图的绘制步骤 (1)将一项计划工程分解为各个具体的作业。(2)估算各作业的作业时间。(3)分析各作业之间相互关系，编制作业明细表。(4)绘制网络图。 三、绘制网络图基本规则 (1)网络图只能有一个开始节点和一个结束节点。(2)网络图的中间节点的前后必须有箭线与其他节点相连，不可出现中断或缺口。(3)网络图不能出现回路，否则将造成逻辑上的错误，使回路上的作业永远达不到终点。(4)两个节点(圆圈)之间只能有一条箭线，表示一项作业。 图　8-4 三、绘制网络图基本规则 8-5 三、绘制网络图基本规则 8-6 三、绘制网络图基本规则 图　8-7 三、绘制网络图基本规则 图　8-8 三、绘制网络图基本规则 表　8-2 表　8-3 三、绘制网络图基本规则 图　8-9 三、绘制网络图基本规则 第二节　关键路线的确定 一、关键作业和关键路线二、时间参数的计算三、关键路线法的两个模型 一、关键作业和关键路线 找关键路线可以用线性规划方法。现仍用例1的问题来说明。设t i为事件i(节点i)发生的时间(i=1，2，3，4，5)，例如t1表示任务的开始时间，t5表示任务的结束时间，t4表示工序C和D的完工时间等。因此t5-t1表示整个加工任务完成所需的时间。 一、关键作业和关键路线 一般地说，关键作业是没有机动时间可利用的作业，而关键路线就是由这些关键作业 组成的路线，它是计划网络图中最长的路线。缩短关键作业的需要时间，可以缩短关键路线的长度，也就是可以缩短整个计划任务的总工期。关键路线可以不唯一，因为有可能在一个计划网络图中存在多条时间总长度都一样的关键路线。一般，非关键作业，其开工和完工都存在一定的机动时间。