西南财经大学天府学院2011 届期末论文（设计）论文题目：物流节点规划之优化配送路线学生姓名：××××所在学院：西南财经大学天府学院专业：物流管理学号：××××指导教师：××××2010 年 6 月摘要最近几年，有很多的连锁超市在我国各地迅速发展起来，连锁超市之间的竞争也愈演愈烈。
连锁超市要在激烈的竞争中取得优势，就必须改进物流现状，重视配送中心的作用，降低物流成本，从而降低整个运营成本。
在物流配送中，为了达到高效率配送，做到时间做少，距离最短，成本最低，就必然要求选择最佳配送路线和车辆的综合调度，本文介绍了节约里程法在内江红旗连锁超市物流配送中心配送中的实际运用，以求选择最佳配送路线和车辆的综合调度。
关键字：配送路线；连锁超市；节约里程法；距离AbstractIn the recent years, there are a lot of supermarket chains developed quickly in our country, the competition between the supermarket chains is very strong.If supermarket chain want to get the advantage in the competition, they must improve their logistics present situation, pay more attention to the role of the distribution center, reduce logistics cost to reduce the operation cost.In the logistics distribution. in order to achieve efficient distribution, the shortest distance, the lowest cost, it have to ask to choose the best distribution line and comprehensive control of the vehicle, this paper introduces that the mileage method is used for the Neijiang Red flag supermarket chain logistics distribution center, in order to n choose the best route and the vehicle distribution of comprehensive control.Key word: Distribution Route；Supermarket Chain；Saving Algorithm；Distance目录摘要 (1)Abstract (2)一、问题提出 (4)二、研究的内容和方法 (5)（一）、研究内容 (5)1．配送网络结构 (6)2．配送设施选址 (6)3．配送线路优化 (7)4．运输优化 (7)（二）、研究方法 (7)1.物流配送路线优化的方法 (7)2.物流配送路线优化资源整合的原则 (7)3.物流配送路线优化约束条件 (8)4. 物流配送路线优化的案例 (9)三、结论和建议 (14)参考文献 (15)附录 .................................................................................................................. 错误!未定义书签。
一、问题提出红旗连锁有限公司成立九年来，现已发展成为中国西部地区最具规模的以连锁经营、物流配送、电子商务为一体的商业连锁企业。
目前在四川省内已开设上千家连锁超市，就业员工上万人，已累计上缴税收5亿以上；拥有两座现代化的物流配送中心；与上千家供货商建立了良好的互利双赢的商业合作关系。
但是针对于物流高效及时准确的配送方面还是存在很大问题。
目前，我国大多数企业在物流资源整合过程中的弊端概括起来主要有以下几个方面：一是企业物流规模较小，无法取得规模经济效益。
二是企业内部协调性差。
企业内部物流相关职能部门各自为政，相互脱节，供、产、销基本活动无法形成相互协作的价值链，物流系统协调性差物流利用能力低，无法达到整体最优。
三是信息系统落后。
企业内部信息系统极不完善，数据处理技术落后，企业之间的信息传递工具落后，无法及时、准确处理相关物流信息。
不同地区的数据库彼此分离，无法充分有效地加以集成，致使企业无法实现柔性化的敏捷物流作业。
四是上下游企业之间缺乏合作，企业往往从各自的短期利益目标出发，挑起供应商之问的价格竞争，失去了供应商的信任与合作基础，同时忽视对下游的客户服务管理，无法实现企业所在的供应链整体价值最大化的长远目标。
五是企业缺乏动态适应性，企业物流资源整合重内不重外导致企业外部环境不能互相作用而缺乏动态适应性。
六是企业制度安排不合理，企业普遍缺乏规范与合理的制度安排。
红旗连锁超市存在主要的问题：首先，统一配送率低，运作难度高，传统物流资源难以适应。
零售业连锁超市的配送量波动大，订货频率高，时间要求相对也比较严格。
物流零售企业的销售量受随机因素和其他人为因素(如促销)影响较大，造成门店的配送量波动大。
对于仓储空间等资源有限的门店，一般要依靠提高配送频率来满足需求同时，目前零售业连锁超市，统一配送率低，缺乏高效率的物流配送，导致物流成本高，商品物流成本占销售额的比例在百分之十几甚至更高。
运作难度的增大，使传统的以单一运输和仓储为主业的物流企业难以适应。
还有配送中心的配送比率低,配送成本高，目前除了一些像沃尔玛，家乐福等大型、知名企业外,大多数连锁经营超市的配送比率较低,即时配送率更低,配送的差错率和残损率也较高,这些问题对于超市中销售比重日渐增加的生鲜食品和其他快速消费品而言无疑是致命的缺陷,最终造成了“统一采购、统一配送、统一结算”的连锁经营模式有名无实。
这对红旗超市扩张型发展战略十分不利。
连锁超市要在激烈的竞争中取得优势，就必须改进物流现状，重视配送中心的作用，降低物流成本，从而降低整个运营成本。
在物流配送中，为了达到高效率配送，做到时间做少，距离最短，成本最低，就必然要求选择最佳配送路线和车辆的综合调度。
二、研究的内容和方法（一）、研究内容要研究怎样使连锁超市配送中心的物流成本降低，就要先了解一下几个概念。
物流配送是按照客户的要求，经过分货、拣货等货物配备工作，把最终产品从生产线的末端到消费者手中的移动和存储的过程。
[1] 物流配送的一般流程：备货，是配送的准备工作或基础工作，备货工作包括筹集货源、订货或购货、集货、进货及有关的质量检查、结算、交接等。
配送的优势之一，就是可以集中用户的需求进行一定规模的备货。
备货是决定配送成败的初期工作，如果备货成本太高，会大大降低配送的效益。
储存，配送中的储存有储备及暂存两种形态。
配送储备是按一定时期的配送经营要求，形成的对配送的资源保证。
这种类型的储备数量较大，储备结构也较完善，视货源及到货情况，可以有计划地确定周转储备及保险储备结构及数量。
配送的储备保证有时在配送中心附近单独设库解决。
另一种储存形态是暂存，是具体执行日配送时，按分拣配货要求，在理货场地所做的少量储存准备。
由于总体储存效益取决于储存总量，所以，这部分暂存数量只会对工作方便与否造成影响，而不会影响储存的总效益，因而在数量上控制并不严格。
还有另一种形式的暂存，即是分拣、配货之后，形成的发送货载的暂存，这个暂存主要是调节配货与送货的节奏，暂存时间不长。
分拣及配货，是配送不同于其它物流形式的有特点的功能要素，也是配送成败的一项重要文持性工作。
分拣及配货是完善送货、支持送货准备性工作，是不同配送企业在送货时进行竞争和提高自身经济效益的必然延伸，所以，也可以说是送货向高级形式发展的必然要求。
有了分拣及配货就会大大提高送货服务水平，所以，分拣及配货是决定整个配送系统水平的关键要素。
配装，在单个用户配送数量不能达到车辆的有效载运负荷时，就存在如何集中不同用户的配送货物，进行搭配装载以充分利用运能、运力的问题，这就需要配装；和一般送货不同之处在于，通过配装送货可以大大提高送货水平及降低送货成本，所以，配装也是配送系统中有现代特点的功能要素，也是现代配送不同于已往送货的重要区别之处。
配送运输，配送运输属于运输中的末端运输、支线运输，和一般运输形态主要区别在于：配送运输是较短距离、较小规模、额度较高的运输形式，一般使用汽车做运输工具。
与干线运输的另一个区别是，配送运输的路线选择问题是一般干线运输所没有的，干线运输的干线是唯一的运输线，而配送运输由于配送用户多，一般城市交通路线又较复杂如何组合成最佳路线，如何使配装和路线有效搭配等，是配送运输的特点，也是难度较大的工作。
送达服务，配好的货运输到用户还不算配送工作的完结，这是因为送达货和用户接货往往还会出现不协调，使配送前功尽弃。
因此，要圆满地实现运到之货的移交，并有效地、方便地处理相关手续并完成结算，还应讲究卸货地点、卸货方式等。
送达服务也是配送独具的特殊性。
配送加工，在配送中，配送加工这一功能要素不具有普遍性，但是往往是有重要作用的功能要素。
主要原因是通过配送加工，可以大大提高用户的满意程度。
配送加工是流通加工的一种，但配送加工有它不同于一般流通加工的特点，即配送加工一般只取决于用户要求，其加工的目的较为单一。
配送路线是指各送货车辆向各个用户送货时所要经过的路线。
配送路线的合理与否对配送速度、合理利用车辆和配送费用都有直接影响，因此配送路线的优化问题是配送工作的一个主要问题。
[2] 物流配送网络是配送过程中相互联系的组织与设施的集合。
它的最终目的是为了使最终顾客满意，从而实现整个供应链的价值，并增强供应链的能力。
销售配送网络是整个供应链的末端，属于末端物流，是最接近客户，直接影响客户满意度，并能快速掌握市场变动的一个环节。
1．配送网络结构确定物品从生产区域到消费区域的空间转移过程中移动(运输)和静止(中转集运、换装、分拣、库存、包装等)的控制策略与组织方式。
配送结构决定了不同层次的节点在整个配送网络中承担的任务是不同的。
功能不同，其设施条件也必然存在一定的区别。
2．配送设施选址需要根据在某一指定或不定的配送区域内，各需求点已给定的条件，选择配送设施的数量和最佳位置，使配送设施的运作成本及运输成本降到最低。