《仓储与配送管理实务》课件 任务四：车辆积载和配送线路选择.pptVIP

任务四车辆积载和配送线路选择相关知识三、线路优化设计在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。线路选择方式直送式配送运输分送式配送运输任务四车辆积载和配送线路选择相关知识1、直送式配送运输直送式配送运输，是指由一个供应点对一个客户的专门送货。直送情况下，货物的配送追求的是多装快跑，选择最短配送线路，以节约时间、费用，提高配送效率。直送问题的物流优化，主要是寻找物流网络中的最短线路问题。例：已知物流网络如图，各结点分别表示为A、B、C、D、E、F、G、H、I、J、K，各结点之间的距离如所示，试确定试从供应点A到客户K的最短线路各结点间的最短线路。K现以位势法为例，介绍如何解决物流网络中的最短线路问题。任务四车辆积载和配送线路选择相关知识第一步：选择货物供应点为初始结点，并取其位势值为“零”即＝0

第二步：考虑与i点直接相连的所有线路结点。设其初始结点的位势值为Vi，则其终止结点J的位势值可按下式确定：

式中：LIJ—i点与j点之间的距离。

第三步：从所得到的所有位势值中选出最小者，此值即为从初始结点到该点的最短距离，将其标在该结点旁的方框内，并用箭头标出该联线i-j，以此表示从i点到j点的最短线路走法。

第四步：重复以上步骤，直到物流网络中所有的结点的位势值均达到最小为止。

最终：各结点的位势值表示从初始结点到该点的最短距离。带箭头的各条联线则组成了从初始结点到其余结点的最短线路。分别以各点为初始结点，重复上述步骤，即可得各结点之间的最短距离。

[分析]最短线路的方法步骤：解：根据以上步骤，计算如下：

(1)取＝0；(2)确定与A点直接相连的所有结点的位势值：(3)从所得的所有位势值中选择最小值VE=5,并标注在对应结点E旁边的方框内,并用箭头标出联线AE。即Min｛｝=min｛｝==5(4)以E为初始结点，计算与之直接相连的D、G、F点的位势值（如果同一结点有多个位势值，则只保留最小者）(5)从所得的所有剩余位势值中选出最小者6，并标注在对应的结点F旁，同时用箭头标出联线AB，即Min｛｝=min｛｝==6(6)以B点为初始结点，与之直接相连的结点有D、C，它们的位势值分别为16和17。从所得的所有剩余位势值中取最小，即min｛8,7,19,9,16,17｝==7将最小位势值7标注在与之相应的D旁边的方框内，并用箭头标出其连线ED。

如此继续计算，可得最优路线如图5-11所示，由供应点A到客户K的最短距离为24。5任务四车辆积载和配送线路选择相关知识2、分送式配送运输直送式配送运输，是指由一个供应点对多个客户的共同送货。其基本条件是同一条线路上所有客户的需求量总和不大于一辆车的额定载重量，送货时，由这一辆车装着所有客户的货物，沿着一条精心挑选的最佳路线依次将货物送到各个客户手中，这样既保证按时按量将用户需要的货物及时送到，又节约了车辆，节省了费用。两种方法：扫描法和节约法任务四车辆积载和配送线路选择相关知识以节约法寻找最短线路的方法（1）节约法的基本规定方案除了使总的周转量最小外，还应满足：*方案能满足所有客户的到货时间要求；

*不使车辆超载；

*每辆车每天的总运行时间及里程满足规定的要求。假设条件：

*配送的是同一种或相类似的货物；*各用户的位置及需求量已知；*配送方有足够的运输能力；*设状态参数为;是这样定义的：《仓储与配送管理实务》模块五出库作业管理任务一：订单处理操作流程图绘制任务二：分拣、配货作业操作任务三：补货和流通加工操作任务四：车辆积载和配送线路选择技能目标知识目标掌握配送运输的基本作业程序。掌握配送车辆积载技术。掌握直送式配送线路选择和分送式配送线路选择方法。任务四车辆积载和配送线路选择具有根据货品性能特点进行车辆合理装载的能力。具有应用直线式、分送式方法进行配送线路选择的能力。任务引入1任务四车辆积载和配送线路选择某物流中心接到客户A的出库请求，要从该中心提取存储的三种货品。具体数量、尺寸如表5-12所示,这些物品现已经完成出库作业,准备装车发运。要求以20ft集装箱为例,模拟装车人员设计装车方法，计算最大装箱量，并进行装车实战。（说明：20ft集装箱-