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

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