第8章物流配送路线优化

1、8.1 8.1 物流配送概述物流配送概述 8.2 8.2 物流配送路线的优化设计物流配送路线的优化设计 第八章第八章 物流配送路线优化设计物流配送路线优化设计 8.1.1配送的概念配送的概念 是指根据用户的要求，在物流据点（中心）进行分货、是指根据用户的要求，在物流据点（中心）进行分货、 配货工作，并将配好的货以最合适的方式送交收货人。配货工作，并将配好的货以最合适的方式送交收货人。 包包 含含5点：点： 1、配送的实质、配送的实质 ：送货（：送货（ Delivery） 2、配送是一种中转形式，是特殊的送货、配送是一种中转形式，是特殊的送货 3、配送是配和送的有机结合、配送是配和送的有机结合

2、4、配送以用户要求为出发点、配送以用户要求为出发点 5、以最合适的方式、以最合适的方式 8.1 物流配送概述物流配送概述 发达国家：发达国家： 一般送货一般送货 战略配送：战略配送： （促销手段）（促销手段） 配送共同化、配送计划化、配送共同化、配送计划化、 配送区域扩大、直达配送、配送区域扩大、直达配送、 计算机管理、自动化、计算机管理、自动化、 配送方式多样化、配送集约化配送方式多样化、配送集约化 我国：我国： 60年代：货郎担、背篓商店年代：货郎担、背篓商店 70年代：送货上门年代：送货上门 80年代：在理论上探索配送（三次革命）年代：在理论上探索配送（三次革命） 8.1.2 配送的发展

3、配送的发展 8.1.3 配送在现代物流中的作用配送在现代物流中的作用 （一）有利于提高物流的经济效益（一）有利于提高物流的经济效益 （二）使企业实现零库存成为可能（二）使企业实现零库存成为可能 （三）有利于促进物流的社会化（三）有利于促进物流的社会化 （四）改善生产企业的外部环境，提高物资供应的保证（四）改善生产企业的外部环境，提高物资供应的保证 程度。程度。 （五）有利于完善运输过程，提高运输的经济效益（五）有利于完善运输过程，提高运输的经济效益 8.2.1配送形式的选择配送形式的选择 （一）按配送物资的种类和数量分类（一）按配送物资的种类和数量分类 1少品种或单品种、大批量配送。少品种或单

4、品种、大批量配送。 2多品种、少批量、多批次配送。多品种、少批量、多批次配送。 3设备成套、配套配送。设备成套、配套配送。 （二）按配送的组织形式不同分类（二）按配送的组织形式不同分类 共同配送。共同配送。 分散配送。分散配送。 8.2 物流配送路线的优化设计物流配送路线的优化设计 共同配送共同配送是由几个物流据是由几个物流据 点共同协作制定的计划，共点共同协作制定的计划，共 同组织车辆设备，对某一地同组织车辆设备，对某一地 区的用户进行配送。区的用户进行配送。 （三）按配送的时间和数量不同分类（三）按配送的时间和数量不同分类 1定量配送。定量配送。 2定时配送。定时配送。 3定时定量配送。定

5、时定量配送。 4定时定量定点配送。定时定量定点配送。 5即时配送。即时配送。 8.2.2配送线路的优化配送线路的优化 （二）分送式配送：节约里程法（二）分送式配送：节约里程法 配送线路设计就是整合影响配送运输的各配送线路设计就是整合影响配送运输的各 种因素，适时适当地利用现有的运输工具种因素，适时适当地利用现有的运输工具 和道路状况，和道路状况，及时、安全、方便、经济及时、安全、方便、经济地地 将客户所需的商品准确地送达客户手中。将客户所需的商品准确地送达客户手中。 在配送运输线路设计中，需根据不同客户在配送运输线路设计中，需根据不同客户 群的特点和要求，选择不同的线路设计方群的特点和要求，选

6、择不同的线路设计方 法，最终达到法，最终达到节省时间、运距节省时间、运距和和降低配送降低配送 运输成本运输成本的目的。的目的。 适用方法适用方法最短路径法最短路径法 适用条件：适用条件： 1 1、由配送中心向每一位客户开展专门送货；、由配送中心向每一位客户开展专门送货； 2 2、该客户的送货量一般必须满足配送车辆满载。、该客户的送货量一般必须满足配送车辆满载。 配送效果：配送效果： 1.1.配送车辆满载运输；配送车辆满载运输； 2.2.配送运输路线距离最短。配送运输路线距离最短。 适用方法适用方法 适用条件：适用条件： 1 1、由配送中心向多位客户开展拼装送货；、由配送中心向多位客户开展拼装送

7、货； 2 2、每位客户的送货量都不能满足配送车辆、每位客户的送货量都不能满足配送车辆 满载。满载。 配送效果：配送效果： 1.1.配送车辆满载运输；配送车辆满载运输； 2.2.配送运输路线距离最短。配送运输路线距离最短。 送货时，由一辆车装载所有客户的货送货时，由一辆车装载所有客户的货 物，沿着一条精心设计的最佳路线依次将物，沿着一条精心设计的最佳路线依次将 货物送到各位客户手中，这样既保证按时货物送到各位客户手中，这样既保证按时 按量将用户需要的货物及时送达，又节约按量将用户需要的货物及时送达，又节约 了车辆，节省了费用，缓解了交通紧张的了车辆，节省了费用，缓解了交通紧张的 压力，并减少了运

8、输对环境造成的污染。压力，并减少了运输对环境造成的污染。 1.节约里程法确定配送路径的基本原理 n寻求配送方案的常用的方法很 多，这里介绍车辆运行计划法 。车辆运行计划法(VSP， Vehicles Scheduling Program)又称里程节约法（ VSP方法）。 n适用于实际工作中为求得较优 解或最优的近似解时采用。 n它的基本原理是三角形的一边 之长必定小于另外两边之和。 如图所示。 12 2 () T LLL 123T LLLL 12123123 2 ()() T LLLLLLLLL n为实现配送所节约里程。可根据用户要求、道路条件等设计几种巡回 配送方案，再计算节约里程，以其中节

9、约里程最大者为优选的配送方 案。VSP方法可对所有配送地点计算其节约里程，按节约量的大小顺序， 优选确定配送路线。 原 现 14 2. 按节约里程法制定配送计划的步骤按节约里程法制定配送计划的步骤 第一步：选择初始方案：从第一步：选择初始方案：从Q点向各点分别派车送货。点向各点分别派车送货。 第二步：作出最短距离矩阵，从配送网络图中列出配送第二步：作出最短距离矩阵，从配送网络图中列出配送 中心至用户及用户相互间的最短距离矩阵中心至用户及用户相互间的最短距离矩阵 。 第三步：从最短矩阵中，计算用户相互间的节约里程。第三步：从最短矩阵中，计算用户相互间的节约里程。 第四步：将节约里程按大小顺序排列

10、分类。第四步：将节约里程按大小顺序排列分类。 第五步：按节约里程大小顺序，组成配送线路。第五步：按节约里程大小顺序，组成配送线路。 第六步：按上述方法，逐次选代，优化配送线路第六步：按上述方法，逐次选代，优化配送线路 。 位于牡丹江市内的百家姓配送中心（位于牡丹江市内的百家姓配送中心（P P0 0）向）向 它旗下的它旗下的1010家连锁商店家连锁商店p pi i(i=1,2,(i=1,2,10),10)配配 送商品，其配送网络如下图所示。送商品，其配送网络如下图所示。 图中括号内的数字表示每一家连锁店的需图中括号内的数字表示每一家连锁店的需 求量（求量（t t），），线路上的数字表示两节点之间

11、线路上的数字表示两节点之间 的距离（的距离（kmkm）。配送中心现有）。配送中心现有2 2t t和和4 4t t车辆车辆 可供使用，并且每辆车配送距离不得超过可供使用，并且每辆车配送距离不得超过 30km30km。 配送网络图配送网络图 P 0 9 e 1. 4 8 6 1 0 7 6 f 1. 5 8 g 0. 6 3 2 9 h 0. 8 4 i 0. 5 1 0 j 0. 6 7 a 0. 7 1 0 b 1. 5 9 c 0. 8 7 d 0. 4 8 55 4 4 1 1 8 配送网络图配送网络图 P 0 e 1. 4 8 f 1. 5 8 g 0. 6 3 h 0. 8 4 i 0

12、. 5 1 0 j 0. 6 7 a 0. 7 1 0 b 1. 5 9 c 0. 8 7 d 0. 4 8 初始方案运行结果：初始方案运行结果： 1 1、从百家姓配送中心出发，需要设计、从百家姓配送中心出发，需要设计1010条条 配送线路，分别向配送线路，分别向1010家连锁店配送商品；家连锁店配送商品； 2 2、需要、需要1010辆辆2t2t的配送车辆（每家连锁店的的配送车辆（每家连锁店的 需要量都低于需要量都低于2t2t），总配送距离为），总配送距离为148km148km。 P 10 94 795 814105 8181496 8181715137 313121011106 414131

13、112 1282 10111517181817119 a b c d e f g h i j7481315151510118 a b c d e f g h i j 15 811 4710 03610 00039 000015 0000045 94000125 a b c d e f g h i P b c d e f g h i j1381000009 节约里程计算过程节约里程计算过程 1 1a ab b1515 2 2a aj j1313 3 3b bc c1111 1313f fg g5 5 1313g gh h5 5 1313h hi i5 5 1616a ad d4 4 1616b

14、bi i4 4 1616f fh h4 4 4 4c cd d1010 4 4d de e1010 6 6a ai i9 9 6 6e ef f9 9 6 6i ij j9 9 9 9a ac c8 8 9 9b bj j8 8 1111b bd d7 7 1212c ce e6 6 2121g gi i2 2 1919b be e3 3 1919d df f3 3 2222c cj j1 1 2222e eg g1 1 2222f fi i1 1 序号序号连接点连接点 节约里程节约里程序号序号连接点连接点节约里程节约里程 修正结果：运距修正结果：运距109km109km，车辆，车辆4t14t

15、1辆，辆，2t62t6辆辆 ） 修正结果：运距修正结果：运距85km85km，车辆，车辆4t24t2辆，辆，2t22t2辆辆 ） 修正结果：运距修正结果：运距80km80km，车辆，车辆4t24t2辆，辆，2t12t1辆辆 ） 如下图所示某配送中心的配送网络图。由配送中心如下图所示某配送中心的配送网络图。由配送中心P P向向A A、B B、C C、 D D、E5E5个用户配送物品。图中连线上的数字表示运距（个用户配送物品。图中连线上的数字表示运距（kmkm）。）。 图中靠近各用户括号里的数字，表示对货物的需求量（图中靠近各用户括号里的数字，表示对货物的需求量（t t）。）。 配送中心备有配送中

16、心备有2t2t和和4t4t载质量的汽车，且汽车一次巡回行驶里程载质量的汽车，且汽车一次巡回行驶里程 不能超过不能超过30km30km。求解该配送中心满意的送货方案。求解该配送中心满意的送货方案。 P PA AB BC CD DE E P P- -8 83 310108 87 7 A A- -8 8171715159 9 B B- -9 911111010 C C- -7 71313 D D- -6 6 E E- - - -A AB BC CD DE E A A- -3 31 11 16 6 B B- -4 40 00 0 C C- -11114 4 D D- -9 9 E E- - 序号序号路程路程节约数额节约数额 1 1C-DC-D1111 2 2D-ED-E9 9 3 3A-EA-E6 6 4 4B-CB-C4 4 5 5C-EC-E4 4 6 6A-BA-B3 3 7 7A-CA-C1 1 8 8A-DA-D1 1 表表3 3：节约里程数额排序表：节约里程数额排序表 从上图中可以看出，依次确定的从上图中可以看出，