配送节约里程法线路设计课件

车辆配载及

配送线路优化设计商业型配送中心管理车辆配载及

配送线路优化设计商业型配送中心管理学习目标知识目标：1、理解车辆配载的意义；2、掌握线路优化的方法。技能目标：具备根据实际情况选择合理的线路优化方法进行线路优化的能力。学习目标知识目标：客户订单对货物的品种、时间、数量要求货物特征配送路线优化与车辆配装客户分布、交通运输状况及距离编制配送计划车辆的载重及容积车辆调度作业依运量、运费、时间、服务质量决策车辆自备与外租具体车辆安排及行车人员安排分拣配货出货点交货车辆配装作业货物发运运送途中货物送达，并与客户交接一、车辆配载和线路优化流程客户订单对货物的品种、时间、数量要求货物特征配送路线优化与车二、车辆配载方法1．车辆配载原则（1）轻重搭配。（2）大小搭配。（3）货物性质搭配。（4）到达同一地点的适合配装的货物应尽可能一次装载。（5）装载时不允许超过车辆所允许的最大载重量和容积。

2．车辆配载的计算方法二、车辆配载方法1．车辆配载原则三、线路优化设计1、线路优化设计的意义配送线路设计就是整合影响配送运输的各种因素，适时适当地利用现有的运输工具和道路状况，及时、安全、方便、经济地将客户所需的商品准确地送达客户手中。在配送运输线路设计中，需根据不同客户群的特点和要求，选择不同的线路设计方法，最终达到节省时间、运距和降低配送运输成本的目的。三、线路优化设计1、线路优化设计的意义2、配送线路优化方法（1）直送式配送运输适用方法——最短路径法适用条件：1、由配送中心向每一位客户开展专门送货；2、该客户的送货量一般必须满足配送车辆满载。配送效果：1.配送车辆满载运输；2.配送运输路线距离最短。标点法设计最短线路2、配送线路优化方法（1）直送式配送运输标点法设计最短线路（2）分送式配送运输适用方法——节约里程法适用条件：1、由配送中心向多位客户开展拼装送货；2、每位客户的送货量都不能满足配送车辆满载。配送效果：1.配送车辆满载运输；2.配送运输路线距离最短。（2）分送式配送运输适用方法——节约里程法节约里程法的意义送货时，由一辆车装载所有客户的货物，沿着一条精心设计的最佳路线依次将货物送到各位客户手中，这样既保证按时按量将用户需要的货物及时送达，又节约了车辆，节省了费用，缓解了交通紧张的压力，并减少了运输对环境造成的污染。1.满足客户配送需要2.减少配送车辆使用3.缓解交通紧张压力节约里程法的意义送货时，由一辆车装载所有客户的货提出任务位于牡丹江市内的百家姓配送中心（P0）向它旗下的10家连锁商店pi(i=1,2,…,10)配送商品，其配送网络如下图所示。图中括号内的数字表示每一家连锁店的需求量（t），线路上的数字表示两节点之间的距离（km）。配送中心现有2t和4t车辆可供使用，并且每辆车配送距离不得超过30km。请为百家姓配送中心制定最优的配送方案。提出任务位于牡丹江市内的百家姓配送中心（P0）向它旗下配送网络图P09e1.4861076f1.58g0.6329h0.84i0.510j0.67a0.710b1.59c0.87d0.485544118百家姓配送中心交通图配送网络图P09e1.4861076f1.58g0.6329完成任务完成任务——节约里程法节约里程法的基本原理：PABPAB2PA+2PBPA+PB+AB节约的里程S=PA+PB-AB完成任务完成任务——节约里程法PABPAB2PA+2PBPA配送网络图P0e1.48f1.58g0.63h0.84i0.510j0.67a0.710b1.59c0.87d0.48初始方案：从P点向各点分别派车送货。配送网络图P0e1.48f1.58g0.63h0.84i0.初始方案运行结果：1、从百家姓配送中心出发，需要设计10条配送线路，分别向10家连锁店配送商品；2、需要10辆2t的配送车辆（每家连锁店的需要量都低于2t），总配送距离为148km。初始方案运行结果：P109479581410581814968181715137313121011106414131112128210111517181817119abcdefghij7481315151510118abcdefghij最短距离矩阵第一步：作出最短距离矩阵，从配送网络图中列出配送中心至用户相互间的最短距离矩阵。准备相关资料：最短距离矩阵第一步：作出最短距离矩阵，从配送网络图中列出配第二步：从最短矩阵中，计算用户相互间的节约里程。1581147100361000039000015000004594000125abcdefghiPbcdefghij1381000009节约里程计算过程

准备相关资料：第二步：从最短矩阵中，计算用户相互间的节约里程。15811第三步：将节约里程按大小顺序排列分类。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节约里程排序表序号连接点节约里程序号连接点节约里程第三步：将节约里程按大小顺序排列分类。1a—b152a—j修正初始方案：按节约里程大小顺序，组成配送线路。P0JIHGFEDCBA547478883410（0.7）（1.5）（0.8）（0.6）线路1：运距27km，4t车一辆修正结果：运距——109km，车辆——4t1辆，2t6辆910（0.4）（0.5）5修正初始方案：按节约里程大小顺序，组成配送线路。P0JIH修正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）修正1套方案：按节约里程大小顺序，组成配送线路。P0JIH修正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车一辆修正2套方案：按节约里程大小顺序，组成配送线路。P0JIH任务训练：节约里程法确定配送路径如下图所示某配送中心的配送网络图。由配送中心P向A、B、C、D、E5个用户配送物品。图中连线上的数字表示运距（km）。图中靠近各用户括号里的数字，表示对货物的需求量（t）。配送中心备有2t和4t载质量的汽车，且汽车一次巡回行驶里程不能超过30km。求解该配送中心满意的送货方案。任务训练：节约里程法确定配送路径如下图所示某配送中心的配送网PABCDEP-831087A-817159B-91110C-713D-6E-表1：最短距离表PABCDEP-831087A-817159B-91110C-ABCDEA-3116B-400C-114D-9E-表2：节约里程表-ABCDEA-3116B-400C-114D-9E-表2：序号路程节约数额1C-D112D-E93A-E64B-C45C-E46A-B37A-C18A-D1表3：节约里程数额排序表序号路程节约数额1C-D112D-E93A-E64B-C45从上图中可以看出，依次确定的3条路径均符合配送中心的约束条件。最后选择的方案是：使用2辆4t车，1辆2t车，行驶里程共52km。其中：