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