第8章-物流配送路线优化

8.1物流配送概述8.2物流配送路线的优化设计第八章物流配送路线优化设计

8.1.1配送的概念是指根据用户的要求，在物流据点（中心）进行分货、配货工作，并将配好的货以最合适的方式送交收货人。包含5点： 1、配送的实质：送货（Delivery） 2、配送是一种中转形式，是特殊的送货 3、配送是配和送的有机结合 4、配送以用户要求为出发点 5、以最合适的方式8.1物流配送概述发达国家：一般送货——战略配送：（促销手段）配送共同化、配送计划化、 配送区域扩大、直达配送、 计算机管理、自动化、 配送方式多样化、配送集约化我国：60年代：货郎担、背篓商店 70年代：送货上门 80年代：在理论上探索配送（三次革命）8.1.2配送的发展8.1.3配送在现代物流中的作用（一）有利于提高物流的经济效益（二）使企业实现零库存成为可能（三）有利于促进物流的社会化（四）改善生产企业的外部环境，提高物资供应的保证程度。（五）有利于完善运输过程，提高运输的经济效益8.2.1配送形式的选择（一）按配送物资的种类和数量分类 1．少品种或单品种、大批量配送。 2．多品种、少批量、多批次配送。 3．设备成套、配套配送。（二）按配送的组织形式不同分类 共同配送。 分散配送。8.2物流配送路线的优化设计共同配送是由几个物流据点共同协作制定的计划，共同组织车辆设备，对某一地区的用户进行配送。（三）按配送的时间和数量不同分类 1．定量配送。 2．定时配送。 3．定时定量配送。 4．定时定量定点配送。 5．即时配送。8.2.2配送线路的优化（一）直送式配送运输（二）分送式配送：节约里程法一、线路优化设计的意义配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。二、配送线路优化方法（一）直送式配送运输适用方法——最短路径法适用条件：1、由配送中心向每一位客户开展专门送货；2、该客户的送货量一般必须满足配送车辆满载。配送效果：1.配送车辆满载运输；2.配送运输路线距离最短。标点法设计最短线路（二）分送式配送运输适用方法——节约里程法适用条件：1、由配送中心向多位客户开展拼装送货；2、每位客户的送货量都不能满足配送车辆满载。配送效果：1.配送车辆满载运输；2.配送运输路线距离最短。节约里程法的意义送货时，由一辆车装载所有客户的货物，沿着一条精心设计的最佳路线依次将货物送到各位客户手中，这样既保证按时按量将用户需要的货物及时送达，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。1.满足客户配送需要2.减少配送车辆使用3.缓解交通紧张压力1.节约里程法确定配送路径的基本原理寻求配送方案的常用的方法很多，这里介绍车辆运行计划法。车辆运行计划法(VSP，VehiclesSchedulingProgram)又称里程节约法（VSP方法）。适用于实际工作中为求得较优解或最优的近似解时采用。它的基本原理是三角形的一边之长必定小于另外两边之和。如图所示。为实现配送所节约里程。可根据用户要求、道路条件等设计几种巡回配送方案，再计算节约里程，以其中节约里程最大者为优选的配送方案。VSP方法可对所有配送地点计算其节约里程，按节约量的大小顺序，优选确定配送路线。原现142.按节约里程法制定配送计划的步骤第一步：选择初始方案：从Q点向各点分别派车送货。第二步：作出最短距离矩阵，从配送网络图中列出配送中心至用户及用户相互间的最短距离矩阵。第三步：从最短矩阵中，计算用户相互间的节约里程。第四步：将节约里程按大小顺序排列分类。第五步：按节约里程大小顺序，组成配送线路。第六步：按上述方法，逐次选代，优化配送线路。提出任务位于牡丹江市内的百家姓配送中心（P0）向它旗下的10家连锁商店pi(i=1,2,…,10)配送商品，其配送网络如下图所示。图中括号内的数字表示每一家连锁店的需求量（t），线路上的数字表示两节点之间的距离（km）。配送中心现有2t和4t车辆可供使用，并且每辆车配送距离不得超过30km。请为百家姓配送中心制定最优的配送方案。配送网络图P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118百家姓配送中心交通图配送网络图P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48初始方案：从P点向各点分别派车送货。初始方案运行结果：1、从百家姓配送中心出发，需要设计10条配送线路，分别向10家连锁店配送商品；2、需要10辆2t的配送车辆（每家连锁店的需要量都低于2t），总配送距离为148km。P109479581410581814968181715137313121011106414131112128210111517181817119abcdefghij7481315151510118abcdefghij最短距离矩阵第一步：作出最短距离矩阵，从配送网络图中列出配送中心至用户相互间的最短距离矩阵。准备相关资料：第二步：从最短矩阵中，计算用户相互间的节约里程。1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009节约里程计算过程

准备相关资料：第三步：将节约里程按大小顺序排列分类。1a—b152a—j133b—c1113f—g513g—h513h—i516a—d416b—i416f—h44c—d104d—e106a—i96e—f96i—j99a—c89b—j811b—d712c—e621g—i219b—e319d—f322c—j122e—g122f—i1节约里程排序表序号连接点节约里程序号连接点节约里程修正初始方案：按节约里程大小顺序，组成配送线路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）线路1：运距27km，4t车一辆修正结果：运距——109km，车辆——4t1辆，2t6辆910（0.4）（0.5）5修正1套方案：按节约里程大小顺序，组成配送线路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）（0.4）（1.4）6（1.5）7（0.6）6线路1：运距27km，4t车一辆线路2：运距30km，4t车一辆修正结果：运距——85km，车辆——4t2辆，2t2辆（0.5）修正2套方案：按节约里程大小顺序，组成配送线路。P0JIHGFEDCBA5474783410（0.7）（1.5）（0.8）（0.6）（0.4）（1.4）6（1.5）7（0.6）6线路1：运距27km，4t车一辆修正结果：运距——80km，车辆——4t2辆，2t1辆线路2：运距30km，4t车一辆（0.5）（0.8）9线路3：运距23km，2t车一辆任务训练：节约里程法确定配送路径如下图所示某配送中心的配送网络图。由配送中心P向A、B、C、D、E5个用户配送物品。图中连线上的数字表示运距（km）。图中靠近各用户括号里的数字，表示对货物的需求量（t）。配送中心备有2t和4t载质量的汽车，且汽车一次巡回行驶里程不能超过30km。求解该配送中心满意的送货方案。PABCDEP-831087A-817159B