基于路径优化的城市连锁便利店配送中心选址的研究

《基于路径优化的城市连锁便利店配送中心选址的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号密级UDC编号桂林电子科技大学硕士学位论文题目：基于路径优化的城市连锁便利店配送中心选址的研究(英文)TheResearchofLocationSelectionofDistributionCenterofCityChainConvenienceStoreBasedonRouteOptimization研究生姓名：张昭指导教师姓名、职务：肖岳峰教授申请学科门类：管理学学科、专业：管理科学与工程提交论文日期：2011年12月论文答辩时间：2012年3月年月日独创性（或创新性）声明本人声明所呈交的论文是我个

2、人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除了文中特别加以标注和致谢中所罗列的内容以外，论文中不包含其他人已经发表或撰写过的研究成果；也不包含为获得桂林电子科技大学或其它教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。申请学位论文与资料若有不实之处，本人承担一切相关责任。本人签名：日期：关于论文使用授权的说明本人完全了解桂林电子科技大学有关保留和使用学位论文的规定，即：研究生在校攻读学位期间论文工作的知识产权单位属桂林电子科技大

3、学。本人保证毕业离校后，发表论文或使用论文工作成果时署名单位仍然为桂林电子科技大学。学校有权保留送交论文的复印件，允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可以允许采用影印、缩印或其它复制手段保存论文。（保密的论文在解密后遵守此规定）本学位论文属于保密在____年解密后适用本授权书。本人签名：日期：导师签名：摘要摘要城市连锁便利店就是所有门店集中在同一个城市的连锁便利店，它具有开店灵活、投资小、管理规范等优势，是未来最有发展潜力的一种零售业态。但是目前并没有一个专门针对城市连锁便利店配送中心选址的

4、方法，使用其它的选址方法将会造成巨大的资源浪费。本文研究的目的就是解决城市连锁便利店配送中心选址的问题。以前配送中心选址都是以射线为假设，即点对点运输，这对于需求量较大，能装满或接近一整车的情况是合适的。但是城市连锁便利店单次需求量很少，如果还用射线假设将会产生巨大的浪费。考虑到城市连锁便利店门店密集、单次需求量少的特点，本文研究将相邻的几个门店的货物用一辆车进行联合配送。另外，以前关于配送中心选址的研究都是将配送中心选址和配送路线优化分开来考虑，建立模型时往往只考虑配送中心到各个需求点总距离最短，忽略了配送

5、中心选址和路径优化之间的相互影响。这样选出来的配送中心即使很合理，到各需求点总距离最短，但是配送路线安排不合理，出现大量回流、迂回运输情况，结果也不会很理想。因此，本文以系统的眼光，将配送中心选址和路径优化作为一个整体来思考，在路径优化的基础上选择配送中心的地址。本文通过对桂林市H连锁便利店进行调研，分析他们的需求特点，建立一个符合实际的VRP模型，在路径优化的基础上选择城市连锁便利店配送中心地址。从而在保证顾客满意度的前提下，降低配送成本，提高城市连锁便利店的市场竞争力。关键字：城市连锁便利店，配送中心选址

6、，VRP问题，遗传算法IAbstractAbstractCityChainConvenienceStorerefersallstoresconcentrateonacity.Comparedtosupermarketandsmallfamily-runshops,itsetsupflexiblyandliesinlittleinvestmentandithasthestrengthofmanagementstandardizationandlowpurchasecost,whichwillbethemostp

7、otentialretailformat.Butnowthereisnoscientificmethodoflocationselectionofdistributioncentertocitychainconveniencestoresandifweuseothermethods,itwillbringgreatwaste.Sothemainpurposeofthispaperistosolvetheproblemoflocationselectionofdistributioncenterofcitych

8、ainconveniencestore.Inthepastwemadeassumptionsalldistributionsarerays.That’stosaypoint-to-pointtransport,whichisofgreatdemandandit’sappropriatetofullyfillinacar.Butthesinglerequirementofcitychainconven