常客隆超市常熟地区配送路径优化.doc
《常客隆超市常熟地区配送路径优化.doc》由会员分享,可在线阅读,更多相关《常客隆超市常熟地区配送路径优化.doc(21页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、盐城师范学院毕业论文 盐 城 师 范 学 院毕业论文20162017学年度常客隆超市常熟地区配送路径优化学生姓名 黄凯丽 学 院 商学院 专 业 物流管理 班 级 13(2) 学 号 13318407 指导教师 葛长飞 2017年5月25日常客隆超市常熟地区配送路径优化摘 要随着物流的不断发展,对物流的配送需求也逐渐增强,配送是物流的基本功能之一,也是物流中至关重要的环节,因此降低配送成本已经被企业当作降低成本的有效途径之一。合理的规划配送路径可以提高车辆的利用率,节约车辆配送的使用时间,降低运输成本,增加客户满意程度。因此,配送路径的合理性会对企业产生直接影响,通过科学的规划车辆配送路径来提
2、高配送效率非常的有意义。本文通过对常客隆超市常熟地区的配送路线和现状进行研究,得出了常客隆超市在配送过程中存在配送路线不科学、车辆装载率低等问题,并针对常客隆超市存在的问题建立了以配送成本最小为目标的VRP模型,采用蚁群算法,对配送路线以及车辆的调度等问题加以分析研究,并通过MATLAB7.0软件编程对案例的模型进行求解,得出最优配送路线,最后对比分析常客隆超市常熟地区的配送路线优化结果,依据结果对本文所建模型的可行性进行评估。【关键词】常熟常客隆超市;蚁群算法;配送路径优化 The distribution path optimization of Changshu supermarketA
3、bstractWith the continuous development of the logistics, logistics demand of logistics is also increasing, the distribution is one of the basic functions of logistics, logistics is a vital link, so as to reduce the cost of delivery has been one of the effective ways to reduce the cost of. Reasonable
4、 choice of distribution path can improve the utilization rate of vehicles, can save the time of vehicle delivery, reduce transportation costs, improve customer satisfaction. Therefore, the rationality of the distribution route has a significant impact on the enterprise. It is very meaningful to impr
5、ove the distribution efficiency by reasonable scheduling of vehicle transportation and optimization path.Based on the research of distribution route and the status quo often Ke Long supermarket in Changshu area, the Chang Ke Long supermarket in the distribution process of distribution route is not s
6、cientific, the low rate of loading vehicles, and establishes the model of vehicle routing in order to minimize the costs of distribution according to the problems of Ke Long supermarket (VRP), using ant colony algorithm and the analysis on the distribution route and vehicle scheduling problem, and s
7、olved by MATLAB7.0 software programming on the case of the model, the optimal distribution route, the distribution line is often in Changshu Ke Long supermarket optimization results were analyzed on the basis of the results of this paper. The feasibility of the model is evaluated.Key Words Changshu
8、Chang Ke Long supermarket; The ant colony algorithm; Distribution routing optimization目 录一、绪论1(一)研究背景、目的与意义1(二)国内外研究综述1(三)研究主要内容及创新点2(四)技术线路3二、常客隆超市常熟地区的配送现状3(一)常客隆超市简介3(二)常客隆超市常熟地区的配送现状3(三)常客隆超市常熟地区配送存在的问题6三、常客隆超市常熟地区配送路径优化7(一)蚁群算法所需要的数据资料7(二)常客隆超市常熟地区的配送路径优化模型构建9(三)基于蚁群算法路线优化求解11(四)配送线路优化结果对比分析14四
9、、结论与展望15(一)结论15(二)展望15参考文献16一、绪论(一)研究背景、目的与意义1.研究背景在全球经济飞速发展的背景下,世界市场逐步地拓展壮大,这就也形成了产品全球化和物流全球化。随着近年来物流的发展,物流已经成为公认的第三利润源,物流服务质量也被很多企业作为考核客户满意度的重要指标之一,因此降低物流成本成为了企业的目标之一。而配送成本是物流成本中的重要构成部分,如何降低配送成本也就成了企业的首要解决问题,降低配送成本的关键就在于使配送路线更加的合理化,合理的安排配送路线有利于降低配送成本,节约配送过程中的行驶里程和时间,更加科学的规划车辆使用情况。常客隆超市常熟地区的配送成本与配送
10、路径有着紧密的联系,所以提高企业竞争力的有效方法就是优化常客隆超市的配送路径,通过降低配送成本来提高企业的效益。2.研究目的与意义本文主要研究常客隆超市常熟地区的配送路径优化,对其配送路径的选择和配送车辆装载率偏低等问题进行优化研究。由于配送是物流运作中的重要环节,直接关系到配送中心的成本和效率,合理的配送路径不仅能影响配送成本和效率,还能直接决定配送的客户满意度。因此合理的选择常客隆超市常熟地区的配送路线,可以直接提高配送效率,降低物流成本;使货物高效准确的送到客户手中,增加客户满意度,提高常客隆超市的经济效益和综合竞争力。(二)国内外研究综述1.国外研究现状 早在1963年,国外的学者就已
11、经开始研究路径优化问题,VRP问题经过几十年的研究发展,学者们建立了很多关于VRP的模型并对这些模型求解。例如:1994年,P.Wark等创造出重复匹配算法,将该算法用在VRP中;Baker等利用遗传算法求解VRP;2004年,Alberto V.Donati提出了用蚁群算法来解决时间依赖性VRP ;2006年,Bouhafs Lyamine等打破常规,将模拟退火算法与蚁群算法结合起来用于VRP中,求解带容量约束的VRP。 2.国内研究现状虽然国内的学者们对配送路线的研究起步较晚,但在经济全球化的趋势下,配送路线优化的重要性日益明显,学者们在吸取和借鉴国外优秀的研究结果中也渐渐找出了路径问题的
12、解决办法。例如:2006年,王海星、王占德等人改进了经典的蚁群算法并运用改进的蚁群算法来对解决带有时间约束的VRP问题;2009年,张怀峰在“蚁群算法在物流配送路径优化问题上的应用研究”一文中,将基于遗传学的蚁群算法与路径问题相结合,解决了带有时间约束的路径问题。3.国内外研究评述配送线路优化的本质是VRP问题,主要内容就是根据已有的货物量确定车辆的分配和配送线路,经过几十年的研究,国外学者已经对路径优化有了深入的了解和研究,研究结果相当成熟。虽然国内的起步较晚,但随着电子商务和物流的不断发展,路径优化问题得到了越来越多的关注,学者们结合了国外的优秀理论在路径优化这方面也取得了突破性的进展,配
13、送路径优化的适用性大大增加。(三)研究主要内容及创新点1.研究的主要内容本文对常客隆超市常熟地区的配送现状进行分析,建立了常客隆超市常熟地区的VRP模型,并通过蚁群算法结合MATLAB7.0来求解常客隆超市常熟地区的VRP模型,得出最优配送路线,分析对比优化前和优化后的配送路线,科学的评估本文所建模型。2.创新点(1)本文以常熟地区的常客隆超市为研究对象,将常客隆超市常熟地区的综合运输成本最小作为目标,建立了模型,并采用蚁群算法结合MATLAB7.0来得出最后的优化方案,提高常客隆超市的服务质量。(2)本文通过对比分析常客隆超市常熟地区优化前后的配送路线,对常客隆超市常熟地区的经营管理可以起到
14、一定的建议性作用,方便常客隆超市针对不足之处来采取改进措施,提高企业效率。(四)技术线路绪论 常客隆超市常熟地区发现常客隆超市常熟地区 现状分析 存在的问题 总结与展望 可行性分析 运用蚁群算法与MATLAB 求解得出最优配送方案二、常客隆超市常熟地区的配送现状本文研究的是常客隆超市常熟地区的配送路径,主要原因有常客隆超市成立的时间较短,在常熟地区的发展状况比较良好,超市网点分布范围较广并且在常熟地区的销售业绩比较高。但到目前为止在其它城市还没有得到全面的普及,所以常熟地区的常客隆超市比较具有代表性,更具有研究价值。(一) 常客隆超市简介代写各专业硕博学位论文,代写代发CSSCI、北大核心论文
15、,合作加QQ:97079517、 97079518 ; 微 电同号:1580 1280 825。淘宝交易,安全无忧。CSSCI来源期刊:电子政务、汉语学习、会计与经济研究、现代中文学刊、甘肃行政学院学报、天津体育学院学报民族学刊、大学教育科学、金融论坛、南方经济、东北亚论坛、宁夏社会科学、法商研究、云南社会科学、人文杂志、甘肃社会科学、东北大学学报、自然资源与环境。审稿周期:35-90天办结查稿。北大核心期刊:西安理工大学学报、心理与行为研究、统计与信息论坛、人口与发展、广西民族大学学报.哲学社会科学版、南昌大学学报理科版、现代法学、江西财经大学学报、武汉金融、学校党建与思想教育、成人教育、中
16、国科技翻译审稿周期:35-90天办结查稿。普刊:中国新通信、兰台内外、中国多媒体与网络教学学报、农村科学实验、今日财富、心血管外科中国结合医学、经贸实践、语文课内外、记者观察、新课程、现代职业教育、建筑与装饰、畜牧兽医科学、化工管理、魅力中国、人力资源管理、新教育时代、心理月刊等300多家国家级、省级普刊。审稿周期:1-7天办结查稿。 江苏新合作常客隆连锁超市有限公司成立于2004年,是一家由常客隆超市与全国供销合作总社的新合作商贸连锁集团联合建立的企业,其凭借着“用心体会、品质放心、购买实惠”经营理念,在江苏经营着有自我特色的连锁超市。公司到目前为止已经发展到拥有6800多平方米的冷链配送中
17、心和2.4万多平方米的日用品物流配送中心,经营总面积近40万平方米,经营网点总数980家,与120家农副产品加工基地相连接,已经解决了超万人的就业问题。目前公司已经发展了5家分公司,分别位于丹阳、兴化、海门、淮安、启东,并在部分城市实现了校园超市全覆盖,开创了全国县级校园超市网络建设先河,真正做到了把工业现代化与商业现代化的相互结合。公司还先后获得了“优秀试点企业和优秀承办企业”、“中国服务业企业500强”“江苏服务业名牌企业”“全国和谐商业企业”等荣誉。(二)常客隆超市常熟地区的配送现状 1.常客隆超市常熟地区的配送网点分布常熟地处长江三角洲,东倚上海,南邻苏州,地理位置优越,交通便利,是全
18、国经济发达的县域之一。常客隆超市是一家连锁超市,自成立以来,在常熟市区以及各乡镇地区已经发展到50多家经营网点,本文研究的是常客隆超市常熟地区的配送情况,为了更好地开展研究,现根据各超市的需求情况以及各超市周边的交通情况,选出15家日平均需求量稳定在1t以上且地理位置在省道附近交通状况良好的门店和配送中心作为本文的研究对象,用数字1-16来对常客隆超市常熟地区的配送中心以及门店进行编号,如表2-1所示。图21常客隆超市常熟地区门店分布图(资料来源:根据百度地图常熟地区整理得出,表2-1常客隆超市常熟地区配送中心和门店的位置门店编号门店名称地址1常熟常客隆物流中心常熟市海虞镇通港路周行段2常客隆
19、梅李店常熟梅李镇梅西路30号3常客隆湘江店常熟湘江东路123号4常客隆大湖甸店常熟甸湖路28号附近5常客隆金枫店常熟金山路8号6常客隆润欣花园店常熟新世纪大道润欣花园西门附近7常客隆任阳店常熟支塘镇中兴北路25号8常客隆新桥店常熟中宏新农中心A区-10号9常客隆铂宫店常熟富阳路14号10常客隆珍门店常熟通珍线支线梅公路路口附近11常客隆大北街常熟市大北街1号续表2-112常客隆新港路常熟市新港路40号13常客隆琴湖城市广场常熟虞山镇富春江西路10号14常客隆华合便利店常熟衡山路61号15常客隆东山路店常熟虞山镇东山路40号16常客隆嫩江路店常熟嫩江路152号(资料来源:根据百度地图常熟地区整理
20、得出,2.常客隆超市常熟地区各门店配送路线和装载情况常客隆超市在常熟地区建立了以海虞镇配送中心为配送据点,以此来对常客隆超市常熟地区各门店需求量进行高度灵敏的反馈。目前配送中心用5t的车辆来对常客隆超市各门店进行配送,车辆仅限于在100km的范围内进行配送任务,车辆的平均速度为60km/h,各门店将每日需求量通过常客隆超市局域网提交给配送中心,配送中心会根据各门店需求量对其进行配送,图22为常客隆超市常熟地区的配送路线图。 12 11 1615 10 4 1 2 6 14 8 3 13 9 5 7图2-2常客隆超市常熟地区的配送路线图如图2-2所示,常客隆超市常熟地区的配送线路有5条,分别为:
21、(1)配送中心-常客隆嫩江路店-常客隆东山路店-常客隆大湖甸店-配送中心(2)配送中心-常客隆铂宫店-常客隆金枫店-常客隆琴湖城市广场店-配送中心(3)配送中心-常客隆润欣花园店-常客隆梅李店-常客隆湘江店-配送中心(4)配送中心-常客隆新桥店-常客隆任阳店-常客隆华合便利店-配送中心(5)配送中心-常客隆大北街店-常客隆新港路店-常客隆珍门店-配送中心常客隆超市常熟地区的5条配送线路具体信息如下表2-2所示。表22常客隆超市常熟地区配送路线信息表配送路线配送距离(km)装载量(t)装载量(%)1-16-15-4-136.93.7741-9-5-13-128.73.8761-6-2-3-124
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 常客 超市 常熟 地区 配送 路径 优化
限制150内