《配送线路优化.ppt》由会员分享，可在线阅读，更多相关《配送线路优化.ppt（22页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、配送配送线路路优化化一、线路优化设计的意义一、线路优化设计的意义1、适时适当地利用现有的、适时适当地利用现有的运输工具和道路状况运输工具和道路状况，及时、安及时、安全、方便、经济全、方便、经济地将客户所需商品准确地送达客户手中；地将客户所需商品准确地送达客户手中；2、在配送运输线路设计中，需、在配送运输线路设计中，需根据不同客户群的特点和要根据不同客户群的特点和要求，选择不同的线路求，选择不同的线路设计方法；设计方法；3、最终达到、最终达到节省时间、运距和降低配送运输成本的目的节省时间、运距和降低配送运输成本的目的。二、配送线路优化方法二、配送线路优化方法（一）直送式配送运输（一）直送式配送运
2、输（一）直送式配送运输（一）直送式配送运输适用条件：适用条件：1 1、由配送中心向每一位客户开展专门送货；、由配送中心向每一位客户开展专门送货；2 2、该客户的送货量一般必须满足配送车辆满载。、该客户的送货量一般必须满足配送车辆满载。适用方法适用方法最短路径法最短路径法（二）分送式配送运输（二）分送式配送运输（二）分送式配送运输（二）分送式配送运输适用条件：适用条件：1 1、由配送中心向多位客户开展拼装送货；、由配送中心向多位客户开展拼装送货；2 2、每位客户的送货量都不能满足配送车辆满载。、每位客户的送货量都不能满足配送车辆满载。适用方法适用方法节约里程法节约里程法节约里程法节约里程法直送式
3、配送运输直送式配送运输最短路径问题最短路径问题237184562421182151124829 现问从现问从u u1 1到到u u8 8,的各条路线中的各条路线中,哪一条的总长度最短哪一条的总长度最短?最短路问题最短路问题（0 0）8211（2 2）现问从现问从u u1 1到到u u8 8,的各条路线中的各条路线中,哪一条的总长度最短哪一条的总长度最短?（0 0）2371845624211821511248298211（2 2）67（6 6）最短路问题最短路问题 现问从现问从u u1 1到到u u8 8,的各条路线中的各条路线中,哪一条的总长度最短哪一条的总长度最短?（0 0）23718456
4、24211821511248298211（2 2）67（6 6）15 （7 7）最短路问题最短路问题 现问从现问从u u1 1到到u u8 8,的各条路线中的各条路线中,哪一条的总长度最短哪一条的总长度最短?（0 0）2371845624211821511248298211（2 2）67（6 6）15 （7 7）811 （8 8）15最短路问题最短路问题 现问从现问从u u1 1到到u u8 8,的各条路线中的各条路线中,哪一条的总长度最短哪一条的总长度最短?（0 0）2371845624211821511248298211（2 2）67（6 6）15 （7 7）811 （8 8）1520 （
5、1111）最短路问题最短路问题 现问从现问从u u1 1到到u u8 8,的各条路线中的各条路线中,哪一条的总长度哪一条的总长度?（0 0）2371845624211821511248298211（2 2）67（6 6）15 （7 7）811 （8 8）1520 （1111）13 （1313）从从u u1 1到到u u8 8,的的最短路为最短路为13,13,路径为路径为1-3-6-7-81-3-6-7-8最短路问题最短路问题分分送式配送运输送式配送运输节约历程问题节约历程问题n为实现配送所节约里程。可根据用户要求、道路条件等设计几种巡为实现配送所节约里程。可根据用户要求、道路条件等设计几种巡回
6、配送方案，再计算节约里程，回配送方案，再计算节约里程，VSPVSP方法可对所有配送地点计算其节约方法可对所有配送地点计算其节约里程，按节约量的大小顺序，优选确定配送路线。里程，按节约量的大小顺序，优选确定配送路线。原现节约里程（节约里程（VSP）法原理）法原理提提 出出 任任 务务位于牡丹江市内的百家姓配送中心（位于牡丹江市内的百家姓配送中心（P P0 0）向）向它旗下的它旗下的1010家连锁商店家连锁商店p pi i(i(i=1,2,=1,2,10),10)配配送商品，其配送网络如下图所示。送商品，其配送网络如下图所示。图中括号内的数字表示每一家连锁店的需图中括号内的数字表示每一家连锁店的需
7、求量（求量（t t），线路上的数字表示两节点之间），线路上的数字表示两节点之间的距离（的距离（kmkm）。配送中心现有）。配送中心现有2 2t t和和4 4t t车辆车辆可供使用，并且每辆车配送距离不得超过可供使用，并且每辆车配送距离不得超过30km30km。请为百家姓配送中心制定最优的配送方案。请为百家姓配送中心制定最优的配送方案。配送网络图配送网络图P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118百家姓配送中心交通图百家姓配送中心交通图配送网络图配送网络图P0e1.48f1.58g0.63h0.84i
8、0.510j0.67a0.710b1.59c0.87d0.48初始方案：从初始方案：从初始方案：从初始方案：从P P P P点向各点分别派车送货。点向各点分别派车送货。点向各点分别派车送货。点向各点分别派车送货。初始方案运行结果：初始方案运行结果：1 1、从百家姓配送中心出发，需要设计、从百家姓配送中心出发，需要设计1010条条配送线路，分别向配送线路，分别向1010家连锁店配送商品；家连锁店配送商品；2 2、需要、需要1010辆辆2t2t的配送车辆（每家连锁店的的配送车辆（每家连锁店的需要量都低于需要量都低于2t2t），总配送距离为），总配送距离为148km148km。P1094795814
9、10581814968181715137313121011106414131112 128210111517181817119abcdefghij7481315151510118abcdefghij最短距离矩阵最短距离矩阵最短距离矩阵最短距离矩阵 第一步：作出最短距离矩阵，从第一步：作出最短距离矩阵，从第一步：作出最短距离矩阵，从第一步：作出最短距离矩阵，从配送网络图中列出配送中心至用配送网络图中列出配送中心至用配送网络图中列出配送中心至用配送网络图中列出配送中心至用户相互间的最短距离矩阵户相互间的最短距离矩阵户相互间的最短距离矩阵户相互间的最短距离矩阵 。准备相关资料：准备相关资料：第二步：
10、从最短矩阵中，计第二步：从最短矩阵中，计第二步：从最短矩阵中，计第二步：从最短矩阵中，计算用户相互间的节约里程。算用户相互间的节约里程。算用户相互间的节约里程。算用户相互间的节约里程。1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009节约里程计算过程节约里程计算过程 准备相关资料：准备相关资料：第三步：将节约里程按大小顺序排列分类。第三步：将节约里程按大小顺序排列分类。1 1a ab b15152 2a aj j13133 3b bc c11111313f fg g5 51313g gh h5 51313h
11、 hi i5 51616a ad d4 41616b bi i4 41616f fh h4 44 4c cd d10104 4d de e10106 6a ai i9 96 6e ef f9 96 6i ij j9 99 9a ac c8 89 9b bj j8 81111b bd d7 71212c ce e6 62121g gi i2 21919b be e3 31919d df f3 32222c cj j1 12222e eg g1 12222f fi i1 1节约里程排序表节约里程排序表节约里程排序表节约里程排序表序号序号连接点连接点节约里程节约里程序号序号连接点连接点节约里程节约里
12、程修正初始方案：按节约里程大小顺序，组成配送线路。修正初始方案：按节约里程大小顺序，组成配送线路。修正初始方案：按节约里程大小顺序，组成配送线路。修正初始方案：按节约里程大小顺序，组成配送线路。P P0 0J JI IHHG GF FE ED DC CB BA A5 54 47 74 47 78 88 88 83 34 41010（0.70.7）（1.51.5）（0.80.8）（0.60.6）线路线路线路线路1 1 1 1：运：运：运：运距距距距27km27km27km27km，4t4t4t4t车一辆车一辆车一辆车一辆修正结果：运距修正结果：运距109km109km，车辆，车辆4t14t1辆，
13、辆，2t62t6辆辆9 91010（0.40.4）（0.50.5）5 5修正修正修正修正1 1 1 1套方案：按节约里程大小顺序，组成配送线路。套方案：按节约里程大小顺序，组成配送线路。套方案：按节约里程大小顺序，组成配送线路。套方案：按节约里程大小顺序，组成配送线路。P P0 0J JI IHHG GF FE ED DC CB BA A5 54 47 74 47 78 88 88 83 34 41010（0.70.7）（1.51.5）（0.80.8）（0.60.6）（0.40.4）（1.41.4）6 6（1.51.5）7 7（0.60.6）6 6线路线路线路线路1 1 1 1：运：运：运：运
14、距距距距27km27km27km27km，4t4t4t4t车一辆车一辆车一辆车一辆线路线路线路线路2 2 2 2：运：运：运：运距距距距30km30km30km30km，4t4t4t4t车一辆车一辆车一辆车一辆修正结果：运距修正结果：运距85km85km，车辆，车辆4t24t2辆，辆，2t22t2辆辆（0.50.5）修正修正修正修正2 2 2 2套方案：按节约里程大小顺序，组成配送线路。套方案：按节约里程大小顺序，组成配送线路。套方案：按节约里程大小顺序，组成配送线路。套方案：按节约里程大小顺序，组成配送线路。P P0 0J JI IHHG GF FE ED DC CB BA A5 54 47
15、 74 47 78 83 34 41010（0.70.7）（1.51.5）（0.80.8）（0.60.6）（0.40.4）（1.41.4）6 6（1.51.5）7 7（0.60.6）6 6线路线路线路线路1 1 1 1：运：运：运：运距距距距27km27km27km27km，4t4t4t4t车一辆车一辆车一辆车一辆修正结果：运距修正结果：运距80km80km，车辆，车辆4t24t2辆，辆，2t12t1辆辆线路线路线路线路2 2 2 2：运：运：运：运距距距距30km30km30km30km，4t4t4t4t车一辆车一辆车一辆车一辆（0.50.5）（0.80.8）9 9线路线路线路线路3 3 3 3：运距：运距：运距：运距23km23km23km23km，2t2t2t2t车一辆车一辆车一辆车一辆