模块七 物流项目计划优化-2课件讲解

港口物流优化模块七目录

CONTENTS模块三模块四模块五物流决策优化认知物流管理决策分析物流资源配置优化物流任务指派优化模块六模块二模块一物资调运方案优化运输与配送网络优化物流项目计划优化模块七物流项目计划优化任务1绘制项目网络计划图任务2关键路径法任务3物流项目优化模块知识点掌握网络图基本概念及构成了解作业和结点时间参数含义，掌握并理解时差、关键路线概念了解缩短工期的方式和途径模块能力点能够绘制项目网络计划图能够计算作业和结点时间参数，能够计算时差，找出关键路线能够按照工期要求对网络进行优化任务2关键路线法图7-7在图中，从流程起点①至终点⑧，有若干条单向通路，如下表所示。B20C13D15E20F10G302345678A81一、关键路线的概念一、关键路线的概念表7-3穷举法计算路长路线名路线路长P1→②→③→④→⑥→⑦→⑧2+0.5+2+0+1.5+5＝11P2→②→③→⑥→⑦→⑧2+0.5+1+1.5+5＝10P3→②→③→⑤→⑥→⑦→⑧2+0.5+0.5++0+1.5+5＝9.5P1：①→②→③→④→⑥→⑦→⑧为关键路线。完工期为11小时。一、关键路线的概念关键路线的两个问题：（1）关键路线在一个网络中，可能有很多条路线，其中总长度最长的路线称为关键路线。（2）关键工序网络图中，关键路线上的各项工序称为关键工序。在以时间为权的网路图中，从工序起点至终点最长的通路称为工程或项目的关键路线或关键路径，记为CP；关键路线上的工序称为关键工序，关键路线的长度（一条关键路线上各道工序时间之和）就是工程计划完工期或最早可能完工期，记为TE。二、绘制网络计划图（一）任务的分解一任务首先要分解成若干个工序，并分析清楚这些工序之间工艺上的联系和制约关系，确定出工序项目明细表。工序工序内容紧前工序工时（天）A生产线设计/60B外购零配件A10C下料、锻件A3D工装制造1A6E木模、铸件A8F机械加工1C2G工装制造2D3H机械加工2D、E2I机械加工3G8J装配调试B、I、F、H5表7-4工序明细表二、绘制网络计划图（二）绘制网络图图7-7二、绘制网络计划图（三）节点编号事项节点编号要满足前述要求，即从始点到终点要从小到大编号，且工序（i，j）要求

。编号不一定要连续，留些间隔便于修改和增添工序。三、时间参数及其计算（一）工序最早可能开工时间

任一工序

都必须在它的所有紧前工序完工后才能开工，每道紧前工序都有一个最早可能完工时间。这些最早可能完工时间的最大值，就是本工序最早可能开工时间，记为

。工序最早可能开工时间从工序流线图上的第一道工序开始算起，自左向右逐道工序向后计算，一直算到工程的最后一道工序为止。三、时间参数及其计算例7-2设某工程的网路图如图7-8所示（时间单位为周），试计算工序最早可能开工时间

和工程完工工期

。图7-8三、时间参数及其计算解：显然，以始点事项①为开工事项的头两道工序的最早可能开工时间等于0，即以后各道工序最早可能开工时间等于紧前工序的最早可能开工时间加上紧前工序的时间。例如：三、时间参数及其计算若紧前工序不止一道时，则要选择其中最早可能开工时间与工序时间之和的最大值。例如：工程（最早）完工时间为三、时间参数及其计算（二）工序最迟必须开工时间在不影响工程按最早可能完工时间完工的前提下，工序

的最迟必须开工时间记为

，再迟的话将不能保证工程按期完工。最后一道工序的最迟必须开工时间等于工程完工时间减去工序时间，即三、时间参数及其计算（二）工序最迟必须开工时间之前的各道工序的最迟必须开工时间等于它的紧后工序的最迟必须开工时间减去本工序时间，因此有：三、时间参数及其计算（二）工序最迟必须开工时间若紧后工序不止一道时，则要选择其中最迟必须开工时间与工序时间之差的最小值。三、时间参数及其计算（二）工序最迟必须开工时间用记号“▽”把

相应的标在图上。图7-9三、时间参数及其计算（三）工序的总时差工序的总时差是指：在不影响整个工程或项目完工时间的条件下，某工序

的可以推迟其开工时间的最大幅度，工序总时差用

表示。

＝▽-△式中的▽表示工序最迟必须开工时间，△表示工序最早可能开工时间。填入图中的“[]”处。三、时间参数及其计算（三）工序的总时差图7-10三、时间参数及其计算（四）工序的单时差工序的单时差是指：在不影响紧后工序的最早可