配送路线优化应用研究

何勇 李化 黄娜 王小强 陈永强沈阳工程学院



配送路线优化应用研究

何勇 李化 黄娜 王小强 陈永强
沈阳工程学院

摘 要：本项目将从理论研究和实践研究两方面着手来展开。理论研究方面，我们将利用配送线路优化的理论，即节约里程法，同成大方圆医药配送中心的配送理念相结合，提出成大方圆医药配送中存在的问题，并结合配送成本、效率、客户满意度、企业竞争力等因素提出解决方案，并最终获得配送路线优化方案。

关键词：配送路线优化 配送路线 节约里程法

一、概述

采用科学的，合理的方法来确定配送路线，是配送活动中非常重要的一项工作。本项目就是要帮助企业解决由于非最优线路规划给企业带来的诸多问题，通过节约里程法计算最佳配送路线，并最终提高企业的经济效益和核心竞争力，及时的满足广大消费者的需求。配送合理化与否是配送决策系统的重要内容，配送线路的合理与否又是配送合理化的关键。选择合的理配送路线，对企业和社会都具有很重要的意义。

本项目将从理论研究和实践研究两方面着手来展开。理论研究方面，我们将利用配送线路优化的理论同成大方圆医药配送中心的配送理念相结合，提出成大方圆医药配送中存在的问题，并结合配送成本、效率、客户满意度、企业竞争力等因素提出解决方案，并最终获得配送路线优化方案。实践研究方面，我们将综合考虑进行线路优化需要考虑的诸多问题，通过与相关企业进行调研，分析其现阶段配送存在的问题，对现阶段各门店的地理位置、门店需求量、配送时间等进行实地调研、对获得的数据利用SPSS软件进行综合分析、利用ITMS软件进行配送中心货物配送的模拟、利用节约里程法的原理进行计算，并结合各种现实因素最终获得最优的配送方案。

二、项目研究内容

辽宁成大方圆医药连锁有限公司是辽宁成大股份有限公司全资子公司，创建于2000年，是汇集药品零售连锁、药品批发、药品配送等经营业态的中国大型医药流通企业。在各级政府和有关部门的关怀和指导下，企业稳健发展，网络遍及辽宁省、吉林省、内蒙古等地区，拥有门店600家，员工6000余人，年销售额近20亿元，赢得了数千万顾客的信赖，赢得了来自政府、行业、社会的骄人商誉。是国务院第一批批准的跨省经营医药连锁企业，连续三年位居中国医药连锁行业首位，连续五年位居行业三甲之列。

成大方圆从2000年成立至今已经在全省范围内建立起了一套比较完善的物流配送体系。从最初的连锁店自营配送发展到现在由总公司统一配送。成大方圆医药有限公司在沈阳设有总配送中心，以放射性的配送方式向全省各地区的配送中心进行配送。辽宁成大方圆物流有限公司成立于2005年，位于沈阳市浑南新区，公司占地面积80余亩，并投资6000余万元兴建了现代化立体仓库，仓储面积24000余平方米。仓库等级为阴凉仓，并设有冷藏仓。公司承揽全省各物流配送中心的物流配送工作。 成大方圆医药有限公司除在沈阳设有总配送中心外，还在各地的中心店地区设有分物流配送中心，分物流配送中心负责该地区门店的物流配送业务。如，锦州设有成大方圆锦州物流配送中心、盘锦设有成大方圆盘锦物流配送中心，这些配送中心在接收了总部的统一配送后向当地及其周边地区各门店进行配送。

成大方圆医药有限公司的物流配送系统尽管与国外先进的物流配送系统还有一段距离，但在我国已经处于领先地位。辽宁成大物流有限公司拥有一支理念先进、经验丰富的研究生、本科生专业管理团队进行专业化物流运作。严格的按照现代物流管理思想建立了各项管理体系（SOP），推行规范化作业。 现代化的仓储设备及配套设施，如电动叉车、人力液压叉车、平板车、周转箱、托盘、仓储货架、自动空调系统、消防系统、监控系统、发电机组等硬件系统一应俱全。沈阳成大方圆医药配送中心是辽宁成大方圆医药有限公司的子公司，除为沈阳地区各成大方圆门店提供配送业务外，由于沈阳配送中心作为中转站，拥有大面积空余仓储空间，还对外提供第三方物流服务。

成大方圆医药配送中心是我校物流管理专业校外实习实训基地，目前成大方圆医药配送中心还是采用传统的按行政区分区的配送方式进行药品的配送，我们经过企业的实际调研认为成大方圆医药配送中心在药品配送路线方面存在配送路线不合理、车辆利用率不高、配送成本较高、配送效率较低、客户满意率不高等几个方面的问题，我们这个项目根据企业配送的各种实际情况建立相关模的VSP模型，并利用节约里程法进行计算，在考虑准时配送的情况下进行配送线路优化，最终形成具有一定意义的最优配送方案。

三、实施方案

本项目应用节约里程法，又称节约算法或节约法，是指用来解决运输车辆数目不确定的问题的最有名的启发式算法。节约里程法核心思想是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。

我们对成大方圆各个分店进行调研，得到有关数据我们选取了每月需求量在200件以上的分店，有如下31家分店。

根据谷歌地图并结合道路的实际情况，我们得到各个配种中心及各门店间的距离。

利用spss软件和Excel对得到的数据进行整理分析及计算,得到配送中心到各门店的节约里程数、并进行排序。

利用节约里程法计算，得到最优配送路线

线路Ⅰ：P—O沈阳松山路分店—X沈阳三台子分店—G沈阳道义分店

—E沈阳沙河子分店—H沈阳上园分店—F 特 吉祥分店

—J沈阳东北大马路分店

线路Ⅱ：P—Y沈阳黎明分店—K沈阳老瓜堡分店—M沈阳陵东分店—L大东门

线路Ⅲ：P—I沈阳先农坛分店—AA沈阳泉园路分店—S沈阳北行分店—B沈阳昆山分店—N沈阳北京街分店—AC沈阳小西路分店

线路Ⅳ：P—E沈阳沙河子分店—AD沈阳长江北街分店—AE特马路湾店—U特小东分店—P沈阳大南分店—C沈阳龙江分店

—R沈阳五一商店分店

线路Ⅴ：P—D沈阳辽报分店—V沈阳民族分店—T特皇寺店—AB特三好店—W沈阳塔湾分店

四、项目完成成果及结论

成大方圆医药配送中心是我校物流管理专业校外实习实训基地，目前成大方圆医药配送中心还是采用传统的按行政区分区的配送方式进行药品的配送，我们经过企业的实际调研认为成大方圆医药配送中心在药品配送路线方面存在配送路线不合理、车辆利用率不高、配送成本较高、配送效率较低、客户满意率不高等几个方面的问题，我们这个项目跟以往研究的不同在于我们利用物流专业相关的软件进行配送的模拟，根据企业配送的各种实际情况建立相关模的VSP模型，并利用节约里程法进行计算，在考虑准时配送的情况下进行配送线路优化，最终形成具有一定意义的最优配送方案。

项目完成主要成果如下：

1.成大方圆医药配送中心沈阳地区配送路线优化方案的研究报告；2.成大方圆医药配送中心沈阳地区合理配送路线方案；3.专业学术论文《沈阳成大方圆配送路线优化应用与研究》；4.成大方圆医药配送中心沈阳地区配送路线优化方法应用研究项目综述。

在项目完成的过程当中，我们发现 大学生创新性实验计划项目实施强调的是自主性、探索性、实践性和协作性。注重创新性实验项目的实施过程讲究长远效益，强调项目实施过程中在创新思维和创新实践方面的收获。这些要求培养了我们学生的创新意识和创新能力，不能急功近利，不为成果而设计，重在实施过程中得到的锻炼和培养。

在研究过程中我们发现仅仅应用理论知识是远远不够的，更需要我们团队的实践创新精神。在创新方面，不能照搬别人已经做过的东西，要用发散思维多方位的考虑，做出大胆的猜测。但要始终围绕创新点，不能偏离主题，要有根据有目的地按照计算方法做出实践研究，再一步步去计算自己的预期成果。其实，每一个伟大的成就都是这样“平凡”地一步步得出来的。

我们项目组经过多次研究，决定应用excel等数据分析软件，对大量调研数据进行计算分析，并检验。此外由于学生学习任务较重、课程较多，指导教师建议我们就利用假期时间进行实地考察，到成大方圆医药配送中心进行多次实地调研，记录分析相关数据。项目组在完成过程中运用百度地图、SPSS软件等进行数据收集的辅助工作。

参考文献

[1]李化，北京通远企业配送供应链设计与线路优化研究[D]，东北大学硕士论文，2007.8

[2]翁心刚，物流管理基础[M]，北京，中国物资出版社，2006.6

[3]黄中鼎，现代物流管理[M]，上海，复旦大学出版社，2006.2

[4]张念，仓储与配送管理[M]，大连，东北财经大学出版社，2004.3

作者简介：何勇（1992-），男，本科，主要从事物流管理方向研究；李化（1978.5-），女，沈阳工程学院副教授，现从事物流规划与管理方面的工作。