经。营戗蟹 。０誓 ＣｏＮＴ罱Ｍ—Ｅ ＰＯ。ＲＡ Ｒ ＣＯｖＥ —ＮＯ Ｓ●■＿＿－【摘要】 近年来，大大小小的连锁超市在我国各地得到了 ＝Ｌｐａ＋Ｌｐｂ—Ｌａｂ为巡回发货比往返发货的节约里程。 长足的发展．连锁超市之间的竞争激烈化程度开始加剧。连锁 本文根据连锁超市配送特征，选择节约里程法模型进行配 超市要在激烈竞争的市场中取胜，必须改进物流现状，重视配 送路线设计。 送中心的作用．降低物流成本以加强供应链的保障能力，快速 二、研究对象的选取 响应顾客的需要。如何更好地设计或者优化现有的配送线路， 根据中国连锁经营协会数据显示，２００７年国内零售业巨头 成了一个难题，文章将对这个问题进行研究。 苏果超市的苏果马群物流配送中心占地面积１７万平方米，单体 【关键词】 连锁超市配送线路优化设计节约里程法 仓库面积达４．２万平方米，为华东地区第一，年配送额可达６０亿 一、问题的提出 元，有效配送半径为３００公里。本文即选择苏果马群物流配送 物流配送是社会化大生产、国民经济发展的客观要求，它的 中心为研究对象，基于节约里程法对配送中心到周边若干门店 发展状况对城市经济发展、商品流通和大众消费起着重要的促 的配送路线进行设计。 进或制约作用。而好的配送方案，不仅能够节约物流成本，提高 三、模型的假设 商品运动的速度，而且还由于它能有效连接生产与消费，从而 假设对于选定的一些超市进行分析，而不是对所有的超市 既有利于物流服务和商品附加价值的实现，又能有效促进生产 进行分析；假设针对超市某一类的货物分析而不是所有物品进 商按需生产，真正使物流的管理建立在实需经营的基础上。由 行分析；假设每个客户只能被访问一次，每辆车其能服务一条 于配送独有的特点，合理规划配送路线对配送成本的影响非常 路线，在配送中心装货后，在每一站依次卸货；假定目标是使系 显著，所以必须在全面计划的基础上，制定高效的配送路线，这 统运作费用最小，为简化，假设为配送的总路程最小。 也是整个配送系统优化的关键环节。 四、用于分析的数据 在配送路线选择中，主要采取模型化方法进行路线确定。常 本文选择南京马群周边的１２个苏果超市（见表Ｉ ｏ 见的模型有Ｔａｂｕ Ｓｅａｒｃｈ算法、ＳＯＭ方法、遗传算法、节约里程 ’ 表１ 法等。节约里程法，又称车辆运行计划法（ｖｓｐ—Ｖｅｈｉｃｌｅｓ 编号 内容 编号 内容 Ｓｃｈｅｄｕｌｉｎｇ Ｐｒｏｇｒａｍ），适用于实际工作中要求得较优解或最优 Ｏ 苏果配送中心 ７ 苏果超市尧新大道店 的近似解，而不一定需要求得最优解的情况。它的基本原理是 １ 苏果超市文苑路社区店 ８ 华润苏果迈化路购物广场 三角形的一边之长必定小于另外两边之和。当配送中心与用户 ２ 苏果生活超市听泉山庄店 ９ 苏果超市尧新店 呈三角形关系时，由配送中心Ｐ单独向两个用户Ａ和Ｂ往返配 ３ 苏果大学城社区店 １Ｏ 苏果生活超市小卫街店 ４ 苏果超市栖霞店 ｌ１ 苏果社区店芊城店 货的车辆运行距离必须大于以配送中心Ｐ巡回向两用户发货 ５ 苏果超市南炼店 １２ 苏果锦绣家园社区店 的距离。那么，所计算的结果：２Ｌｐａ＋２Ｌｐｂ一（Ｌｐａ＋Ｌｐｂ＋Ｌａｂ） ６ 苏果生活超市摄山星城店 《当代经济》２ｏ１ｏ年１０月（下） ５．， 。 经营战蹭 ｊ－－＿＿＿＿＿－＿－＿＿＿＿＿＿－＿＿＿＿Ｉ Ｃｏ ｌＴＥＭＰＯＲＡＲＶＥＣＯＮＯＭＩＣＳ 表２里程表（单位：千米） Ｏ ０ １ ２ 所有门店之间的节约值ｓ［Ａ，Ｂ１；Ｓｔｅｐ ３：然后按节约的值 从大至小排序；Ｓｔｅｐ ４：从第一辆车开始设计，对于每辆 ９ ９ １０ ６－３ ９ ２ ８．７ １ ４．４ ０ ２ ４ ０．６４ ０ ３ ４ ５ ６ １５ ７ ８．２ ８ １３ １１ ６ ７ １２ 车；Ｓｔｅｐ ４．１：初始路线为空；Ｓｔｅｐ ４．２：找到最节约的ｓ［Ａ， ０ ４ ５．８ １４．８ １５．１ ４ ８．８ Ｂ１，构造路线０－＞Ａ一＞Ｂ一＞０（０为配送中心）；Ｓｔｅｐ ４．３： １０．４ １Ｏ．７ １３舟 ３．８ １０．６ ４ ５ ９ ６ １１．８ ９．１ １１．２ 在ｓ中划去从Ａ出发的以及到达１３的元素，即划去ｓ ［Ａ，ｘ］与ｓｉｘ，Ｂ】，ｘ为任意值；Ｓｔｅｐ ４．４：若当前的路线为 ０一＞ｘ一＞……一＞Ｙ－＞０，我们找到最节约的ｓ［Ａ，ＢＩ，使 ３．５ Ｏ．５３ ３．５ １Ｏ．９ １１．２ １４．３ ４３ １ｉ．１ ５．１ ３ ４ ５ ５．９ ４．５ ４．１ ０ ８．６ ０ ８ １２ ８．２ １５ １ ９ １１．１ １１ ５ １３．７ １３．１ １Ｏ ４ １Ｏ．８ ９ ３ １２．５ ９ ８ ４．１ １４ ４ １１ ４ １２．８ １２．１ １８３ １８．８ ２１ Ｏ １２．６ １Ｏ．８ １１．５ ９ ２ １７ ７ １８ ２ ２０．４ １Ｏ．２ ８．７ ４．１ 得Ｂ＝Ｘ或Ａ＝Ｙ，对于构造出路线０－＞Ｂ一＞ｘ一＞…… 一６ ７ １６．５ １３．８ １４．２ １２．７ ５ ７ １３ ７ ８ １ ４．３ ４．７ ８ １ １０．２ ９ ０ １５．３ １４．７ ２１．６ １５．５ ２１．７ ２２．２ ２４．４ Ｏ ６．２ ０ ７４ １１．２ １２．８ １４．９ ＞Ｙ一＞０或０－＞ｘ一＞……一＞Ｙ一＞Ａ一＞０；Ｓｔｅｐ ４．５：在ｓ 中划去从Ａ出发的以及到达Ｂ的元素，即划去ｓ［Ａ，Ｘ１ 与ｓｉｘ，Ｂ１，Ｘ为任意值；Ｓｔｅｐ ４．６：如果当前车承载的超 ８ ９ １Ｏ １１ １２ １２．９ １１．４ １１．８ １５．２ １２．７ １１．５ ２２．４ ６．４ ８．３ ５ ６ ５．８ ４．５ ９ ９ ２ ４ ９ ８３ １０．５ ９ ３ １５．５ Ｏ．８７ ０ ６ ５ ５ １４ ６ １５ １７．１ Ｏ １１．４ １３ ｌ５．１ Ｏ ４．４ ６．６ ０ ３３ ０ 市数已达上线转Ｓｔｅｐ４重新设计下一辆车；Ｓｔｅｐ ４．７：转 Ｓｔｅｐ４．４；Ｓｔｅｐ ５：设计好每辆车的配送路线，算法结束。 六、程序求解 ８．６ １Ｏ ４ １９．３ １９．６ １９．５ １Ｏ．８ １３．９ １１．５ ８．８ １０．６ １７．４ １７．７ ２０ ８ １０．８ １４．３ １１ ６ ４．５ ７．９ １１．３ １０．９ １２．８ １９．５ １９ ８ ２３ １３ １６．５ １３．７ ６．７ ３．３ 对于这个算法，我们编写对应的ｃ＃程序进行求解， 表１中编号０代表的是苏果马群配送中心，之后的依次是 １２个门店。 运行程序，得到节约里程表按从大至小的排序后如表３所示。 袁３ 接下来统计各门店之间的距离，本文借助的是百度地图的 距离查询功能，依次查询之后得到相互之间的距离：由于马路 的双向性，所以往返的里程是不相同的。虽然差距并不会太大， 但是我们还是把它们区别对待。最终，得出了里程表（表２）。 序 节约值 序 节约值 序 节约值 号 ｓ［Ａ，Ｂ】 （ｋｓ［Ａ，Ｂ】 ｓ［Ａ，Ｂ］ ｍ） 号 （ｋｍ） 号 （ｋｍ） １ ｓ［６，４】 ２ ｓ［４，５】 ３ ｓ［５，４］ ４ ｓ［６，５】 ５ ｓ［８，５】 ２５．６ ２４．１ ９ ｓ［９，８】 １５．３ １７ ｓ［４，６】 １３．７ １０ ｓ［８，４】 １５．０ １８ ｓ［４，８】 １３＿３ 根据这个里程表，我们就可以使用节约里程法进行线路的 优化设计。 五、使用节约里程法进行线路优化设计 ２３．２ １１ ．ｑ５，６］ １４ ９ １９ ｓ［３，５］ １３．０ １７．９ １２ ｓ［７，８】 １４．９ ２０ ｓ［７，４】 １２ ７ １６．５ １３ ｓ［８，７】 １４．７ ２１ ｓ［９，４】 １２．６ ６ ｓｆ８，９Ｊ １６．４ １４ ｓ［７，５Ｊ Ｉ４．２ ２２ ｓｆ５，９］ １２．３ ７ ｓ［７，９］ １６．３６ １５ ｓ［９，５］ ８ ｓ［９，７】 １５ ６３ １６ ｓ［５，８］ 节约里程法，又称ｃ—ｗ算法，是由Ｃｌａｒｋｅ和Ｗｒｉｇｈｔ于１９６４ 年首次提出的。它的基本思想就是：对于配送中心以及两个１、－ｊ １４ １ ２３ ｓ［３，４］ １４ ０ １２．１ 店，关系如图１所示。 而我们知道，未优化的配送总距离２１５．２千米。 当每车需承担２个超市的时候，程序的计算过程为：车１： 合并路线０－－＞６一＞４一＞０，总里程３３．８，节约里程２５．６；车２：合并 路线０一＞８一＞５一＞０，总里程３７．０，节约里程１６．５；车３：合并路线 ０一＞７一＞９一＞０，总里程１７．２４，节约里程１６．３６；车４：合并路线 Ｏ一＞１卜＞１２一＞Ｏ，总里程１７．９，节约里程１１．３；车５：合并路线 １ Ｏ一＞２一＞卜＞０，总里程８．５３，节约里程７．３７；车６：合并路线 ０一＞３一＞１０一＞０，总里程２２．５，节约里程１．１；总里程１３６．９７，比优 化前的２１５．２节约３６．３５％。 如果车辆从Ｐ一＞Ａ一＞Ｐ－＞Ｂ－＞Ｐ，所需要的距离为ｄｉｓｌＰ，Ａ］ ＋ｄｉｓ［Ａ，Ｐ］＋ｄｉｓｌＰ，Ｂ］＋ｄｉｓ［Ｂ，ＰＪ，而如果我们把路线改为，ｐ－＞Ａ一＞ Ｂ－＞Ｐ的话，则总距离为ｄｉｓ［１７，Ａ］＋ｄｉｓｌＡ，Ｂ］＋ｄｉｓｌＰ，Ｂ】，节约的路 当每车需承担３个超市的时候，程序的计算过程为：车１： 程为ｄｉｓ［Ａ，Ｂ】一ｄｉｓＩＡ，Ｐ卜ｄｉｓ［Ｐ，Ｂ】，我们把这个路程记作“节约 值”ｓ ｌＡ，Ｂ】。我们知道从Ａ至Ｂ的距离一定存在一个先开到ｐ 点再开到Ｂ点的路程选择，距离为ｄｉｓ【Ａ，Ｐ］＋ｄｉｓ［Ｐ，Ｂ】，但这个未 必是最优的，换言ｓ［Ａ，Ｂ］＝ｄｉｓ【Ａ，Ｂ１一ｄｉｓ【Ａ，Ｐ卜ｄｉｓ『Ｐ，ＢＪ应该Ｉ＞０。 合并路线０一＞６一＞４一＞０，总里程３３．８，节约里程２５．６；合并路线 Ｏ一＞６一＞４一＞５一＞０，总里程３７．３，节约里程２４．１；车２：合并路线 Ｏ一＞８一＞９一＞Ｏ，总里程２６．８，节约里程１６．４；合并路线 ０一＞８一＞９一＞７一＞０，总里程２７．４７，节约里程１５．６３；车３：合并路 线０一＞１１＿＞１２一＞０，总里程１７．９，节约里程１１．３；合并路线 据此，我们可以设计出具体的算法： Ｓｔｅｐ １：读入两两之间的距离，填入ｄｉｓ数组中；Ｓｔｅｐ ２：求出 ０－－＞１０一＞１１－－＞１２一＞０，总里程２１．９，节约里程７．９；车４：合并路 ５２《当代经济》２【）１ｏ年１０月（下） 经营磁蹬 ∥０ｌｌ ０ ｌ ｌＣ ＮＴ￡０ ＰＭ ０ ＲＡＲＶＥＣ嚣 Ｎ 蜡 Ｓ。０＿ｏ０ １■■＿ ＿● 线Ｏ一＞２一＞１一＞０，总里程８．５３，节约里程７．３７； 合并路线０－＞２一＞卜＞３一＞０，总里程１４．４３，节约 里程５．８；总里程１０１．１０，比优化前的２１５．２节约 ５３．Ｏ２％。 【摘要】 绿色食品原料生产 者与加工商间能否建立合理有效 的耦合是解决食品质量安全问题 的关键 在对绿色食品原料生产与 加工“协会＋企业＋农户”模式进行 当每车需承担４个超市的时候，程序的计算 分析后．以湖南某米业有限公司与 农户耦合生产绿色大米为例。阐述 了运作方式、取得的绩效．得出“协 过程为：车１：合并路线０－＞６－＞４－＞０，总里程 ３３．８，节约里程２５．６；合并路线０－＞６－＞４一＞５一＞０， 总里程３７．３，节约里程２４．１；合并路线０一＞６一＞４ 一会＋企业＋农户”模式是我国原料 生产者与加工商关系耦合的现实 ＞５一＞８一＞０，总里程４９．２，节约里程１４．０；车２： 合并路线０一＞７一＞９一＞０，总里程１７．２４，节约里 程１６．３６；合并路线０一＞卜＞７一＞９－＞０，总里程 １７．２４，节约里程８．４；合并路线０－＞１－＞７－＞９一＞ ２一＞０，总里程１７．３４，节约里程７．４；车３：合并路 线Ｏ一＞１卜＞１２一＞０，总里程１７．９，节约里程１１．３； 合并路线０－＞１０一＞１１一＞１２一＞０，总里程２１．９，节 约里程７．９；合并路线０－＞３－＞１０－＞１１一＞１２一＞０， 总里程３２．５，节约里程１．１；总里程９９．０４，比优化 前的２１５．２节约５３．９８％ 可以看出优化后对于里程的节约还是十分 显著的，而当我们知道不同容量的车行驶单位里 程的价格以及根据实际情况，可以通过节约里程 法找到最优的结果。 七、结束语 节约里程法并不是计算的最优的路线，而是 一个较优的路线，计算最优的路线是一个ＮＰ完 全问题（Ｎｏｎ—ｄｅｔｅｒｍｉｎｉｓｔｉｃ Ｐｏｌｙｎｏｍｉａｌ ｃｏｍｐｌｅｔｅ ｐｒｏｂｌｅｍ），无法在多项式的时间内找到结果（ＮＰ 完全问题未必没有多项式算法，只是目前均没有 找到），即使摒弃搜索算法而改使用高效的动态 规划算法，时间复杂度依旧是指数级别的，这对 于现实问题中配送中心需要配送门店的数目大 量时候求解时间漫长到几年、几十年甚至更长， 而节约里程法可以在极快的时间内求出一个比 较优秀的结果，比起耗费大量人力物力而不切实 际的求解最优解，使用节约里程法就显得更为经 济有效了。 【参考文献】 【１】陈晓伟、张悟移、耿继武：节约法在配送路线 选择中的应用Ⅱ１．昆明理工大学学报，２００３（４）． 『２李如姣：２１“节约里程法”在某物流公司配送中 心的实际运用卟科技资讯，２００８（２８）． 选择。 【关键词】绿色食品协会＋ 企 七农产蔓产 如ｉ 绿色食品是出于保护环境、资 源、人体健康和保持农业可持续发 展的考虑，遵循可持续发展及资源 节约和环境保护的原则，在无污染 的生态环境中种植及全过程标准 化生产或加工，经专门机构认定、 许可使用绿色食品标志的无安全、 优质、健康的食品，包括粮食、水果、 蔬菜、畜禽产品、奶制品等。食品质 量安全问题日益受到人们的关注， 迫切要求绿色食品产业化的稳定、 健康发展，其核心问题是绿色食品 加工商与原料生产者关系。 一、问题的提出 １、现有研究现状 现有学者在绿色食品生产与 加工关系的研究不多，侧重在理论 和管理学思想方面，而且缺乏对绿 色食品原料生产者与加工商主体 行为选择机理和影响因素的研究。 笔者拟通过实施“协会＋企业＋ 农户”模式的平江县绿色大米生产 与加工的行为选择机理分析，探讨 绿色食品原料生产者与加工商耦 合的实现机制，可以为提升绿色食 品原料生产者与加工商关系，解决 食品质量控制问题提供较为充实 的支持。 ２、“协会＋企业＋农户”模式 “协会＋企业＋农户”模式， 是指绿色食品加工商根据市场调 查分析预测和自身加工能力，以合 约与协会联结，规定协会应交售的 绿色食品原料的质量、数量、时间、 地点与相应结算价格，并规定加工 商必须及时按时、按量收购绿色食 品原料，及时兑付货款等。同时，协 《当代经济》２ｏ１ｏ年１０月（下）５３
