基于节约里程法的北京市家乐福超市配送线路优化方案.docx

基于节约里程法的北京市家乐福超市配送线路优化方案刘俊娥1，李奇2（1.北京物资学院信息学院,北京101149；2.北京物资学院研究生部,北京101149）[摘要]首先对节约里程法的节约思想和主要步骤进行了概述，并以北京市家乐福连锁超市为例，采用节约里程法对家乐福目前的配送体系进行优化，从优化前后的数据对比得出可靠结论，即节约里程法可使配送里程大幅减少，有效提升配送效率。[关键词]节约里程法；配送线路优化；家乐福超市[中图分类号]F252.14[文献标识码]A[文章编号]1005-152X(2015)01-0107-03StudyonDistributionRouteOptimizationPlanofBejingCarrefourSupermarketBasedonSavingAlgorithmLiuJune1,LiQi2(1.SchoolofInformation,BeijingWuziUniversity,Beijing101149;2.GraduateSchool,BeijingWuziUniversity,Beijing101149,China)Abstract:Inthispaper,weintroducedtheprincipleandstepsofthesavingalgorithm,theninthecaseoftheBeijingCarrefoursupermarket,optimizeditscurrentdistributionsystemusingthesavingalgorithm,andattheenddemonstratedtheeffectivenessofthealgorithmthroughacomparativeanalysis.Keywords:savingalgorithm;distributionrouteoptimization;Carrefoursupermarket首次提出的。它是用来解决运输车辆数目不确定的VRP问题的最经典的启发式算法。采用这种方法不仅可以缩短配送距离，而且还可以提高车辆满载率，降低运输成本。其基本思想：设一家配送中心（P）向其两个配送点A、B送货，已知两配送点到配送中心的距离分别是PA和PB，A、B两配送点间的距离为AB，假设配送中心分别对这两个配送点送货，并且假设往程行驶和返程行驶距离相等，则其配送总路程为：P1=2(PA+PB)，其配送线路如图1（a）所示。1引言随着第一、第二利润源泉开发潜力的缩小，物流这个第三利润源泉越来越受到重视。而物流配送体系是物流系统的重要环节，其配送效率的高低直接关系到整个物流体系运行效率的高低，进而影响企业的核心竞争力。连锁超市的物流配送具有小批量、多频次等特点，其配送成本的增加不仅仅体现在货运车辆数目的增加上，还体现在配送线路的不合理选择上，这些不合理性直接导致的结果就是配送效率低、配送成本高。为了降低企业成本，增强企业核心竞争力，物流配送体系的优化研究受到了广泛的关注。2节约里程法概述2.1节约思想节约里程法又称C-W算法，是由Clarke和Writ于1964年（a）（b）图1节约里程法图解[收稿日期]2014-08-25[基金项目]现代物流信息与控制技术研究（pxzm2014_014214_000086）[作者简介]刘俊娥（1964-），女，北京物资学院信息学院教授，博士，研究方向：最优化理论及应用；李奇（1989-），男，河北人，硕士研究生，主要研究方向：最优化理论在物流中的应用。-107-技术与方法物流技术2015年第34卷1月刊（上半月）基于节约思想，抛弃分别对配送点的直接配送模式，而采用一辆车在满足其它约束条件下连续对A、B两个配送点进行送货，其配送模式如图1（b）所示。这样就可以只使用一个车次，其行走的总距离为：P2=PA+AB+PB。由三角形的两边之和大于第三边的性质可知:ABPA+PB。所以在满足一定的约束条件下，第二种配送方案明显优于第一种，且节约里程量为：ΔP=P1-P2=(PA+PB)-AB。并且同一条配送路网中配送点越多，里程节约量就越大。2.2节约里程法主要步骤（1）通过调查分析做出配送里程表，分别列出配送中心到各个配送点以及各个配送点之间的实际距离。（2）根据节约里程法的基本原理，按照节约里程公式求出各个配送点的节约里程数，制成节约里程表。（3）将节约里程表里的节约里程数进行降序排列，获得节约里程排序表。（4）确定约束条件，通常约束条件为车辆载重限制和车辆最大行驶里程限制。（5）根据节约里程排序表和约束条件进行配送线路优化。（6）绘出最终优化路线图。表2往返配送里程表(单位：km)3节约里程法在北京市家乐福连锁超市的具体应用3.1北京市家乐福连锁超市配送现状家乐福集团成立于1959年，是大卖