物流系统优化与设计题目: 苏果超市的最优路径配送研究姓名: 马伟学院: 南京农业大学工学院专业: 物流工程班级: 物流94学号: 313094022012年6 月30日苏果超市的最优路径配送研究物流工程专业学生马伟摘要：物流配送是物流活动中直接与消费者相关联的环节,在物流的各项成本中,配送的成本占了相当高的比例。

随着零售业市场竞争的加剧,配送效率已经成为连锁企业的竞争核心。

因此,配送线路安排得是否合理直接影响着企业的成本支出。

在满足用户多样化需求的前提下,如何有效地利用现有资源进行车辆调度以减少企业的运行成本,给企业带来更大的利润,是物流行业发展的目标,也是研究者关注的重点问题。

在配送业务中制定合理的配送计划和配送线路是衡量配送水平高低的重要指标。

将配送路线进行科学而合理的制定,不仅能够节约现有的资源,而且能够有效的降低企业的配送成本,使得经济效益最大化。

因此,研究配送路径优化具有极其重要的意义。

本文的研究围绕浦口区苏果超市的物流配送路径优化问题而展开。

在定性研究物流配送相关理论的基础上,基于C-W节约算法定量给出苏果超市的配送路径优化方案。

其研究结果不仅于连锁超市企业,且对其它行业都具有一定的借鉴意义。

关键词：物流配送；路径优化；C-W节约算法The optimal path distribution research of SuGuo supermarket Student majoring in Logistics Engineering MaWeiAbstract：Logistics distribution, which is directly associated with consumers, occupies extremlely proportion in the cost of logistics activities. With the increasing competition in the retail market, distribution efficiency has become the core of competition among enterprises.In order to get the balance between meeting users needs and reducing the company costs, enterprises must choose a reasonable distribution route,this is very important for reducing the cost of the business.How to use the existing resources to minimize the costs and maximize the profits is the developmental direction of logistics,which has become the focus of economists.How to develop a reasonable distribution plan and distribution lines in the distribution business is an important indicator in measuring distribution level. Using scientific and reasonable method to make the optimal distribution line which is used to control the speed of delivery, costs and other factors to get maximum benefit, is a very important logistics and distribution activity.This paper is around the logistics distribution path optimization of SuGuo Supermarket,Pukou. After qualitatively studying on logistics distribution theories, it gives the best distribution path optimization method based on C-W saving algorithm for SuGuo. The result is beneficial to not only supermarket enterprises, but also other industries that related.Key words:Logistics distribution; Path optimization; C-W saving algorithm随着市场经济的发展和物流技术专业化水平的提高，物流配送业得到了迅猛发展。

物流配送是指按用户的订货要求，在配送中心进行分货、配货，并将配好的货物及时送交收货人。

在物流配送业务中，存在许多优化决策问题，本文讨论其中的物流配送路径优化问题，即通过制定合理的配送路线，快速而经济的将货物送达用户手中。

配送路线的选择是否合理，对加快配送速度，提高服务质量，降低配送成本及增加经济效益都有较大影响。

1 背景介绍1．1大型连锁超市物流配送现状目前大型连锁超市大部分已经建立了自有物流配送中心，经过不断地设施设备改造以及新物流配送中心的建设，整个物流配送体系以不断完整，运营管理正稳步发展。

虽然许多大型连锁超市都建立了自己的配送中心，但总体来说，配送中心发展滞后，严重制约了连锁超市的发展，其主要表现在一下几个方面：（1）配送设施落后；（2）管理落后；（3）配送效率低下；（4）功能不齐全，现代化程度低。

1. 2大型连锁超市物流配送中存在问题的原因分析总的来说，大型连锁超市物流管理水平还比较低下，不适应竞争日益白炽化的市场环境，这以严重阻碍超市连锁经营的发展，成为连锁超市发展的“瓶颈”。

国内大型超市配送方面之所以还存在以上问题，有以下几个方面的原因：（1）进货效率低下；（2）没有价格优势；（3）缺乏有效的物流配送网络；（4）缺乏资金，形成恶性循环。

1.3大型连锁超市物流配送的优化对策连锁超市是个新型业态，其盈利模式的核心是快速复制以获得规模，规模取得效益，所以，连锁超市不可能有太多的个性。

要促进大型连锁超市配送的发展，应从以下几方面着手：（1）结合超市自身特征，加强物流配送的基础设施；（2）走共同配送的道路；（3）加强对物流配送信息系统软硬件的建设；（4）与第三方物流公司进行业务合作。

总之，连锁超市的快速发展，会大大提到流通渠道终端的组织化程度，出现一些巨型的零售企业，他必然要求整个供应链，包括物流环节也要提高组织化和规模以适应其快速发展，首当其冲的物流配送环节的优化，对企业的发展至关重要。

2 分析研究2．１研究内容配送路线的优化，是配送优化中的一个关键环节。

在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。

设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象。

本文将以苏果超市的配送线路的优化问题作为研究对象，对浦口区7家苏果超市运距进行分析计算，建立TSP数学模型，运用节约算法对建立的模型进行求解，对苏果超市的配送路线进行优化。

最后对求得的结果进行分析，从而提供较合理的配送方案，以期减少配送里程，降低物流运输成本，提高该连锁超市物流运作效率，客户服务质量和整体竞争力。

2．2 研究方法C-W节约算法2．3 研究目的运用节约算法研究物流配送路径，提出优化方案，降低物流成本。

2. 4研究意义配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。

选择合理的配送路线，对企业和社会都具有很重要的意义。

对企业来说，(1)优化配送路线，可以减少配送时间和配送里程，提高配送效率，增加车辆利用率，降低配送成本；(2)可以加快物流速度，能准时、快速地把货物送到客户的手中，提高客户满意度；(3)使配送作业安排合理化，提高企业作业效率，有利于企业提高竞争力与效益。

对社会来说，它可以节省运输车辆，减少车辆空载率，降低了社会物流成本，对其他企业尤其是生产企业具有重要意义。

与此同时，还能缓解交通紧张状况，减少噪声、尾气排放等运输污染，对民生和环境也有不容忽视的作用。

3 案例分析本文所用案例为南京浦口区7家苏果超市的配送路径优化问题，见（图1）图1注：A 苏果超市 地址：浦厂南苑小区9B 苏果超市浦口高场店 地址：阳沟街1号C 苏果便民店浦口新化店 地址：新华611号附近D 苏果生活超市 地址：泰冯路67E 苏果便民店浦口益民店 地址：江苏省南京市浦口区F 苏果便民店浦口花旗店 地址：江苏省南京市浦口区G 苏果社区店泰冯路店 地址：泰冯路2号图中标有字母的红点为各个苏果超市的具体位置，测得各点间的距离，对其进行配送路径优化，求出最优配送方案。

假设：1、使用一辆车完成配送任务，不存在超载问题； 2、车辆行驶里程或时间没有上限； 3、客户对到货时间没有要求。

4 优化方法C-W 节约算法（Saving Algorithm ），又名节约里程发，是用来解决运输车辆数目不确定的VRP 问题，它是目前用来解决VRP 模型最有名的启发式算法。

4．1 C-W 节约算法的基本原理节约算法的核心思想是将运输问题中存在的两个回路（0，… ，i ）和（0，… ，j ）合并成一个回路（0，… ，i ，j ，…，0）。

在上面的合并操作中，整个运输问题的总运输距离会发生变化，如果变化后总运输距离下降，则称节约了运输距离。

相应的变化值，叫做节约距离ij C ∆，如式（1）所示。

ij io oj jiC c c c ∆=+- 式（1）调整过程如图2所示：图24．2 C-W 节约算法数学模型数量定义：点的集合V={0,1，2，…，l}弧的集合A={（i ，j ）丨i ≠j ，i ，j ∈V} 弧上成本集合C={C ij 丨（i,j ）∈A}Minz=∑∑ijij ij C X⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎪⎨⎧≤≥=∈=⎩⎨⎧→=∈=∈=∑∑∑∑∈∉==}1){)(0j i 1,1,100V Q x x S Sx x x V j x V i x Q i Q j ij ij ijij lj ij li ij ，（表示不经过表示经过4．3 C-W 节约算法基本步骤S 1：计算节约值 S （i ，j ）=C i 0+C j 0-C ij ；S 2：以从小到大的顺序对节约值S 排序；S 3：若S= ∅，则结束，否则若满足下列条件之一，则转下一步⎪⎩⎪⎨⎧，非同线都不独立，都是非内点和）（独立，但是非内点或）（独立，）（j i 3j i 2j i 1 S 4：连接i →j ，若i ，j 在同一直线上，即i ，j 为内点，则划去第i 行和第j 列，即i 点不能再到其他点，而j 点不能由其他点到达；S 5：若所以元素均被划去，得到线路，算法终止，否则，在未被划去的元素中选择最大S=S-S （i ，j ）转S 3。