统筹计划的优化与控制课件

二、统筹计划的控制二、统筹计划的控制一、统筹计划的优化一、统筹计划的优化目的：目的：1 1、掌握拟制带时间比例尺的统筹图、掌握拟制带时间比例尺的统筹图2 2、掌握流程调优的方法、掌握流程调优的方法3 3、了解日历换算方法和进度动态曲线的意义、了解日历换算方法和进度动态曲线的意义重点：重点：按第二类局部机动时间绘制带比例尺的统筹图按第二类局部机动时间绘制带比例尺的统筹图二、统筹计划的控制二、统筹计划的控制一、统筹计划的优化一、统筹计划的优化一、统筹计划的优化一、统筹计划的优化一、统筹计划的优化一、统筹计划的优化所谓统筹计划的优化就是根据所谓统筹计划的优化就是根据参数计算和分析参数计算和分析,对统筹图进行必要对统筹图进行必要的调整，以达到科学地安排工作流的调整，以达到科学地安排工作流程，合理地分配资源和尽可能缩短程，合理地分配资源和尽可能缩短完成任务的期限。完成任务的期限。1.减少完成任务的时间；减少完成任务的时间；2.控制各项工作和整项计划的进度；控制各项工作和整项计划的进度；3.加强内部资源协调与优化分配；加强内部资源协调与优化分配；4.消除窝工现象，减少总的等待时间。消除窝工现象，减少总的等待时间。统筹计划优化的目标统筹计划优化的目标 一、统筹计划的优化一、统筹计划的优化一、统筹计划的优化一、统筹计划的优化统筹计划的优化统筹计划的优化时间优化时间优化资源优化资源优化流程调优流程调优时间优化时间优化时间优化时间优化统筹计划的时间调优是指在一定的统筹计划的时间调优是指在一定的资源条件下，尽量减少完成任务的总时资源条件下，尽量减少完成任务的总时间。因为完成任务的总时间取决于关键间。因为完成任务的总时间取决于关键线路的长短，所以，统筹计划的时间调线路的长短，所以，统筹计划的时间调优总是以缩短关键线路的持续时间为中优总是以缩短关键线路的持续时间为中心而展开的心而展开的。时间优化主要方法时间优化主要方法时间优化主要方法时间优化主要方法1、检查关键线路上的各项工作持续时间、检查关键线路上的各项工作持续时间是否正确是否正确;2、挖掘非关键工作的潜力，加速关键工、挖掘非关键工作的潜力，加速关键工作的进程作的进程;3、分解关键工作，采用平行和交叉作业、分解关键工作，采用平行和交叉作业;4、通过增加资源来缩短工作时限、通过增加资源来缩短工作时限。资源优化资源优化资源优化资源优化若任务的完成期限符合要求，需要若任务的完成期限符合要求，需要合理分配资源，使资源消耗与实际供应合理分配资源，使资源消耗与实际供应量相适应；若任务的完成期限可以延长，量相适应；若任务的完成期限可以延长，则需要充分发挥资源的效能，使得完成则需要充分发挥资源的效能，使得完成任务的时间最短。这就是统筹计划的资任务的时间最短。这就是统筹计划的资源调优问题。源调优问题。资源优化主要方法资源优化主要方法资源优化主要方法资源优化主要方法在机动时间允许的范围内，推迟开始非关在机动时间允许的范围内，推迟开始非关键工作或延长非关键工作的持续时间，解键工作或延长非关键工作的持续时间，解决它们与关键工作争资源的矛盾，以避免决它们与关键工作争资源的矛盾，以避免资源需求量起伏过大，做到均衡消耗。这资源需求量起伏过大，做到均衡消耗。这种方法也形象地称为种方法也形象地称为“削峰填谷削峰填谷”，它通常，它通常在带时间比例尺的统筹图上进行。在带时间比例尺的统筹图上进行。拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图（1）绘制时间比例尺）绘制时间比例尺在图纸（最好是坐标方格纸）上方或下方画一在图纸（最好是坐标方格纸）上方或下方画一横线，作为比例尺的轴线，确定适当长度作为横线，作为比例尺的轴线，确定适当长度作为一个统筹时间单位（分、小时、天等），并在一个统筹时间单位（分、小时、天等），并在轴线上画出相应的刻线轴线上画出相应的刻线与轴垂直的纵线。与轴垂直的纵线。在同一张统筹图上，时间刻度可以选取不同比在同一张统筹图上，时间刻度可以选取不同比例尺，以便标绘持续时间特长和特短的工作，例尺，以便标绘持续时间特长和特短的工作，但时间的单位要保持一致。但时间的单位要保持一致。按最迟实现时间绘制按最迟实现时间绘制按最迟实现时间绘制按最迟实现时间绘制拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图（2）绘制关键线路）绘制关键线路关键线路通常画在图纸中间，成一直线并关键线路通常画在图纸中间，成一直线并与时间比例尺轴线平行，关键线路本身包与时间比例尺轴线平行，关键线路本身包含有虚工作时，则应将其画成折线（虚工含有虚工作时，则应将其画成折线（虚工作与时间比例尺轴线垂直）。关键线路长作与时间比例尺轴线垂直）。关键线路长度，就是整个统筹图的长度度，就是整个统筹图的长度。按最迟实现时间绘制按最迟实现时间绘制按最迟实现时间绘制按最迟实现时间绘制拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图（3）绘制其余线路）绘制其余线路根根据据需需要要，可可按按照照非非关关键键工工作作的的第第一一类类或或第第二二类类局局部部机机动动时时间间依依次次绘绘出出次次关关键键和非关键线路。和非关键线路。按按照照第第一一类类局局部部机机动动时时间间绘绘制制时时，节节点点中中心心位位置置应应依依据据其其最最迟迟实实现现时时间间标标绘绘，按按照照第第二二类类局局部部机机动动时时间间绘绘图图时时，节节点点中中心位置依据其最早实现时间标绘。心位置依据其最早实现时间标绘。按最迟实现时间绘制（第一类局部机动时间）按最迟实现时间绘制（第一类局部机动时间）按最迟实现时间绘制（第一类局部机动时间）按最迟实现时间绘制（第一类局部机动时间）按最早实现时间绘制（第二类局部机动时间）按最早实现时间绘制（第二类局部机动时间）按最早实现时间绘制（第二类局部机动时间）按最早实现时间绘制（第二类局部机动时间）拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图拟制带时间比例尺的统筹图（4）凡凡工工作作箭箭线线与与时时间间比比例例尺尺轴轴线线不不平平行行时时，其其持持续续时时间间等等于于该该工工作作箭箭线线在在时时间间比比例尺轴线上的投影。例尺轴线上的投影。（5）注记天文时间）注记天文时间当当任任务务开开始始时时间间确确定定以以后后，应应依依次次在在时时间间的的比比例例尺尺上上注注明明天天文文时时间间（作作战战时时间间），以便执行。，以便执行。资源优化的应用举例资源优化的应用举例资源优化的应用举例资源优化的应用举例某运输科根据首长指示，从某运输科根据首长指示，从9月月1日至日至9月月17日完日完成储备物资的运输任务，原始统筹图如图。根据成储备物资的运输任务，原始统筹图如图。根据该部队的运力情况每天用车不得超过该部队的运力情况每天用车不得超过50台。台。调优要求：调优要求：第一，必须在规定的时间内完成运输任务；第一，必须在规定的时间内完成运输任务；第二，不得改变工作之间的依赖关系；第二，不得改变工作之间的依赖关系；资源优化的应用举例资源优化的应用举例资源优化的应用举例资源优化的应用举例求解步骤：求解步骤：求解步骤：求解步骤：第一步：计算原始统筹图的参数。用四扇形格第一步：计算原始统筹图的参数。用四扇形格法计算结果如图法计算结果如图 第二步：绘制带时间比例尺的统筹图第二步：绘制带时间比例尺的统筹图按最早实现时间绘制按最早实现时间绘制 40第三步：在图上进行资源调优，实现每天车辆第三步：在图上进行资源调优，实现每天车辆需要量的均衡需要量的均衡4 4（1）在在保保证证任任务务如如期期完完成成和和各各项项工工作作间间的的相相互互关关系保持不变的情况下，实现资源消耗量的均衡；系保持不变的情况下，实现资源消耗量的均衡；（2）调调优优前前后后所所需需的的资资源源总总量量不不变变，这这说说明明该该方方法不能减少资源的总消耗量；法不能减少资源的总消耗量；（3）如如何何根根据据调调优优要要求求，正正确确利利用用非非关关键键工工作作的的机动时间是资源调优的关键。机动时间是资源调优的关键。几点结论：几点结论：所所谓谓流流程程优优化化就就是是通通过过改改变变工工作作顺顺序序，解解决决组组织织计计划划中中出出现现的的窝窝工现象工现象。（三）流程调优（三）流程调优它它是是指指有有n个个分分队队要要占占用用1类类设设备备执执行行任任务务，而而该该设设备备在在同同一一时时间间只只能能为为一一个分队服务个分队服务。1、1n型型设设有有5个个分分队队都都要要从从同同一一渡渡口口迅迅速速撤撤到到彼彼岸岸，各各分分队队的的航航渡渡时时间间见见表表，问问怎怎样样撤撤离离方方可可以使各分队平均等待时间最短以使各分队平均等待时间最短 例题例题分队序列分队序列12345航渡时间（小时）航渡时间（小时）3211.50.5等待时间等待时间03567.5侦侦察察分分队队在在N个个地地域域D1、D2、DN，搜搜索索一一个个目目标标，在在N个个地地域域的的搜搜索索时时间间分分别别为为t1、t2、tN，目目标标在在N个个地地域域内内的的概概率率分分别别为为P1、P2、PN。问问该该分分队队按按怎怎样样的的顺顺序序逐逐个个搜搜索索N个个地域，才能在最短时间内搜索出该目标地域，才能在最短时间内搜索出该目标(N=5)例题例题地域地域DD1D2D3D4D5搜索时间搜索时间t12345目标存在概率目标存在概率P0.10.30.40.10.1以以ti/pi为评选标准，由小到大排列为评选标准，由小到大排列例题例题地域地域DD2D3D1D4D5搜索时间搜索时间t23145目标存在概率目标存在概率P0.30.40.10.10.1ti/pi6.77.51040502台台机机床床n项项任任务务的的排排序序问问题题。它它的的一一般表示方法如表般表示方法如表 2、2n型型I1I2I3Inmm1 1a1a2a3anmm2 2b1b2b3bn第第一一步步：从从所所有有加加工工时时间间ai、bi（i=1、2、n）中选出最小值；）中选出最小值；第第二二步步：若若这这个个最最小小值值在在第第1行行，该该产产品品最最先先排列加工；若在第二行则排在最后加工排列加工；若在第二行则排在最后加工;第第三三步步：将将已已安安排排加加工工产产品品，在在表表中中划划掉掉或或标标以以记记号号，然然后后，对对经经过过上上述述步步骤骤剩剩下下的的（n-1）个个产产品品，重重复复上上述述步步骤骤，确确定定下下一一个个产产品品的加工顺序的加工顺序。2、2n型型有有5个个分分队队F1、F2、F3、F4、F5要要依依次次克克服服甲甲、乙乙两两个个难难通通行行地地段段，每每个个分分队队克克服服甲甲、乙乙地地段段所所需需时时间间如如表表所所示示。试试问问以以怎怎样样的的开开进进序序列列可可使使部部队队在在最最短短时时间间内内克克服服这这两两个个难难通通行行地地段段？开进所需时间又是多少（画出时标流程图）开进所需时间又是多少（画出时标流程图）例题例题F1F2F3F4F5甲甲3070405070乙乙6020703040流程图：最短开进时间为流程图：最短开进时间为280分钟分钟 求解求解F1F2F3F4F5甲甲3070405070乙乙6020703040二、统筹计划的控制二、统筹计划的控制一、统筹计划的优化一、统筹计划的优化（一）日历时间的换算（一）日历时间的换算1.所有工作的开始时间都表示在下一天开始时所有工作的开始时间都表示在下一天开始时开始。例如某工作的最早开始时间等于开始。例如某工作的最早开始时间等于4天，天，这就是说该工作最早可以在计划开始执行后第这就是说该工作最早可以在计划开始执行后第5天的开始时开始天的开始时开始 2.所有工作结束时间都表示在某天结束时完成。所有工作结束时间都表示在某天结束时完成。如某项工作的最早结束时间等于如某项工作的最早结束时间等于7天，则表示天，则表示该项工作最早可以在计划开始执行的第该项工作最早可以在计划开始执行的第7天结天结束时完成束时完成 例如某计划的计算时间为例如某计划的计算时间为13天，在天，在4月月4日（星日（星期一）开始，如果每周工作五天，请问在多少期一）开始，如果每周工作五天，请问在多少日结束。日结束。日历时间日历时间4月月4日日 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20计算时间计算时间 1 2 3 4 5 *6 7 8 9 10 *11 12 13（二）进度动态曲线（二）进度动态曲线 进度动态曲线是一种在带时间比例尺的统筹图进度动态曲线是一种在带时间比例尺的统筹图中用来记录工作实际进度情况的曲线，简称进中用来记录工作实际进度情况的曲线，简称进度线。进度线在统筹图中通常是一条贯穿整个度线。进度线在统筹图中通常是一条贯穿整个统筹图的纵向曲线统筹图的纵向曲线（二）进度动态曲线（二）进度动态曲线