网络计划技术的发展(-)课件

网络计划技术网络计划技术第十章第十章第十章第十章 网络计划技术网络计划技术&第一节第一节 概述概述&第二节第二节 双代号网络图双代号网络图&第三节第三节 网络时间参数与关键路线网络时间参数与关键路线&第四节第四节 非确定型网络的完工期评非确定型网络的完工期评价和预测价和预测&第五节第五节 网络优化技术网络优化技术第一节第一节 概概 述述 一、网络计划技术的发展一、网络计划技术的发展y 19171917年，亨利年，亨利 甘特发明了著名甘特发明了著名的甘特图，使项目经理按日历制作任的甘特图，使项目经理按日历制作任务图表，用于日常工作安排务图表，用于日常工作安排.一、网络计划技术的发展一、网络计划技术的发展y19571957年年，杜杜邦邦公公司司将将关关键键路路径径法法（CPMCPM）应应用用于于设设备备维维修修，使使维维修修停停工时间由工时间由125125小时锐减为小时锐减为7 7小时；小时；y 19581958年年，在在北北极极星星导导弹弹设设计计中中，应应用用计计划划评评审审技技术术（PERTPERT），将将项项目目任任务务之之间间的的关关系系模模型型化化，使使设设计计完成时间缩短了完成时间缩短了2 2年。年。二、网络计划技术的分类二、网络计划技术的分类 根据活动和事件的表示方法根据活动和事件的表示方法 双代号网络和单代号网络双代号网络和单代号网络 根据网络图的时间值类型根据网络图的时间值类型 确确定定型型网网络络和和不不确确定定型型网网络络 根根据据事事项项与与工工序序的的相相互互关关系系是是否否确确定定 结构确定网络和随机网络结构确定网络和随机网络第二节第二节 双代号网络图双代号网络图一、双代号网络图一、双代号网络图构成构成 活动活动“”事项事项“”虚工序虚工序“”线路线路 从从网网络络始始点点事事项项开开始始，顺顺着着箭箭线线方方向向，到到网网络络终终点点为为止止，中中间间由由一一系系列列首首尾尾相相连连的的节节点点和和箭线构成的通路。箭线构成的通路。二、双代号网络图的绘制规则二、双代号网络图的绘制规则R 不能出现循环线路；不能出现循环线路；R任任一一节节点点可可与与许许多多箭箭线线相相连连，但但两两节点之间只能有节点之间只能有唯一唯一的一条箭线；的一条箭线；R 箭线的首尾必须都有节点；箭线的首尾必须都有节点；R任任何何一一个个网网络络图图只只能能有有一一个个始始点点和和一个终点；一个终点；二、双代号网络图的绘制规则二、双代号网络图的绘制规则R每道工序只能出现一次；每道工序只能出现一次；R箭箭线线方方向向一一律律指指向向或或斜斜向向右右方方，沿沿箭线方向节点编号由小到大；箭线方向节点编号由小到大；R正确反映工序之间的逻辑关系。正确反映工序之间的逻辑关系。绘制网络图应注意的问题绘制网络图应注意的问题 冗余关系问题冗余关系问题 两两道道工工序序之之间间存存在在不不必必要要的紧前或紧后关系。的紧前或紧后关系。网络图的分解与综合网络图的分解与综合 视视工工序序多多少少、范范围围大大小小而而定定绘制网络图应注意的问题绘制网络图应注意的问题虚工序问题虚工序问题 仅仅用用于于表表明明平平行行工工序序间间的逻辑关系；的逻辑关系；虚工序越少越好虚工序越少越好。判断虚工序是否必要：判断虚工序是否必要：虚虚工工序序箭箭头头箭箭尾尾连连接接的的两两道工序是否源于同一节点；道工序是否源于同一节点；虚虚工工序序箭箭头头箭箭尾尾连连接接的的两两道道工工序序不不源源于于同同一一节节点点，且且不不能能表表示共同完工。示共同完工。绘制网络图应注意的问题绘制网络图应注意的问题绘制网络图应注意的问题绘制网络图应注意的问题 网络图的布局网络图的布局 使网络图简便易读；使网络图简便易读；不不改改变变逻逻辑辑关关系系的的情情况况下下合合理理安安排排工工序序间间的的相相对对位位置置，尽尽量量避避免免箭线交叉。箭线交叉。第三节第三节 网络时间参数与网络时间参数与关键路线关键路线一、工序作业时间的确定一、工序作业时间的确定F最乐观时间：在最顺利的情况下，最乐观时间：在最顺利的情况下，完成某道工序的最短时间，完成某道工序的最短时间，a a；F最保守时间：在最不顺利的情况下，最保守时间：在最不顺利的情况下，完成某道工序的最长时间，完成某道工序的最长时间，b b；一、工序作业时间的确定一、工序作业时间的确定F最最可可能能时时间间：在在正正常常情情况况下下，完完成成某道工序的时间，某道工序的时间，m m。F 工序事件的期望值工序事件的期望值：二、网络时间参数的迭代计算二、网络时间参数的迭代计算 节点的最早时间节点的最早时间 以以该该节节点点为为起起始始节节点点的的所所有工序的最早开始时间。有工序的最早开始时间。l l网络始点的最早时间为网络始点的最早时间为0 0；二、网络时间参数的迭代计算二、网络时间参数的迭代计算 其其它它节节点点的的最最早早开开始始时时间间 =沿沿网网络络方方向向指指向向该该节节点点的的节节点点的的最最早早开开始时间始时间累加取大累加取大节点的最晚时间节点的最晚时间 以以该该节节点点为为终终点点的的所所有有工工序的最迟必须结束时间。序的最迟必须结束时间。l l 网网络络终终点点的的最最晚晚时时间间等等于于网网络络终点的最早时间；终点的最早时间；l l箭箭尾尾的的最最晚晚时时间间等等于于所所有有从从该该节节点点直直接接出出发发的的各各箭箭头头节节点点的的最最晚晚时时间间与与该该箭箭头头所所表表示示工工序序作作业业时时间间之之差差的最小值。的最小值。工序的最早开始时间工序的最早开始时间 工工序序在在其其所所有有紧紧前前工工作作都都结结束束后的最早可能开始时间。后的最早可能开始时间。工序的最早结束时间工序的最早结束时间 工工序序的的最最早早可可能能结结束束时时间间，即即工工序序最最早早可可能能开开始始时时间间与与工工序序作作业业时间之和时间之和 工序的最晚开始时间工序的最晚开始时间 为为了了不不影影响响项项目目以以及及最最短短时时间完工，工序最晚必须开始的时间。间完工，工序最晚必须开始的时间。工序的最晚结束时间工序的最晚结束时间 以以该该节节点点为为终终点点的的所所有有工工序序的最晚必须结束时间。的最晚必须结束时间。三、时差与关键路径三、时差与关键路径 工序总时差工序总时差 在在不不影影响响整整个个项项目目最最早早结结束束的的条条件件下下，工工序序最最早早开开始始（结结束束）可以推迟的的时间。可以推迟的的时间。工序单时差工序单时差 在在不不影影响响紧紧后后工工序序最最早早开开始始时时间间的的前前提提下下，该该工工序序可可以以推推迟迟开始或结束的时间。开始或结束的时间。关键路线关键路线4 由由总总时时差差为为0 0的的工工序序组组成成的的线线路路，关关键键路路线线上上各各工工序序作作业业时时间间之之和和即即为总工期。为总工期。4关键路线是网络图的最长路；关键路线是网络图的最长路；4关键路线的长度决定了工期；关键路线的长度决定了工期；4关键路线可能不止一条；关键路线可能不止一条；4关关键键路路线线缩缩短短到到一一定定程程度度可可以以变变成成非非关关键键路路线线，非非关关键键路路线线的的总总时时差差被被全全部部利利用用后后也也会会变变成成关关键键路线。路线。关键路线关键路线第四节第四节 非确定型网络的非确定型网络的完工期评价和预测完工期评价和预测&一一般般认认为为 ，非非确确定定型型网网络络的的工工序时间服从序时间服从 分布。分布。&工序时间期望工序时间期望&工序时间方差工序时间方差假设前提2 各各道道工工序序的的作作业业时时间间是是相相互互独独立立的的随机变量；随机变量；2 工期服从正态分布；工期服从正态分布；2 2关关键键路路线线上上工工序序多多时时，依依中中心心极极限定理，工期服从正态分布；限定理，工期服从正态分布；2 2关关键键路路线线上上工工序序数数目目少少时时，由由于于每每道道工工序序工工序序的的作作业业时时间间服服从从 分布，可近似看作正态分布；分布，可近似看作正态分布；2 任任何何情情况况下下，根根据据工工序序作作业业时时间间的的期期望望值值确确定定的的关关键键路路线线长长度度总总比比其其它路线的长度长。它路线的长度长。非确定型网络的计算非确定型网络的计算p 非非确确定定型型网网络络关关键键路路线线的的工工期期仅仅表表示工程的期望值，并非确定值。示工程的期望值，并非确定值。pp 非确定型网络线路的长度服从非确定型网络线路的长度服从 的正态分布；的正态分布；pp要求工期在要求工期在 时间内完成，时间内完成，则实现的概率为：则实现的概率为：为关键线路为关键线路求已知工期内的完工概率求已知工期内的完工概率 找出从始点到终点的所有线路；找出从始点到终点的所有线路；求出每天线路长度的期望值和方差；求出每天线路长度的期望值和方差；求求出出已已知知工工期期在在每每条条线线路路上上实实现现的的概率；概率；所所有有线线路路上上实实现现的的概概率率中中选选最最小小的的作作为为工工程程项项目目在在已已知知工工期期内内的的完完工工概率。概率。给定项目完工概率，求项目工期给定项目完工概率，求项目工期j 找出从开始点到终点的所有线路；找出从开始点到终点的所有线路；k 求求出出每每条条线线路路长长度度的的期期望望值值和和方方差；差；l 根根据据每每条条线线路路求求出出一一个个实实现现的的工工期；期；m 选选择择最最长长的的工工期期作作为为项项目目实实现现给给定完工概率的工期。定完工概率的工期。注意：注意：P单单纯纯按按工工序序作作业业时时间间的的期期望望值值标标出出的的关关键键路路线线进进行行评评价价和和工工期期预预测测的的根据是不充分的；根据是不充分的；某某些些情情况况下下，非非关关键键路路径径可可以以转转化化为关键路径。为关键路径。一、缩短工期一、缩短工期 缩短关键工序作业时间缩短关键工序作业时间推推延延非非关关键键工工序序的的开开始始时时间间，调调出资源支援关键工序；出资源支援关键工序；第五节第五节 网络优化技术网络优化技术保保证证非非关关键键工工序序不不会会成成为为关关键键工工序序的的前前提提下下，适适当当延延长长非非关关键键工工序序的的作业时间，调出资源支援关键路线；作业时间，调出资源支援关键路线；赶赶工工期期的的条条件件下下，从从计计划划外外调调拨拨资资源支持关键工序，缩短工期。源支持关键工序，缩短工期。一、缩短工期一、缩短工期 调整网络结构调整网络结构 组织平行作业；组织平行作业；组织平行交叉作业组织平行交叉作业。二、资源有限、工期最短二、资源有限、工期最短A 建立精确的数学模型建立精确的数学模型A 启发式算法启发式算法A最小时差法；最小时差法；A负荷均衡法；负荷均衡法；A遗传算法；遗传算法；二、资源有限、工期最短二、资源有限、工期最短最小时差法：最小时差法：F根根据据作作业业清清单单绘绘制制网网络络图图，计计算算网网络络图图的的时时间间参参数数，确确定定关关键键路路线线及及其长度；其长度；F对工序进行编号；对工序进行编号；最小时差法最小时差法F按按编编号号由由小小到到大大的的顺顺序序将将其其资资源源需需要要量量进进行行累累加加，直直到到资资源源需需要要量量欲欲超过可能供应的资源为止；超过可能供应的资源为止；F检检查查调调整整，直直至至不不存存在在资资源源需需要要量量超过规定供应限度的情况。超过规定供应限度的情况。三、工期确定、资源均衡v主要是启发式算法主要是启发式算法v假设前提假设前提v 关键工序不能后移；关键工序不能后移；v 非非关关键键工工序序的的后后移移量量不不能能超超过过其总时差。其总时差。三、工期确定、资源均衡根根据据作作业业清清单单绘绘制制网网络络图图，计计算算网网络络时时间间参参数数，确确定定关关键键路路线线及及其其长长度；度；假假定定单单位位时时间间资资源源供供应应量量LRLR比比现现有有资资源源需需求求量量的的峰峰值值略略小小，从从最最初初时时段段开开始始检检查查，如如果果某某时时段段内内需需求求量量超过超过LRLR，则进行调整；，则进行调整；所所有有时时段段调调整整完完后后，返返回回第第二二步步，令令资资源源供供应应量量比比新新的的资资源源需需求求量量最最高高峰峰小小，重重新新进进行行调调整整，直直到到不不能能调整为止。调整为止。三、工期确定、资源均衡调整资源需求量的方法 若若工工序序内内部部不不允允许许中中断断，则则某某时时段段内内，对对所所有有在在 时时刻刻开开始始的的工工序序，如如果果满满足足 则则该该工工序序可可以以后后移移。如如果果多多道道工工序序满满足足以以上上条条件，件，按下述原则进行：按下述原则进行：优先推迟资源需求量最大的工序；优先推迟资源需求量最大的工序；若若所所有有资资源源需需求求量量相相等等，优优先先推推迟总时差大的工序；迟总时差大的工序；工工序序内内部部允允许许中中断断，则则在在 处处将将工工序序分分段段，按按上上述述办办法法调调整整资资源源需需求求量。量。调整资源需求量的方法四、工期缩短、成本最低四、工期缩短、成本最低%网络优化的目的就是要找出成本曲网络优化的目的就是要找出成本曲线的最低点线的最低点工期缩短、成本最低的网络优化方法工期缩短、成本最低的网络优化方法R计算各工序的时间费用率，并以各计算各工序的时间费用率，并以各工序的正常时间作为作业时间求出工序的正常时间作为作业时间求出每一道工序的时间参数及时差，找每一道工序的时间参数及时差，找出关键工序；出关键工序；R选择关键工序中直接费用率最小而选择关键工序中直接费用率最小而且允许压缩的时间大于零的工序作且允许压缩的时间大于零的工序作为被压缩工序；为被压缩工序；R根据压缩后的作业时间重新计算各根据压缩后的作业时间重新计算各工序总时间差及允许压缩时间，依工序总时间差及允许压缩时间，依据上一步确定被压缩工序及压缩量。据上一步确定被压缩工序及压缩量。工期缩短、成本最低的网络优化方法工期缩短、成本最低的网络优化方法Thank You!Thats all！（第14讲）考场作文开拓文路能力分解层次(网友来稿)江苏省镇江中学 陈乃香说明：本系列稿共24讲，20XX年1月6日开始在资源上连载【要义解说】文章主旨确立以后，就应该恰当地分解层次，使几个层次构成一个有机的整体，形成一篇完整的文章。如何分解层次主要取决于表现主旨的需要。【策略解读】一般说来，记人叙事的文章常按时间顺序分解层次，写景状物的文章常按时间顺序、空间顺序分解层次；说明文根据说明对象的特点，可按时间顺序、空间顺序或逻辑顺序分解层次；议论文主要根据“提出问题分析问题解决问题”顺序来分解层次。当然，分解层次不是一层不变的固定模式，而应该富于变化。文章的层次，也常常有些外在的形式：1小标题式。即围绕话题把一篇文章划分为几个相对独立的部分，再给它们加上一个简洁、恰当的小标题。如世界改变了模样四个小标题：寿命变“长”了、世界变“小”了、劳动变“轻”了、文明变“绿”了。2序号式。序号式作文与小标题作文有相同的特点。序号可以是“一、二、三”，可以是“A、B、C”，也可以是“甲、乙、丙”从全文看，序号式干净、明快；但从题目上看，却看不出文章内容，只是标明了层次与部分。有时序号式作文，也适用于叙述性文章，为故事情节的展开，提供了明晰的层次。3总分式。如高考佳作人生也是一张答卷。开头：“人生就是一张答卷。它上面有选择题、填空题、判断题和问答题，但它又不同于一般的答卷。一般的答卷用手来书写，人生的答卷却要用行动来书写。”主体部分每段首句分别为：选择题是对人生进行正确的取舍，填空题是充实自己的人生，判断题是表明自己的人生态度，问答题是考验自己解决问题的能力。这份“试卷”设计得合理而且实在，每个人的人生都是不同的，这就意味着这份人生试卷的“答案是丰富多彩的”。分解层次，应追求作文美学的三个价值取向：一要匀称美。什么材料在前，什么材料在后，要合理安排；什么材料详写，什么材料略写，要通盘考虑。自然段是构成文章的基本单位，恰当划分自然段，自然就成为分解层次的基本要求。该分段处就分段，不要老是开头、正文、结尾“三段式”，这种老套的层次显得呆板。二要波澜美。文章内容应该有张有弛，有起有伏，如波如澜。只有这样才能使文章起伏错落，一波三折，吸引读者。三要圆合美。文章的开头与结尾要遥相照应，把开头描写的事物或提出的问题，在结尾处用各种方式加以深化或回答，给人首尾圆合的感觉。【例文解剖】话题：忙忙，不亦乐乎 忙，是人生中一个个步骤，每个人所忙的事务不同，但是不能是碌碌无为地白忙，要忙就忙得精彩，忙得不亦乐乎。忙是问号。忙看似简单，但其中却大有学问。忙是人生中不可缺少的一部分，但是怎么才能忙出精彩，忙得不亦乐乎，却并不简单。人生如同一张地图，我们一直在自己的地图上行走，时不时我们眼前就出现一个十字路口，我们该向哪儿，面对那纵轴横轴相交的十字路口，我们该怎样选择?不急，静下心来分析一下，选择适合自己的坐标轴才是最重要的。忙就是如此，选择自己该忙的才能忙得有意义。忙是问号，这个问号一直提醒我们要忙得有意义，忙得不亦乐乎。忙是省略号。四季在有规律地进行着冷暖交替，大自然就一直按照这样的规律不停地忙，人们亦如此。为自己找一个目标，为目标而不停地忙，让这种忙一直忙下去。当目标已达成，那么再找一个目标，继续这样忙，就像省略号一样，毫无休止地忙下去，翻开历史的长卷，我们看到牛顿在忙着他的实验；爱迪生在忙着思考；徐霞客在忙着记载游玩；李时珍在忙着编写本草纲目。再看那位以笔为刀枪的充满着朝气与力量的文学泰斗鲁迅，他正忙着用他独有的刀和枪在不停地奋斗。忙是省略号，确定了一个目标那么就一直忙下去吧!这样的忙一定会忙出生命灵动的色彩。忙是惊叹号。世界上的人都在忙着自己的事，大自然亦如此，小蜜蜂在忙，以蜂蜜为回报。那么人呢?居里夫人的忙，以放射性元素的发现而得到了圆满的休止符；爱因斯坦在忙，以相对论的问世而画上了惊叹号；李白的忙，以那豪放的诗歌而有了很大的成功；张衡的忙，因为那地动仪的问世而让世人仰慕。每个人都应该有效率的忙，而不是整天碌碌无为地白忙。人生是有限的、短暂的，因此，每个人都应该在有限的生命里忙出属于他的惊叹号；都应在有限的生命里忙出他的人生精彩篇章。忙是万物、世界、人生中都不可缺少的一部分。作为这世上最高级动物的我们，我们在忙什么呢?我们要忙得有意义，有价值，我们要忙出属于我们的精彩。我们的忙不能永远是问号，而应是省略号和感叹号。忙就要忙得精彩，忙得不亦乐乎。解剖：本文将生活中的一句口头禅“忙得不亦乐乎”机智翻新，拟作标题，亮出一道美丽的风景。并据此展开述说，让人神清气爽。文章开篇扣题，亮出观点：忙，是人生中一个个步骤，不能碌碌无为地白忙，要忙就忙得精彩，忙得不亦乐乎。然后，作者分别用问号、省略号、惊叹号巧妙设喻，抓住这三种标点符号的特征，摆实事，讲道理，入情入理，入理入心。深刻地阐明人生忙，忙要像问号一样，经常问问自己，不能盲目，不能瞎忙，要忙得有意义；人生如四季一样是有规律的，要选准目标，像省略号一样，毫无休止地忙下去，忙出生命灵动的色彩；而人生有限，每个人都应有限的生命里忙出属于他的惊叹号，忙出人生精彩的篇章。结尾，作者用一个段落总结全文，照应开头，照应题目，有力收束。【精题解析】阅读下面的材料，根据要求作文。在一处地势十分险恶的峡谷，谷底奔腾着咆哮的急流，峡谷间有一座索桥，几根光秃秃、晃悠悠的铁索横在峡谷间，它是通过这个地方的唯一路径，这里经常有人因为失足而跌入深谷。有一天，有三个人来到了这里。一个聋子，一个瞎子，还有一个健康的人。聋子看看这座桥，很害怕，但是他听不到急流的声音，他用眼睛看着脚下步伐，很顺利地过去了。瞎子不知峡谷的险恶，他心平气和，十分稳妥地通过了。第三个人是健康人，一直犹豫不敢走这索桥，可是又没有其他路可走。于是，他十分紧张地硬着头皮走上索桥，到了桥中央，他看到脚下万丈深渊，云雾升腾，听到谷底急流咆哮，早已两腿颤颤，面如土色，一不小心跌下桥去。请就“不要把困难看得太明白”为话题写一篇文章。注意所写内容必须在话题范围之内。试题引用的材料，考生在文章中可用也可不用。立意自定。文体自选。题目自拟。不少于800字。不得抄袭。解析：有时候，把困难看得太明白，分析得太透彻，反而会被困难吓倒以至于阻拦我们前进的脚步。倒是那些未把困难完全看清楚而勇往直前的人，更容易达到终点。作者邮箱：13952865227谢谢观赏谢谢观赏