交通运输-太原市金虎便利店配送线路设计与优化

《交通运输-太原市金虎便利店配送线路设计与优化》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、太原市金虎便利店配送线路设计与优化[摘要]配送线路的设计与优化，是近几年来在物流业内比较关注的一个重点问题。配送线路的选择，不仅是连锁企业日常经营活动的一个重要组成部分，并且对连锁企业的营运成本有着重大的影响。一套合理的的配送方案可以为连锁企业节约成本，降低商品售价，从而提高企业的整体竞争力。因此，配送线路的选择与设计应该合理、有序并且符合实际需求。而连锁便利超市作为一种店面深入大街小巷连锁零售业的典型，配送中心对各店面配送路线的选择就显得尤为重要。本文以太原市金虎便利连锁超市配送线路的优化为例，详细介绍线路优化中经常使用到的节约算法，扫描算法及分支交换探索法，并

2、且分别应用以上提及的计算方法对金虎便利店中一组较有代表性的需求数据进行配送线路的设计与优化。通过对公司配送问题的总结分析以及对优化过程中使用方法的总结，为金虎便利在配送方案的设计上提供一些参考。[关键词]车辆路径问题节约算法扫描算法分支交换探索法27VehicleRoutingDesignForJinhuConvenienceStoreAbstract:Vehicleroutingdesignandoptimizationofthelogisticsindustryinrecentyearsakeyissueofconcern.Vehicleroutingchoi

3、ce,notonlyisthechain'sdailyoperationsisanimportantpart,andtherightchainoftheoperatingcostshaveamajorimpact.Areasonabledistributionprogramforchaincostsavings,lowercommodityprices,therebyenhancingtheoverallcompetitivenessofenterprises.Therefore,thechoiceanddesignofVehicleRoutingshouldbe

4、reasonable,orderlyandinlinewithactualdemand.Theconveniencestorechainasachainofretailstoresin-depthtypicalstreets,thestoredeliverydistributioncentersonthechoiceofroutesisparticularlyimportant.Inthispaper,wegettheJinhuConvenienceStoreintaiyuanasanexample,Introductionthemethodlikethesavi

5、ngsheuristicalgorithm,scanningalgorithmandtheBranchexchangeheuristics,andMentionedabovewereappliedthecalculationoftheJinhuconveniencestoreasetofmorerepresentativedatadistributionneedsofcircuitdesignandoptimization.Distributionthroughthecompanyanalyzedtheproblemandtheoptimizationproces

6、susingthemethodofintroduction,fortheJinhufacilitatedistributionprogramdesignedtoprovidesomereference.Keyword:vehiclerouting;savingalgorithm;sweepalgorithm;branchexchangeheuristics27目录引言1第1章金虎便利线路优化的可行性与必要性分析21.1便利店概述21.1.1便利店概念21.1.2便利店的产品策略21.1.3便利店的分销渠道31.2金虎便利公司简介31.3金虎便利实行线路优化的可行性

7、分析41.4金虎便利进行线路优化的必要性分析4第2章车辆路径优化的研究现状及方法介绍52.1车辆路径问题的分类52.2车辆路径问题的研究现状52.3线路优化的方法介绍72.2.1节约算法72.2.2扫描算法82.2.3分支交换探索法8第3章金虎便利线路优化的建模及计算103.1金虎便利的店面分布及需求量统计103.1.1金虎便利的店面布局103.1.2金虎便利店面的货物需求103.1.3金虎便利运输车辆车型及装卸货物的方法113.2金虎便利线路优化的VRP数学模型123.3节约算法配送线路设计133.4扫描算法的配送线路设计163.5分支交换探索法对扫描算法求解方

8、案的局部优