物流作业优化教材课程.ppt

物流作业的优化;1、网络图的构成;（2）事项（事件）——每个工序的一个开始和完成的瞬间点，用圆圈表示，并在圈内标上号码，一个工序有一对惟一的事项。 一个网络图中第一个事项是最初事项，表示一项工程或任务的开始，称之为总开工事项；网络图中最后的一个事项，表示一项工程或任务的结束，称之为总完工事项；其他事项是衔接这两个事项的中间结点，即表示某个工序的结束，同时又表示另一工序开始。;图1建造电厂的网络图 ;（3）线路——在网络图中，从始点事项开始，沿着箭线方向，通过相应中间事项，可以有许多连续不断的通道到达终点事项，这些通道称为网络图的线路。;上图所示关键线路是第2条线路，路长为5+3+4+2=14周，路长决定了整个任务的完工期。关键线路上只要有一个工序能提前完工，整个任务的工期就可能提前，相反，若其中一个工序延误工期，整个任务的工期就要推迟。 从尽可能快完成任务的角度看，这条线路就是整个计划的主要矛盾，是决定工期关键的路线。;2、网络图的绘制;（2）网络图作图技术 ①平行工序画法（两个或多个并行进行的工序称为平行工序。平行不一定同时发生，但必要时可同时进行）（可以缩短整个计划的期限） ②交替工序的画法 ; ③虚工序的运用 a.网络有两个或两个以上起点或终点时;b.为了正确表示逻辑关系;C.类似情况;④网络