5第五章运输系统优化控制讲述.pptx

要正确认识运输系统网络中的各种关系，以实现对运输系统网络的最优控制和最优管理。 运输系统网络控制，即对运输系统施加各种适当的作用，以保证系统的行为尽可能最优地达到原来在最优设计中规定的各项目标。系统优化控制常用的两种方法：网络计划技术（PERT）和关键线路法（CPM）。 PERT：偏重时间控制、工作时间一般是确定性的 CPM：偏重成本控制、工作时间通常具有不确定性 PERT- CPM技术：两种方法融合。 基本思想：统筹兼顾、求快、求好、求省;网络计划技术就是利用工作流程性，将要开发的项目或规划作为一个系统来处理，把组成系统的各项具体任务按完成的时间先后排序，通过网络图的形式对整个系统进行全面的规划，并分轻重缓急进行协调，使系统对资源（人力、物力、财力、时间）得到合理的安排，有效的利用，达到以最少的资源消耗来完成整个系统的预定计划的目标，取得最好的经济效益的目的。;1. 物质流网络：这类网络问题的优化包括求最大流问题、最小费用与最大流问题等。 2. 信息流网络 3. 时间流网络：在网络图的各条边上标以完成工作所需要的时间，以构成时间流网络。;一个网络图包含了以下几个要素： 1. 工作。是指一项有具体活动的过程，需要人力参加和消耗资源，并经过一定的时间后才能够完成的活动过程。 工作用带箭头的箭线“ →”表示，且一个箭线只能表示一个工作。 2. 事项。事项是指两个工作之间的衔接点。事项不需要人力参加，不消耗资源，也不占用时间，只是表示某个工作开始和结束的一种符号。 事项用一个圆“○” 表示。;3. 线路。线路是指从始点开始顺着箭头所指的方向，连续不断地到达终点为止的一条通道。 线路所需要的时间叫做路长，即线路上各个工作的时间总和。 所需时间最长的线路称为关键线路。 网络分析的目的，就是要通过网络图找出系统的关键线路，并实现系统的优化。;绘制网络图之前，必须首先了解本系统有哪些工作（工序）？这些工作与工作之间是什么关系？完成每项工作需要多长时间？需要多少资源？ 一般网络图的绘制都可以分为3个步骤：任务的分解、作图和编号。;1. 分解原则：根据目标，确定分解粗细，逐步细化和具体。 2. 分解步骤： （1）将任务分解成工作。按照分解的粗细不同，网络图可分为： a. 总网络图：整个系统的网络图，便于领导掌握进度。 b. 分网络图：子系统网络图，便于任务的开展。 c. 基层网络图：详细的工作网络图，便于具体调度，适当的调整和修改。;（2）确定工作之间的相互关系和相互制约关系，分为：紧前工作、紧后工作、平行工作、交叉工作。 （3）估计完成每个工作所需要的成本（时间、费用、设备及人员）。估计作业时间包括：一点估计法和三点估计法。 一点估计法：在具备劳动定额资料的情况下，或者在有作业时间消耗的统计数据时，可利用这些资料，通过分析对比，给出一个工作时间值。;?;4）将分解结果汇总列表 表的主要内容包括工作名称、工作之间的关系、完成每个工作所需要的时间、成本（费用、资金、设备、人员）等。;（1）箭线表示工作，工作名称标在箭线上方，工作时间标在箭线下方。 （2）圆表示事项，工作之间用事项连接起来，两个事项之间有且只能有一个工作。 （3）箭头的方向表示工作进行的方向，箭尾表示工作开始，箭头表示工作结束。如图5-1所示。;2. 绘图原则 （1）网络图是有向的：网络图是有向的，从左向右排列，不能出现循环。 例如图5-2、图5-3的网络图是错误的。 （2）一个网络图只能有一个总开始事项和一个总结束事项。;一项工程可以分成4个工作，有关资料如表5-3所示，则该项工程的网络图如图5-4所示。 图5-4中有两个总开始事项和两个总结束事项，故图5-4的网络图是错误的。;3. 要合理运用虚工作 虚工作是指仅表示工作之间相互依存的逻辑关系的工作，不代表真的工作，虚工作不需要人力和消耗资源，更不占用时间。虚工作用带箭头的虚线“ ”表示。;例5-3;编号;例5-4;1. 寻找关键线路有两种途径： （1）计算网络图中事项的时间参数； （2）计算网络图中工作的时间参数。 2. 网络图时间参数的计算方法有3种： （1）公式计算法 （2）图上计算法 （3）表格计算法。;事项时间参数的计算;?;?;例5-6及答案;?;例5-7及答案;例5-7是用公式法计算事项时间参数求关键线路的，可按照图上计算法直接计算，在图上标号，求得事项的时间参数。;例5-8 答案;工作时间参数的计算;例5-9;?;例5-10;?;?;例5-12;?;?;例5-13;概念;缩短工程进度—途径;例5-14;例5-14 答案;（2）画出每天对人员的需要量的直方图，如图5-14所示，由图5-14可知，对人员的需求也不能满足要求。;（3）计划调整。 ①从非关键工作A上抽调人员2名，分别支援给关键工作B和D各一