配送线路优化设计.ppt
《配送线路优化设计.ppt》由会员分享，可在线阅读，更多相关《配送线路优化设计.ppt（24页珍藏版）》请在冰豆网上搜索。
单元八单元八车辆配送线路优化设计车辆配送线路优化设计模块五模块五出库作业管理出库作业管理学习目标学习目标知识目标：
知识目标：
11、理解线路优化的意义；、理解线路优化的意义；22、掌握线路优化的方法。
、掌握线路优化的方法。
技能目标：
技能目标：
具备根据实际情况选择合理的线路优化方具备根据实际情况选择合理的线路优化方法进行线路优化的能力。
法进行线路优化的能力。
一、线路优化设计的意义一、线路优化设计的意义配送线路设计就是整合影响配送运输的各配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具种因素，适时适当地利用现有的运输工具和道路状况，和道路状况，及时、安全、方便、经济及时、安全、方便、经济地地将客户所需的商品准确地送达客户手中。
将客户所需的商品准确地送达客户手中。
在配送运输线路设计中，需根据不同客户在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方群的特点和要求，选择不同的线路设计方法，最终达到法，最终达到节省时间、运距节省时间、运距和和降低配送降低配送运输成本运输成本的目的。
的目的。
二、配送线路优化方法二、配送线路优化方法
（一）直送式配送运输
（一）直送式配送运输适用方法适用方法最短路径法最短路径法适用条件：
适用条件：
11、由配送中心向每一位客户开展专门送货；、由配送中心向每一位客户开展专门送货；22、该客户的送货量一般必须满足配送车辆满载。
、该客户的送货量一般必须满足配送车辆满载。
配送效果：
配送效果：
1.1.配送车辆满载运输；配送车辆满载运输；2.2.配送运输路线距离最短。
配送运输路线距离最短。
标点法设计标点法设计标点法设计标点法设计最短线路最短线路最短线路最短线路
（二）分送式配送运输
（二）分送式配送运输适用方法适用方法节约里程法节约里程法适用条件：
适用条件：
11、由配送中心向多位客户开展拼装送货；、由配送中心向多位客户开展拼装送货；22、每位客户的送货量都不能满足配送车辆、每位客户的送货量都不能满足配送车辆满载。
满载。
配送效果：
配送效果：
1.1.配送车辆满载运输；配送车辆满载运输；2.2.配送运输路线距离最短。
配送运输路线距离最短。
节约里程法的意义节约里程法的意义送送货货时时，由由一一辆辆车车装装载载所所有有客客户户的的货货物物，沿沿着着一一条条精精心心设设计计的的最最佳佳路路线线依依次次将将货货物物送送到到各各位位客客户户手手中中，这这样样既既保保证证按按时时按按量量将将用用户户需需要要的的货货物物及及时时送送达达，又又节节约约了了车车辆辆，节节省省了了费费用用，缓缓解解了了交交通通紧紧张张的的压力，并减少了运输对环境造成的污染。
压力，并减少了运输对环境造成的污染。
1.1.满足客户配送需要满足客户配送需要2.2.减少配送车辆使用减少配送车辆使用3.3.缓解交通紧张压力缓解交通紧张压力提提出出任任务务位于牡丹江市内的百家姓配送中心（位于牡丹江市内的百家姓配送中心（PP00）向向它旗下的它旗下的1010家连锁商店家连锁商店ppii（i（i=1,2,=1,2,10）,10）配配送商品，其配送网络如下图所示。
送商品，其配送网络如下图所示。
图中括号内的数字表示每一家连锁店的需图中括号内的数字表示每一家连锁店的需求量（求量（tt），），线路上的数字表示两节点之间线路上的数字表示两节点之间的距离（的距离（kmkm）。
配送中心现有）。
配送中心现有22tt和和44tt车辆车辆可供使用，并且每辆车配送距离不得超过可供使用，并且每辆车配送距离不得超过30km30km。
请为百家姓配送中心制定最优的配送方案。
请为百家姓配送中心制定最优的配送方案。
配送网络图配送网络图P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118百家姓配送中心交通图百家姓配送中心交通图完成任务完成任务完成任务完成任务节约里程法节约里程法节约里程法的基本原理：
节约里程法的基本原理：
PPAABBPPAABB2PA+2PB2PA+2PB2PA+2PB2PA+2PBPA+PB-ABPA+PB-ABPA+PB-ABPA+PB-AB配送网络图配送网络图P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48初始方案：
从初始方案：
从初始方案：
从初始方案：
从PPPP点向各点分别派车送货。
点向各点分别派车送货。
点向各点分别派车送货。
点向各点分别派车送货。
初始方案运行结果：
初始方案运行结果：
11、从百家姓配送中心出发，需要设计、从百家姓配送中心出发，需要设计1010条条配送线路，分别向配送线路，分别向1010家连锁店配送商品；家连锁店配送商品；22、需要、需要1010辆辆2t2t的配送车辆（每家连锁店的的配送车辆（每家连锁店的需要量都低于需要量都低于2t2t），总配送距离为），总配送距离为148km148km。
P109479581410581814968181715137313121011106414131112128210111517181817119abcdefghij7481315151510118abcdefghij最短距离矩阵最短距离矩阵最短距离矩阵最短距离矩阵第一步：
作出最短距离矩阵，从第一步：
作出最短距离矩阵，从第一步：
作出最短距离矩阵，从第一步：
作出最短距离矩阵，从配送网络图中列出配送中心至用配送网络图中列出配送中心至用配送网络图中列出配送中心至用配送网络图中列出配送中心至用户相互间的最短距离矩阵户相互间的最短距离矩阵户相互间的最短距离矩阵户相互间的最短距离矩阵。
准备相关资料：
准备相关资料：
第二步：
从最短矩阵中，计第二步：
从最短矩阵中，计第二步：
从最短矩阵中，计第二步：
从最短矩阵中，计算用户相互间的节约里程。
算用户相互间的节约里程。
算用户相互间的节约里程。
算用户相互间的节约里程。
1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009节约里程计算过程节约里程计算过程准备相关资料：
准备相关资料：
第三步：
将节约里程按大小顺序排列分类。
第三步：
将节约里程按大小顺序排列分类。
11abab151522ajaj131333bcbc11111313fgfg551313ghgh551313hihi551616adad441616bibi441616fhfh4444cdcd101044dede101066aiai9966efef9966ijij9999acac8899bjbj881111bdbd771212cece662121gigi221919bebe331919dfdf332222cjcj112222egeg112222fifi11节约里程排序表节约里程排序表节约里程排序表节约里程排序表序号序号连接点连接点节约里程节约里程序号序号连接点连接点节约里程节约里程修正初始方案：
按节约里程大小顺序，组成配送线路。
修正初始方案：
按节约里程大小顺序，组成配送线路。
修正初始方案：
按节约里程大小顺序，组成配送线路。
修正初始方案：
按节约里程大小顺序，组成配送线路。
PP00JJIIHHGGFFEEDDCCBBAA554477447788888833441010（0.70.7）（1.51.5）（0.80.8）（0.60.6）线路线路线路线路1111：
运：
运：
运：
运距距距距27km27km27km27km，4t4t4t4t车一辆车一辆车一辆车一辆修正结果：
运距修正结果：
运距109km109km，车辆，车辆4t14t1辆，辆，2t62t6辆辆991010（0.40.4）（0.50.5）55修正修正修正修正1111套方案：
按节约里程大小顺序，组成配送线路。
套方案：
按节约里程大小顺序，组成配送线路。
套方案：
按节约里程大小顺序，组成配送线路。
套方案：
按节约里程大小顺序，组成配送线路。
PP00JJIIHHGGFFEEDDCCBBAA554477447788888833441010（0.70.7）（1.51.5）（0.80.8）（0.60.6）（0.40.4）（1.41.4）66（1.51.5）77（0.60.6）66线路线路线路线路1111：
运：
运：
运：
运距距距距27km27km27km27km，4t4t4t4t车一辆车一辆车一辆车一辆线路线路线路线路2222：
运：
运：
运：
运距距距距30km30km30km30km，4t4t4t4t车一辆车一辆车一辆车一辆修正结果：
运距修正结果：
运距85km85km，车辆，车辆4t24t2辆，辆，2t22t2辆辆（0.50.5）修正修正修正修正2222套方案：
按节约里程大小顺序，组成配送线路。
套方案：
按节约里程大小顺序，组成配送线路。
套方案：
按节约里程大小顺序，组成配送线路。
套方案：
按节约里程大小顺序，组成配送线路。
PP00JJIIHHGGFFEEDDCCBBAA55447744778833441010（0.70.7）（1.51.5）（0.80.8）（0.60.6）（0.40.4）（1.41.4）66（1.51.5）77（0.60.6）66线路线路线路线路1111：
运：
运：
运：
运距距距距27km27km27km27km，4t4t4t4t车一辆车一辆车一辆车一辆修正结果：
运距修正结果：
运距80km80km，车辆，车辆4t24t2辆，辆，2t12t1辆辆线路线路线路线路2222：
运：
运：
运：
运距距距距30km30km30km30km，4t4t4t4t车一辆车一辆车一辆车一辆（0.50.5）（0.80.8）99线路线路线路线路3333：
运距：
运距：
运距：
运距23km23km23km23km，2t2t2t2t车一辆车一辆车一辆车一辆任务训练：
节约里程法确定配送路径任务训练：
节约里程法确定配送路径如下图所示某配送中心的配送网络图。
由配送中心如下图所示某配送中心的配送网络图。
由配送中心PP向向AA、BB、CC、DD、E5E5个用户配送物品。
图中连线上的数字表示运距（个用户配送物品。
图中连线上的数字表示运距（kmkm）。
）。
图中靠近各用户括号里的数字，表示对货物的需求量（图中靠近各用户括号里的数字，表示对货物的需求量（tt）。
）。
配送中心备有配送中心备有2t2t和和4t4t载质量的汽车，且汽车一次巡回行驶里程载质量的汽车，且汽车一次巡回行驶里程不能超过不能超过30km30km。
求解该配送中心满意的送货方案。
求解该配送中心满意的送货方案。
PPAABBCCDDEEPP-883310108877AA-881717151599BB-9911111010CC-771313DD-66EE-表表11：
最短距离表：
最短距离表-AABBCCDDEEAA-33111166BB-440000CC-111144DD-99EE-表表22：
节约里程表：
节约里程表序号序号路程路程节约数额节约数额11C-DC-D111122D-ED-E9933A-EA-E6644B-CB-C4455C-EC-E4466A-BA-B3377A-CA-C1188A-DA-D11表表33：
节约里程数额排序表：
节约里程数额排序表从上图中可以看出，依次确定的从上图中可以看出，依次确定的33条路径均符合配条路径均符合配送中心的约束条件。
最后选择的方案是：
使用送中心的约束条件。
最后选择的方案是：
使用22辆辆4t4t车，车，11辆辆2t2t车，行驶里程共车，行驶里程共52km52km。
其中：
。
其中：
路径路径11：
4t4t车，载货量车，载货量3.5t3.5t，行
升级会员 