工硕项目管理运筹学【网络计划技术】.ppt

第十一章网络计划技术 网络计划技术 概述 网络计划是以网络图为工具，进行项目进度管理的方法，是项目管理的重要内容。 起源：1957年，美国杜邦公司为了协调本公司内部各部门之间的工作，在兰德公司的协助下，研究出了关键路线法（CPM）。 1958年，美国海军在研制“北极星”导弹的过程中，推出了计划评审技术（PERT），提前2年完成了任务。在“阿波罗”登月计划中，也使用了PERT。 在中国的应用：1960年代初，在国防科研中使用了网络计划方法。1965年，华罗庚先生将CPM/PERT合成“统筹法”，和“优选法”一起在全国推广，使网络计划方法得到普及和应用。 目前的应用场合：大型复杂工程项目的管理，如新产品开发、设备大修、技术改造等；以及单件小批生产企业作生产作业计划。 CPM：已有类似经验的项目；PERT：无经验可借鉴的研发项目。 网络计划技术 网络图的绘制 网络图的分类：箭线式网络图，结点式网络图。 网络图的构成： 工作（活动、工序）：实工作 虚工作 事项（结点）：工作的开始或结束 线路：从起始结点至终止结点的一条通路。 线路的长度。 关键线路：最长长度的线路。 应用过程： 网络计划技术 网络图的绘制 网络图的绘制规则 （1）有且仅有一个起始结点、一个终止结点。 （2）从左向右延伸，不允许有回路。 （3）两个相邻结点之间最多允许一条箭线。若有多条，需要引入虚工作。 （4）箭线出现交叉时的处理方法。 （5）结点编号方法。 网络计划技术 时间参数计算 若干符号 t(i,j)：工作（i,j）的作业时间 tE(i)：结点i的结点最早时间 tL(i)：结点i的结点最晚时间 ES（i,j）：工作（i,j）的最早开工时间 EF（i,j）：工作（i,j）的最早完工时间 LS（i,j） ：工作（i,j）的最晚开工时间 LF（i,j） ：工作（i,j）的最晚完工时间 S总（ i,j ）：工作（i,j）的总时差 S专（ i,j ）：工作（i,j）的专用时差 S局1（ i,j ） ：工作（i,j）的局部时差1 S局2（ i,j ） ：工作（i,j）的局部时差2 网络计划技术 时间参数计算 作业时间t(i,j)的确定 一时估计法 有以往类似工作经验时，用同类工作的完成时间估计本工作的工作时间。 三时估计法 没有以往类似工作经验时，无法用同类工作的完成时间估计本工作的工作时间。 t(i,j)＝（a＋4m+b）/6 式中：a：最乐观时间 m：最可能时间 b：最悲观时间 网络计划技术 时间参数计算 tE(i)：结点i的结点最早时间 表示：起始于i结点的各项工作的最早可能开工时间 计算顺序：按结点编号：小→大；设1：起始结点号；n：终止结点号 计算公式： 对起始结点1：tE(1)＝0； 对其它任一结点j： tE(j)＝max{tE(iq)＋t(iq，j),q=1,2, …,Q} 式中，Q：结束于j的工作总数 网络计划技术 时间参数计算 tL(i)：结点i的结点最晚时间 表示：结束于i结点的各项工作的最晚必须完开工时间。 计算顺序：按结点编号：大→小；设1：起始结点号；n：终止结点号 计算公式： 对终止结点n：tL(n)＝ tE(n) ； 对其它任一结点j： tL(j)＝min{tL(kp)－t(j，kp),p=1,2, …,P} 式中，P：开始于j的工作总数 网络计划技术 时间参数计算 ES（i,j）：工作（i,j）的最早开工时间 表示工作（i,