第九讲项目型生产计划教材：P54 第3章龚国华2004-9-51第1部分2项目型生产特征n一次性，单元性n涉及一系列相关活动n实现一定目标n时间有限 n资源有限3项目举例n建筑项目n大型工程项目n设备更新项目n开发新产品n制作影视剧n设备大修n举办大型展销会 nISO 9xxx 认证n。4管理目标与方法时间进度项目费用资源调度甘特图网络图关键路线（径）法 (CPM)计划评审技术(PERT)5甘特图一二 三四 五六七时 期活动设计建造测试6网络图法举例：（研制新产品）研制新产品）7举例：研制新产品25 9 1 7 411 12 6 8 3 13 10D3FA4612B13C9GKL2NE10J5H861112I4M画网络图(双代号图 AOA）8单代号：IGFAHEB终止终止NLJ起起始始MKCD单代号网络图单代号网络图61236413251210948119图标说明n双代号：n事件（结点）用圆圈表示，用圆圈表示，一项作业（活动）的开始或结束标志，不占用时间及消耗资源；n作业（活动）用箭线表示，用箭线表示，指一项工作或工序，需占用时间和资源；n单代号：n园圈表示活动,箭线表示关系。n路线，指从开始事件顺着箭线到结束事件为止的路径。10重要概念关关键路线：线路上工作时间之和最大的路线称为关键路线。计计划原则：关键路线上的工作优先安排；非关键路线上的工作机动安排。基基本原理：在关键路线上找时间；在非关键路线上找资源。11PERT & CPM方法的大六步骤n明确项目范围和所有重要活动，任务 n辨别前置，后续关系n绘制网络，联系所有任务 行动路线图n估计时间，和成本n找出最长的路线 关键路线 n用网络协助计划，排序，监视 和控制项目12CPM（关键路径法）举例关键路径法）举例根据下面活动时间表， 用CPM法排计划活动内容活动内容前置活动前置活动时间时间 (周周)甲甲建地基和建地基和 墙体墙体6乙乙买买买买石石石石板板板板，等等等等3丙丙屋顶屋顶甲甲2丁丁内部装修内部装修甲甲3戊戊外外外外围围围围装装装装修修修修乙，丙乙，丙413画网络图画网络图(AOA)1423建地基建地基建地基建地基 和和和和 墙体墙体墙体墙体6 6 周周周周 甲3 3 周周周周买石板，等买石板，等买石板，等买石板，等乙2 2 周周周周屋顶屋顶屋顶屋顶丙3 3 周周周周内部装修内部装修内部装修内部装修丁外围装修外围装修外围装修外围装修4 4 周周周周戊14时间参数计算：有关时间术语n最早开始时间(ES)：一任务能开工的最早时间；n早完成时间(EF)：一任务能完工的最早时间；n最迟开始时间(LS)：一任务能开工的最迟时间但不影响后续任务开工；n最迟完成时间(LF)：一任务能完工的最迟时间但不影响后续任务开工；n结点最早时间：结点最早发生时刻；n结点最迟时间：结点最迟发生时刻。n剩余时间：推迟任务一段时间而不影响总完工时间。15计算最早开始和最早完成时间计算最早开始和最早完成时间n从第一活动开始，然后向后推，从左到右； n对第一个活动，最早开始时间：ES = 0， 最早完成时间：EF = ES + 活动所需时间n任意一个活动：最早开始时间ES = 所有前置活动中最大(最长的)的最早完成时间EF 16计算最早开始时间计算最早开始时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-21-32-32-43-414236 6 3 33 34 42 2 17活动活动1-2：最早开始时间：最早开始时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-201-32-32-43-414236 6 3 33 34 42 2 对第一个开始活动对第一个开始活动, ES = 0.18活动活动 1-2： 最早完成时间最早完成时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-21-32-32-43-4+ 6+ 614236 63 33 34 42 2 EF = ES + 活动时间活动时间0619活动活动1-3：最早开始时间：最早开始时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-2061-302-32-43-414236 6 3 33 34 42 2 20活动活动1-3：最早完成时间：最早完成时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-2061-3032-32-43-4+ 3+ 314236 6 3 33 34 42 2 EF = ES + 活动时间活动时间21活动活动2-3：最早开始时间：最早开始时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-2061-3032-362-43-414236 6 3 33 34 42 2 对于非开始活动对于非开始活动, ES = 所有前置活动中最大的 最早完成时间 EF 22活动活动2-3：最早完成时间：最早完成时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-2061-3032-3682-43-4+ 2+ 214236 6 3 33 34 42 2 EF = ES + 活动时间活动时间23活动活动2-4：最早开始时间：最早开始时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-2061-3032-3682-463-414236 6 3 33 34 42 2 对于非开始活动对于非开始活动, ES = 所有前置活动中最所有前置活动中最大的大的 最早完成时间最早完成时间 EF 24活动活动2-4：最早完成时间：最早完成时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-2061-3032-3682-4693-4+ 3+ 314236 6 3 33 34 42 2 EF = ES + 活动时间活动时间25活动活动3-4：最早开始时间：最早开始时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-2061-3032-3682-4693-48对于非开始活动对于非开始活动, ES = 所有前置活动中最所有前置活动中最大的大的 最早完成时间最早完成时间 EF 14236 6 3 33 34 42 2 26活动活动3-4：最早完成时间：最早完成时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-2061-3032-3682-4693-4812+ 4+ 414236 6 3 33 34 42 2 EF = ES + 活动时间活动时间27计算最迟开始和最迟完成时间计算最迟开始和最迟完成时间n从最后一个活动开始，然后往前倒推，从右到左。n最迟完成时间LF = 最后活动中最大的最早完成时间 EF nLS = LF - 活动 时间(适合任意一个活动)n任意一个活动的最迟完成时间LF = 所有后续活动中最小的最迟开始时间LS 28活动活动3-4：最迟完成时间：最迟完成时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-2061-3032-3682-4693-481212对于最后的活动对于最后的活动, LF = 最大最大 EF.1 14 42 23 36 6 3 33 34 42 2 29活动活动3-4：最迟开始时间：最迟开始时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-2061-3032-3682-4693-4812812- - 4 4LS = LF- 活动活动 时间时间.1 14 42 23 36 6 3 33 34 42 2 30活动活动2-4：最迟完成时间：最迟完成时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-2061-3032-3682-469123-4812812对最后的对最后的 活动活动, LF = 最大最大 EF1 14 42 23 36 6 3 33 34 42 2 31活动活动2-4：最迟开始时间：最迟开始时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-2061-3032-3682-4699123-4812812- - 3 3LS = LF- 活动活动 时间时间1 14 42 23 36 6 3 33 34 42 2 32活动活动2-3：最迟完成时间：最迟完成时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-21-32-82-49123-481281231 14 42 23 36 6 3 33 34 42 2 对一般活动对一般活动, LF = 所有后续活动中最小的所有后续活动中最小的 LS 33活动活动2-3：最迟开始时间：最迟开始时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-21-32-3682-49123-4812812- - 2 21 14 42 23 36 6 3 33 34 42 2 LS = LF- 活动活动 时间时间.34活动活动1-3：最迟完成时间：最迟完成时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-21-382-3682-49123-48128121 14 42 23 36 6 3 33 34 42 2 对一般活动对一般活动, LF = 对一般活动对一般活动, LF = 所所有后续活动中最小的有后续活动中最小的 LS35活动活动1-3：最迟开始时间：最迟开始时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余635886899123-4812812- - 3 31 14 42 23 36 6 3 33 34 42 2 LS = LF- 活动活动 时间时间.36活动活动1-2：最迟完成时间：最迟完成时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-261-3582-3682-49123-48128121 14 42 23 36 6 3 33 34 42 2 LF = 对一般活动对一般活动, LF = 所有后续活动中所有后续活动中最小的最小的 LS37活动活动1-2：最迟开始时间：最迟开始时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-2061-3582-3682-49123-4812812- - 6 61 14 42 23 36 6 3 33 34 42 2 LS = LF- 活动活动 时间时间.38计算剩余时间计算剩余时间活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚开始开始LF最晚最晚结束结束剩余剩余1-2060601-3035852-3686802-46991233-48128120剩余时间剩余时间S = LF - EF = LS - ES.39确定关键路径确定关键路径活动活动ES最早最早开始开始EF最早最早 结束结束LS最晚最晚 LF最晚最晚结束结束剩余剩余1-2060601-3035852-3686802-46991233-48128120 关键路径含关键路径含 0 剩余时间剩余时间: 1-2, 2-3, 3-4.40关关 键键 路路 径径1423建地基和墙建地基和墙建地基和墙建地基和墙体体体体3 3 周周周周3 3 周周周周4 4 周周周周2 2 周周周周6 6 周周周周 内部装修内部装修内部装修内部装修外围装修外围装修外围装修外围装修屋顶屋顶屋顶屋顶买石板，等买石板，等买石板，等买石板，等关键路径是最长的路径关键路径是最长的路径: 12 周周.甲乙丙丁戊41关键路径分析(CPM)关键路线法提供的项目活动信息n最早和最迟开始时间重合(ES, LS)n最早和最迟完成时间重合(EF, LF)n富余时间: 缓冲时间(S)为零关键路径(CP)n网络中最长 路径项目能够完成的最短时间 n关键路径上任何活动的延迟都会拖延项目n关键路径上没有富余时间42用甘特图表达作业计划用甘特图表达作业计划1-2 地基1-3 购石板2-3 屋顶2-4 内部装修3-4 外围装修4 5 6 7 8 9101112321活动活动造房项目造房项目造房项目造房项目43用最早开始和结束时间排计划用最早开始和结束时间排计划2-3 屋顶3-4 外围装修4 5 6 7 8 9101112321活动活动 造房项目造房项目1-2 地基1-3 购石板2-4 内部装修44用最晚开始和结束时间排计划用最晚开始和结束时间排计划4 5 6 7 8 9101112321活动活动 造房项目造房项目2-3 屋顶3-4 外围装修1-2 地基1-3 购石板2-4 内部装修4546第二部分网络评审技术(PERT)nPERT与CPM之区别n期望活动时间 n活动时间方差n完成项目日期的概率估计47网络评审技术网络评审技术(PERT)n客观世界充满着不确定性n产品质量的不稳定性n外购原材料交货时间的可靠性n意外事故之干扰n天气条件变化无常n。n最终导致活动时间和项目周期的不确定性48PERT与CPM之异同n关键路线法(CPM)是确定型活动时间的项目管理模型n网络评审技术(PERT)是随机型活动时间的项目管理模型nPERT能处理的问题比CPM更接近实际n活动和项目的表达方式相同nES,EF,LS,LF,S,CP的概念相同49时间估计与期望活动时间随机活动时间被简化为三种不同的时间估计：乐观活动时间 a悲观活动时间 b最可能活动时间 m期望活动时间：每一项活动的期望活动时间均按此公式计算50活动时间方差方差是度量随机变量不确定性大小的参数活动时间方差按下式计算：期望值和方差是统计学上描述随机变量的两个重要参数。51完成项目日期的概率估计第一步：识别关键路线n计算期望活动时间和活动时间方差n识别关键路线（方法与CPM完全相同）n不同之处为用期望活动时间代替CPM方法中确定性的活动时间n识别关键路线不涉及方差概念52完成项目日期的概率估计第二步：完成项目的期望时间及完成日期的概率估计n完成项目的时间期望值为关键路线上各项关键活动的期望时间之和n完成项目的时间方差为关键路线上各项关键活动的时间方差之和n利用完成项目的时间期望值和方差，根据正态分布估计在给定时间区间完成的概率53PERT案例某软件公司开发一套用于车队调度安排的信息系统。公司经理准备利用PERT方法计划和控制这一开发项目。项目活动的执行顺序由下列网络表示。每项活动的活动时间的三种估计由下表给出。表中最后两列是根据三种时间估计计算的活动时间期望值和活动时间方差。所用时间计量单位为周。54PERT案例12345678910ABCDEFGIJKLH55活动时间期望值和活动时间方差的计算乐观活动乐观活动最可能活动最可能活动悲观活动悲观活动期望活动期望活动活动时间活动时间活动活动 活动描述活动描述 时间时间: a 时间时间: m 时间时间: b 时间时间: te 方差方差:A结构设计结构设计 2 3 519/6=3.17 9/36B细节设计细节设计 34625/6=4.179/36C细节设计细节设计(I) 56938/6=6.3316/36D细节设计细节设计(II)45630/6=5.004/36E输入输入/出出681149/6=8.1725/36F模块模块(I)681048/6=8.0016/36G模块模块(II)56938/6=6.3316/26H试验试验 (I)23418/6=3.004/36I试验试验 (II)13518/6=3.0016/36J系统组合系统组合45832/6=5.3316/36K文件系统文件系统591152/6=8.6736/36L系统试验系统试验23519/6=3.179/36P虚活动虚活动0000/6=0.000/3656PERT案例解答 根据期望活动时间，利用根据期望活动时间，利用CPM中识别关键路线的方中识别关键路线的方法，可以找出该法，可以找出该 PERT案例中的关键路线为：案例中的关键路线为： A-C-D-G-I-J-L完成项目的期望时间为：完成项目的期望时间为：Te项目完成时间的方差为：项目完成时间的方差为： = 9/36+16/36+4/36+16/36+16/36+16/36+9/3657PERT案例解答 完成项目时间的标准偏差为：假定上级部门提出的问题是：该信息系统项目在34周以内完成的把握有多大？有了完成项目的期望时间和完成项目时间的标准偏差这两个参数，我们就可以根据正态分布来估计在给定时间内(34周)完成项目的概率。（简单回顾正态分布的概念)58PERT案例解答软件系统在34周内完成的概率为：最后一步的概率值(86%)是由正态分布表读出。见教材附录E59PERT案例讨论思考： 以上案例的计划时间定为34周完工是否合理？60IBM的经验数据nP30% （工期太紧，重新计划） n40%P60% （资源浪费，重新计划）讨论：此经验数据说明什么问题？6162