物流作业优化.ppt

物流作业的优化 本章主要内容： 一、网络计划技术的基本概念 二、网络图时间参数的计算 三、网络计划的优化 一、网络计划技术的基本概念 网络图又称箭线图或统筹图，是应用网络计划技术的基本手段。网络图实际上是用来表示某项任务或工程项目中各组成部分之间逻辑关系的时间流程图。 1、网络图的构成 （1）工序——每一个有具体活动内容的工作，叫一个工序。用一支箭线代表一个工序，也称为一项活动。 （2）事项（事件）——每个工序的一个开始和完成的瞬间点，用圆圈表示，并在圈内标上号码，一个工序有一对惟一的事项。 一个网络图中第一个事项是最初事项，表示一项工程或任务的开始，称之为总开工事项；网络图中最后的一个事项，表示一项工程或任务的结束，称之为总完工事项；其他事项是衔接这两个事项的中间结点，即表示某个工序的结束，同时又表示另一工序开始。 （3）线路——在网络图中，从始点事项开始，沿着箭线方向，通过相应中间事项，可以有许多连续不断的通道到达终点事项，这些通道称为网络图的线路。 上图所示关键线路是第2条线路，路长为5+3+4+2=14周，路长决定了整个任务的完工期。关键线路上只要有一个工序能提前完工，整个任务的工期就可能提前，相反，若其中一个工序延误工期，整个任务的工期就要推迟。 从尽可能快完成任务的角度看，这条线路就是整个计划的主要矛盾，是决定工期关键的路线。 2、网络图的绘制 （1）网络图绘制掌握的法则 ①网络图中，不允许出现相同编号的事项 ②网络图中不允许出现循环线路（所有箭线必须从左向右排列，不能返回） ③网络图中一般只允许出现一个总开工事件和一个总完工事项 （2）网络图作图技术 ①平行工序画法（两个或多个并行进行的工序称为平行工序。平行不一定同时发生，但必要时可同时进行）（可以缩短整个计划的期限） ②交替工序的画法 ③虚工序的运用 a.网络有两个或两个以上起点或终点时 b.为了正确表示逻辑关系 C.类似情况 ④网络图布局：减少不必要的交叉箭线，尽量使网络图整齐、清晰；工序应尽可能画成水平箭线。 练习1:按下表提供的资料绘制箭线型网络图 练习2:按下表提供的资料绘制箭线型网络图 二、网络图时间参数计算 1、工序所需时间的确定 （1）一时估计法 适用于确定性问题或规模不大的工程或任务。不考虑偶然情况，估计出一个工序的持续时间，这个单一的工序时间用t（i,j）表示。 （2）三时估计法 适用于不确定性问题。例如完成一项新任务时，许多工序以前没有做过，缺少经验和可靠资料。这时，工序所需时间往往具有不确定性。 a——乐观时间估计值，指在顺利完成情况下工序所需时间 b——悲观时间估计值，指在最不顺利完成情况下工序所需时间 m——最可能时间估计值，指在工作正常情况下，完成一个工序所需时间 那么完成某项工序的期望时间t计算公式为： t=(a+4m+b)/6 2、事件的时间参数计算——事件本身不占用时间，只表示某个工序在某一时间开始或结束 （1）事件最早开始时间TE（i） 在这个时刻之前,由该事件出发的工序不具备开工条件。 始点事件的最早开始时间规定等于零。即TE（1）=0 （2）事件最迟完成时间TL（j ）——指在这时刻若不完成，就将影响紧后工序的按时开工。 如果没有规定完工日期，终点事件最迟完成时间应等于其最早开始时间， 即TL（9）=TE（9） 3、工序的时间参数计算（4个参数） （1）工序的最早开工时间和最早完工时间Es(i,j), EF(i,j) 一个工序必须等它的所有紧前工序完工之后才能开工，在这之前不具备开工条件，这个时刻叫工序最早开工时间。 一个工序的最早开工时间就是该工序箭尾事件i的最早开始时间。 Es(i,j),=TE（j） 3、工序的时间参数计算（4个参数） （2）工序的最迟开工时间和最迟完工时间Ls(i,j), LF(i,j) 工序的最迟完工时间LF(i,j)是指在这个时刻工序必须全部完成，否则就要影响紧后各个工序按时开工。实际上是该工序的箭头事件的最迟完成时间。 LF(i,j)=TL（j） 练习:按下表提供的资料,(1)绘制箭线型网络图(2)在网络图上计算事件的时间参数(3)计算活动(工序)的四个参数 4、网络图的时差与关键路线 （1）时差：一个工序的完成时间可以推迟多长时间，而不至于影响整个工程的完工期限或下一项工序的最早开工时间