物流作业优化

《物流作业优化》由会员分享，可在线阅读，更多相关《物流作业优化（101页珍藏版）》请在金锄头文库上搜索。

1、 物流作业的优化本章主要内容：l一、网络计划技术的基本概念l二、网络图时间参数的计算l三、网络计划的优化一、网络计划技术的基本概念l网络图又称箭线图或统筹图，是应用网络 计划技术的基本手段。网络图实际上是用 来表示某项任务或工程项目中各组成部分 之间逻辑关系的时间流程图。箭线代表工序1、网络图的构成l（1）工序每一个有具体活动内容的工作， 叫一个工序。用一支箭线代表一个工序，也称为 一项活动。12配货2工序名称该工序所用 时间事件或事 项，箭尾 事件表示 工序开始事件或事 项，箭头 事件表示 工序结束l（2）事项（事件）每个工序的一个开始 和完成的瞬间点，用圆圈表示，并在圈内标上号 码，一个工

2、序有一对惟一的事项。一个网络图中第一个事项是最初事项，表示 一项工程或任务的开始，称之为总开工事项；网 络图中最后的一个事项，表示一项工程或任务的 结束，称之为总完工事项；其他事项是衔接这两 个事项的中间结点，即表示某个工序的结束，同 时又表示另一工序开始。图1建造电厂的网络图 l（3）线路在网络图中，从始点事项开始，沿着 箭线方向，通过相应中间事项，可以有许多连续不断的 通道到达终点事项，这些通道称为网络图的线路。1245633BCDEF52A442线线路路长长/周1、132、 143、 113条不同线路工时最长的 线路称为关 键线路位于关键线路上的 工序称为关键工序关键线路上的各 事项称为

3、关键事 项。l上图所示关键线路是第2条线路，路长为 5+3+4+2=14周，路长决定了整个任务的完 工期。关键线路上只要有一个工序能提前 完工，整个任务的工期就可能提前，相反 ，若其中一个工序延误工期，整个任务的 工期就要推迟。l从尽可能快完成任务的角度看，这条线路 就是整个计划的主要矛盾，是决定工期关 键的路线。工序、事件、线路是网络图的三要素2、网络图的绘制l（1）网络图绘制掌握的法则网络图中，不允许出现相同编号的事项网络图中不允许出现循环线路（所有箭线必须 从左向右排列，不能返回）网络图中一般只允许出现一个总开工事件和一 个总完工事项l（2）网络图作图技术平行工序画法（两个或多个并行进行

4、的工序 称为平行工序。平行不一定同时发生，但必要时 可同时进行）（可以缩短整个计划的期限）交替工序的画法12345挖地基制模板立钢筋浇混凝土交替工序的画法示意图13572468挖地基1制模板1立钢筋1浇混凝土1挖地基2浇混凝土29 制模板2立钢筋2交替工序的画法示意图虚工序的运用a.网络有两个或两个以上起点或终点时124635ABCD124635ABCD07未加虚工 序前添加虚工序 后b.为了正确表示逻辑关系工序紧紧前工序 A B CA DA，BA1CBD 23456lC.类似情况工序紧紧前工序 A BA C DA，C ECABCDE12345678虚工序运用示意图l网络图布局：减少不必要的交

5、叉箭线，尽量使 网络图整齐、清晰；工序应尽可能画成水平箭线 。练习1:按下表提供的资料绘制箭线型网络图活动动代 号ABCDEFGHLK活动时动时 间间(周)612128121656117紧紧后活 动动B、F 、CLEKKL、 GH、 EKDC、G有共同的紧后 工序E，且G还有其 他紧后工序H。B、F有共同的紧 后工序L，且F还 有其他紧后工序 G。练习2:按下表提供的资料绘制箭线型网络图工作工作内容紧紧前工 作工时时（周 ） A市场调查场调查/4 B资资金筹备备/10 C需求分析A3 D产产品设计设计A6 E产产品研制D8 F制订订成本计计划C、E2 G制订订生产计产计 划F3 H筹备设备备设

6、备B、G2 I筹备备原材料B、G8 J安装设备设备H5 K调调集人员员G2 L准备备开工投产产I、J、K1注意：B、G 有共同的紧后 工序I、H，且 G还有其它紧 后工序K二、网络图时间参数计算l1、工序所需时间的确定（1）一时估计法适用于确定性问题或规模不大的工程或任务。不考虑偶然情况，估 计出一个工序的持续时间，这个单一的工序时间用t（i,j）表示。（2）三时估计法适用于不确定性问题。例如完成一项新任务时，许多工序以前没有 做过，缺少经验和可靠资料。这时，工序所需时间往往具有不确定性 。a乐观时间估计值，指在顺利完成情况下工序所需时间b悲观时间估计值，指在最不顺利完成情况下工序所需时间m最

7、可能时间估计值，指在工作正常情况下，完成一个工序所 需时间 那么完成某项工序的期望时间t计算公式为： t=(a+4m+b)/6l2、事件的时间参数计算事件本身不占用时间， 只表示某个工序在某一时间开始或结束 l（1）事件最早开始时间TE（i）在这个时刻之前,由该事件出发的工序不具备开工条件 。始点事件的最早开始时间规定等于零。即TE（1）=0132475698A2B3D20C2E10 G12 F14H4I303351519232730事件时间参数的计算（2）事件最迟完成时间TL（j ）指在这时刻若不完成， 就将影响紧后工序的按时开工。如果没有规定完工日期，终点事件最迟完成时间应等于 其最早开始

8、时间， 即TL（9）=TE（9）132475698A2B3D20C2E10 G12 F14H4I303351519232730 30272323239330事件时间参数的计算3、工序的时间参数计算（4个参数）l（1）工序的最早开工时间和最早完工时间Es(i,j), EF(i,j)l 一个工序必须等它的所有紧前工序完工之后才能开工 ，在这之前不具备开工条件，这个时刻叫工序最早开工时 间。一个工序的最早开工时间就是该工序箭尾事件i的最早 开始时间。 Es(i,j),=TE（j）ijEs(i,j)t(i,j)一个工序的最早完工时间EF(i,j)等于该工序最早开工时 间加上本工序所需的时间t(i,j)

9、,即：EF(i,j)= Es(i,j)+ t(i,j)EF(i,j)3、工序的时间参数计算（4个参数）l（2）工序的最迟开工时间和最迟完工时间Ls(i,j), LF(i,j)工序的最迟完工时间LF(i,j)是指在这个时刻工序必须全 部完成，否则就要影响紧后各个工序按时开工。实际上是 该工序的箭头事件的最迟完成时间。LF(i,j)=TL（j）最迟开工时间Ls(i,j) ：工序最迟开工时间Ls(i,j)可以通 过工序的最迟完工时间减去工序持续时间。 Ls(i,j),=LF(i,j)-t(i,j)ijEs(i,j)t(i,j)EF(i,j)LF(i,j)Ls(i,j)仍用上面的例子计算工序的时间参数

10、：先计算工序最早开工 时间和最早完工时间。132475698232021012144303351519232730 3027232323933002033 53235 195 1723 2727 30302727232332311239973130事件最早开 始时间事件 最迟 完成 时间再计算工序最迟完工时间和最迟开工时间。工序时间参数的计算5 152313练习:按下表提供的资料,(1)绘制箭线型网络图(2)在网络 图上计算事件的时间参数(3)计算活动(工序)的四个参数活动动代 号ABCDEFGHLK活动时动时 间间(周)612128121656117紧紧后活 动动B、F 、CLEKKL、 G

11、H、 EKD4、网络图的时差与关键路线l（1）时差：一个工序的完成时间可以推迟多长时间，而不至于影响 整个工程的完工期限或下一项工序的最早开工时间，这样的时间称为 时差。a.总时差：一个工序的完工时间完工时间，究竟可以推迟多长时间而不至于推迟多长时间而不至于 影响整个工程的完工期限影响整个工程的完工期限，这个可以推迟的机动时间就是总时差，以 TF（i,j）表示。TF（i,j）= Ls(i,j)-ES（i,j）= LF(i,j)-EF（i,j）位于网络图某各线路上工序的总时差，是属于这个工序所在线路 的机动时间，但是如果利用了某项工序的总时差，其紧后工序可能就 会不在最早开工时间开工了（见前面图

12、）。为了避免这种情况发生， 应优先使用单时差。ijEs(i,j)t(i,j)EF(i,j)LF(i,j)Ls(i,j)最迟完工时间最早完工时间132475698232021012144303351519232730 3027232323933002033 53235 195 1723 2727 303027272323323112399731305 152313工序（j,k）最 早开工时间工序（i,j）最迟完工时间，影响下道工序最早 开工时间b.单时差也称自由时差，表明工序的完工时间在不影响下一道不影响下一道 工序的最早开工时间工序的最早开工时间的前提下，该工序的完工时间完工时间具有的 机动时

13、间，用FF（ i,j ）表示。FF（i,j）= Es(j,k)-Ef（i,j）ijEs(i,j)t(i,j)EF(i,j)LF(i,j)Ls(i,j)工序（i,j )最 早完工时间工序（j,k ）最早开 工时间kEs(j,k)t(j,k)EF(j,k)LF(j,k)Ls(j,k)132475698232021012144303351519232730 3027232323933002033 53235 195 1723 2727 303027272323323112399731305 152313工序（j,k）最 早开工时间工序（i,j）最早完工时间单时差，表明工序的完工时间在不影响下一道工序

14、的最早开不影响下一道工序的最早开 工时间工时间的前提下，该工序的完工时间完工时间具有的机动时间c.时差的利用：若某一工序使用了总时差的一部分，则其紧后各工 序只能使用剩下的部分，假如某一工序使用了整个总时差 ，则其紧后工序就完全没有机动时间了。单时差是在某一工序对下一工序的最早开始日程没 有影响前提下的机动时间，对后面的工序没有影响，因而 即使保留单时差，也不能在后续工序中利用。但利用单时差不能解决问题时，要使用总时差，但 利用总时差会影响后续工序的开工时间，要注意调整有关 后续工序的开始时间。l（2）关键线路总时差为0的工序，意味着不存在机动时间。 要使计划按期迅速完成，这类工序就是关键工序

15、 。如下图工序。由关键工序组成的线路就是关键 路线。（关键线路完全不具有机动时间）如果关键线路上的工序推迟完成，那么以后 的工序必须要挽回所耽误的时间。78 423 272723例：找出关键路线 工序代号工序名称作业时间业时间紧紧前工序A订单订单 确认认1B订单订单 通知运输输部门门1AC订单订单 通知仓库仓库1AD订单订单 通知采购购部门门1AE仓库仓库 分拣拣作业业2CF运输输部门备车门备车1BG采购购部门门外购备购备 件24DH生产产部门门到仓库仓库 取料1EI仓库仓库 集货货、出货货4E J运输输部门门出车车1F K生产产部门门加工8G、H L生产产部门门出货货1K M装车车送货货16

16、J、I、LA1B1C1D1E2F1G24H1I4K8J1L1M16013A 6812B1C14D1E25F17G24H1I4K8J1L1910M160 12223426343551 513534342625223331001121212242322634482634343535 51513535343534353134262645 2525233433262213332232210013A 6812B1C14D1E25F17G24H1I4K8J1L1910M160 12223426343551 513534342625223331001121212242322634482634343535 51513535343534353134262645 252523343326221333210031212322021310212731000关键路线为：ADGKLM三、网络计划的优化l1、工期缩短问题例：某项计划任务的网络图，各事件时间参数及 工序时间如图所示，按此网络图可知总工