配送路线的制定及优化算法配送路线的制定及优化算法1LOREM IPSUM DOLORLOREM IPSUM DOLOR 1 配送管理的程序2 配送计划制定与实施3 配送路线优化2配送路线的选择配送路线的选择拟定配送计划拟定配送计划配货进货组织配货进货组织配送发货管理配送发货管理费用结算管理费用结算管理下达配送计划下达配送计划配送管理的程序配送管理的程序理的程序理的程序图图3.1 配送管理的基本程序配送管理的基本程序3配送管理的程序配送管理的程序程序程序1）配送路线的选择配送路线是指各送货车辆向各个用户送货时所要经过的线路。2）拟定配送计划3）下达配送计划配送计划确定之后，物流经理要向各配送结点下达配送任务。 4）配货和进货组织工作要求各配送点按配送计划进行配货、分货、包装、配装等工作。有缺货情况应立即组织进货。5）配送发货管理物流经理应组织与监督理货人员按计划将各种所需的商品进行分类，发货车辆按指定路线运达客户。6）费用结算管理物流部门的车辆按指定的计划到达客户，由客户在回执上签字。完成配送工作后，物流经理即可通知财务部门进行费用结算，完成整个配送过程的业务。4 配送计划制定与实施配送计划制定与实施1、配送计划制定的步骤 确定配送计划的目的收集相关数据资料整理配送的七要素制定初步配送计划与客户协调沟通确定配送计划5 配送计划制定与实施配送计划制定与实施拟定配送计划的主要依据客户订单客户分布、运输路线、距离配送的各种货物的体积、形状、重量、性能、运输要求运输、装卸条件 6 配送计划制定与实施配送计划制定与实施1.确定配送计划的目的物流业务的经营运作是以满足顾客需求为到导向的，并且需要与企业自身拥有的资源、运作能力相匹配。不同的配送目的，需要有不同的配送计划做支撑2.搜集相关数据资料不了解客户需求，就无法满足客户需求3.整理配送要素7配送计划制定与实施配送计划制定与实施划制定与实施划制定与实施3 3、配送的七要素、配送的七要素货物。指配送物品的种类、形状、重量、包装、材质、装运要求等。客户。指委托人、收货人。车辆。根据货物的特征、数量、配送地点以及车辆容积、载重量等来决定选用什么样的车辆配送。人员。指司机或配送业务员。路线。指配送路线。根据一定的原则指定配送路线。地点。指配送的起点和终点。主要了解这些地点的数目、距离、周边环境、停车卸货空间大小以及相关附属设施。如有无卸货月台、叉车等。 时间。指在途时间和装卸搬运时间。8 配送计划制定与实施配送计划制定与实施4.制定初步计划5.与客户协调沟通为客户制定配送计划的目的是要让客户了解在充分利用有限资源的前提下自己所能得到的服务水平，因此在制定初步计划之后，一定要与客户进行沟通，请客户充分参与意见，共同完善配送计划，并且应让客户了解其现有的各项作业环节在未来操作可能出现的变化情况，以免客户的期望与具体操作产生重大落差。6.确定配送计划初步计划经协调修改后，最终配送计划应成为配送合同的重要组成部分。91.1.分配地点、数量与配送任务分配地点、数量与配送任务按日排定客户所需商品的品种、规格、数量、送达时间、送达地点、送货车辆与人员。 由于每一个地点配送量的不同，周边环境、自有资源的不同，应有针对性的，综合考虑车辆数量、地点的特征、距离、线路，将配送任务合理分配，使配送业务达到配送路线最短，所用车辆最少，总成本最低，服务水平最高。2.2.确定车辆数量确定车辆数量车辆数量很大程度上影响配送时效。拥有较多的配送车辆可以同时进行不同线路的配送，提高配送时效性，配送车辆数量不足，往往会造成不断往返装运，造成配送延迟。但是，数量庞大的车队，会增加多项费用支出。3.3.确定车队构成以及车辆组合确定车队构成以及车辆组合配送车队一般应根据配送量、货物特征、配送路线选择、配送成本分析进行自有车辆组合。必要时也可考虑通过选用外来车辆组建配送车队，适当的自有车辆与外来车辆的比例，可以适应客户需求变化。 4.4.控制车辆最长行驶里程控制车辆最长行驶里程应尽量避免由于司机疲劳驾驶而造成的交通隐患，全面保证人员以及货物安全。优化车辆行走路线与运送车辆趟次，并将送货地址和车辆行走路线在地图上标明或在表格中列出。 制定配送计划作业制定配送计划作业10制定配送计划作业制定配送计划作业5.5.车辆容积、载重限制车辆容积、载重限制本身的根据车辆容积、载重限制结合货物自身的体积、重量考虑最大装载量，以便车辆的有限空间不被浪费。 6.6.路网结构的选择路网结构的选择通常情况下，配送中心的辐射范围为60km7.7.时间范围的确定时间范围的确定 按客户需要的时间结合运输距离而确定启运提前期。客户通常根据自身需要指定配送时间，这些特定的时间段往往在特定路段与上下班高峰期重合，因此在制定配送计划时应对交通流量等影响因素予以充分考虑， 118.8.与客户作业层面的衔接与客户作业层面的衔接 配送计划应该对客户作业层面有所考虑，如货物装卸搬运作业是否托盘标准化、一贯化，是否容器化，有无装卸搬运辅助设备，客户方面是否有作业配合，是否提供随到随装条件，是否需要搬运装卸等候，停车地点距货物存放地点远近等。9.达到最佳目标“四最” 配送路线最短、所用车辆最少、作业总成本最低、服务水平最高 配送计划确定后，应该将货物送达时间、品种、规格、配送计划确定后，应该将货物送达时间、品种、规格、数量通知客户，使客户按计划准备好接货工作。数量通知客户，使客户按计划准备好接货工作。12配送路线优化作业133.3 3.3 配送路线的选择配送路线的选择1、配送路线的确定 1）确定目标 目标的选择是根据配送的具体要求、配送中心的实力及客观条件来确定的。配送路线规划的目标可以有多种选择：以效益最高为目标。以利润最大化为目标。以成本最低为目标。以路程最短为目标。 以吨公里数最小为目标。在“节约里程法”的计算中，采用这一目标。 以准确性最高为目标。还可以选择运力利用最合理、劳动消耗最低作为目标。 142）确定配送路线的约束条件 一般配送的约束条件有以下几项： 满足所有收货人对货物品种、规格、数量的要求。 满足收货人对货物送达时间范围的要求。 在允许通行的时间段内进行配送。 各配送路线的货物量不得超过车辆容量和载重量的限制。 在配送中心现有运力允许的范围内。 配送路线的选择152 2、配送路线优化的方法、配送路线优化的方法1）配送货物由一配送中心直送某客户（直送式）直送问题的优化是寻找物流网络中的最短线路问题，解决的方法有很多。16例1 某货物从V1配送中心到V6客户，具体路线图如图：V1V3V2V5V6V42KM4KM7KM5KM4KM3KM5KM4KM3KM17得到最短路线为V1 V3 V4 V6里程为：2+5+4=11KMV1V3V2V5V6V42KM5KM4KM3KM5KM4KM3KM18例2：下图为是一张高速公路网络示意图，其中A是起点，J是终点，B、C、D、E、F、G、H、I是网络上的节点，节点与节点之间以线路连接，线路上的数字表明了两个节点之间的距离。求从起点A到终点J之间的最短配送路线。起点终点120km348kmABCDEF90km90km132km48km156km138km126km48kmG60km132km84km126km150km90kmHIJ66km19用破圈法求解得最短路线为：ABEIJ最短运输距离为: 90+90+84+126=390KM起点终点120km348kmABCDEF90km90km132km48km156km138km126km48kmG60km132km84km126km150km90kmHIJ66km20用破圈法求解得最短路线为：ABEIJ最短运输距离为: 90+90+84+126=390KM起点终点ABCDEF90km90km48km48kmG60km84km126km90kmHIJ66km21节约里程法节约里程法2）配送货物由一配送中心配送多个客户（分送式）节约里程法：车辆调度程序法(Vehicle Scheduling Program:VSP) （1）节约里程法的基本原理 利用节约法确定配送路线的主要出发点是：根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。为达到高效率的配送，使配送的时间最小、距离最短、成本最低，而寻找的最佳配送路线。 22利用节约法制定出的配送方案除了使配送总吨公里数最小外，还应满足以下条件： 满足所有用户的需求不使任何一辆车超载每辆车每天的总运行时间或行驶里程不超过规定的上限；23PA（客户）B（客户）ab(配送中心)P A（客户）B（客户）(配送中心)bac运行距离为：2a+2b运行距离为：a+b+c节约行程：节约行程：a + bc24配送路线选择实例：配送路线选择实例：例题：已知配送中心P0向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示，配送中心有3台2t卡车和2台4t两种车辆可供使用。利用节约里程法制定最优的配送方案。假定配送距离不能超过40km (1.4)P0P2P3P4P5P1( 2.4 )( 0.9 )(1.7）(1.5 )10127512413681216825最短距离表第一步：计算各网络节点间的最短距离，绘制最短距离表26节约里程节约里程a+b-ca+b-c即即P P1 1P P3 3=2P=2P0 0P P1 1+2P+2P0 0P P3 3-P-P0 0P P3 3-P-P0 0P P1 1-P-P1 1P P3 3第二步：根据最短距离表，计算出各客户之间的节约行程27然后对节约行程按数字大小顺序进行排序28第第4 4步：根据载重量约束与节约里程大小，顺序连接各客户步：根据载重量约束与节约里程大小，顺序连接各客户结点结点, ,形成二个配送路线形成二个配送路线 . .P2P3 P3P4P2P4P4P5 P1P2 P1P5 P1P3 P2P5 P3P5 P1P4（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）(1.5)1076884529（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）(1.5)1078845配送线路130（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）(1.5)1078845配送线路116配送线路2配送线路1： 运量 = 1.7+0.9+1.4= 4t 运行距离845724km 用一辆 4t车运送节约距离 =18km 配送线路2: 运量=2.4+1.5=3.9t4t 运行距离8101634km 用一辆 4t车运送 节约距离=2km31第第 5 5 步：确定单独送货的配送线路，得初始解步：确定单独送货的配送线路，得初始解（1.4）P0P2P3P4P5P1（2.4）（0.9）（1.7）(1.5)107688初始方案：配送线路5条， 需要车5辆 配送距离=392=78KM 32初始方案：初始方案：配送线路配送线路5 5条，条， 需要车需要车5 5辆辆配送距离：配送距离：392=78KM392=78KM优化后的方案：优化后的方案：2 2条配送线路，条配送线路，2 2辆辆4t4t车车配送距离：配送距离：2424343458km58km3334平均配送量见表4.2。 江苏无锡苏宁电器配送中心目前采用了2t和4t这两种载重量的货车，其运行单价分别为2.5元/km,3.0元/km,配送路线一次巡回里程不能超过45km。353637(3)对节约里程量进行大小排序（便于将节约里程量大的点进行组合）并列表，见表4.5，表4.5 配送线路的节约行程排序表3839最终配送路线图40此次配送路线优化已全部完成，共有3条配送路线。配送路线1的运行距离为44km,运载量为3.5t需匹配一辆4t车；配送路线2的运行距离为33km,运载量为3.9t需匹配一辆4t车；配送路线3的运行距离为21km,运载量为1.4t需匹配一辆2t车。配送路线优化前后对比413 3）使用节约里程法的注意事项）使用节约里程法的注意事项适用于顾客需求稳定的配送中心对于需求不固定的顾客，采用其它途径配送，或并入到有富裕能力的配送线路上去.最终确定的配送路线要充分听取司机和现场工作人员的意见各配送路线的负荷量尽量调整平衡要充分考虑道路交道运输状况预测需求的变化及发展考虑等候时间要考虑到司机的休息时间及指定的交货时间42总结总结配送管理程序配送的七要素掌握节约法的思想和实例应用最佳的配送路线原则43例2：下图为一配送网络，现要利用两种2吨和4吨的厢式卡车，将货物配送到各个客户，并限制车辆一次运行距离在30公里以内。配送中心的配送网络图44最短配送路线距离矩阵45配送线路节约配送线路节约行程图行程图46节约行程排序表节约行程排序表47 初始解初始解从配送中心向各个配送点配送，有10条线路，总距离=（10+9+7+8+8+8+3+4+10+7）2 =74 2 =148km1048二次解二次解549最优解最优解50THANKS51个人观点供参考，欢迎讨论