目录中文摘要..................................................................1英文摘要..................................................................21绪论..................................................................31.1研究的背景及意义......................................................31.2国内外研究现状........................................................31.2.1国外研究现状........................................................31.2.2国内研究现状........................................................41.3研究的主要思路........................................................62物流配送概述............................................................62.1物流配送的概念........................................................62.2物流配送的作用........................................................72.3配送路线优化的意义....................................................73北京步步高分公司配送现状分析............................................83.1公司简介..............................................................83.2公司配送现状..........................................................83.2.1北京步步高原配送线路基本数据分析....................................83.2.2北京步步高现有的配送系统存在的问题..................................94北京步步高分公司配送线路优化...........................................124.1建立VRP模型.........................................................124.1.1VRP模型简介........................................................124.1.2以北京为配送中心的配送系统建立VRP模型.............................154.2北京步步高分公司配送线路的分析与优化.................................124.2.1基于节约算法的企业配送路线优化.....................................124.2.2基于遗传法的企业配送路线优化.......................................154.3两种优化方案比较分析.................................................16结论.....................................................................18致谢....................................................................20北京步步高分公司配送线路优化设计摘要:配送路线的优化,是配送优化中的一个关键环节。在配送过程中,配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案,不仅可以减少配送时间,降低作业成本,提高企业的效益,而且可以更好地为客户服务,提高客户的满意度,维护企业良好的形象。本文将以北京步步高分公司当前的配送线路的优化问题作为研究对象,运用节约算法与遗传法计算比较,以期望提供有价值的建议。关键词:物流配送;节约里程算;遗传法BeijingstepbystephighdistributionlineoptimizationdesignAbstract:Theoptimizationofdistributionrouteisakeylinkinthedistributionoptimization.Inthedistributionprocess,thedistributionlineisreasonableornothasgreatinfluenceonthespeed,costandbenefit.Thedistributionroutedesignisreasonableandefficient,cannotonlyreducethedeliverytime,reduceoperatingcosts,improvetheefficiencyofenterprises,butalsocanbetterservecustomers,improvecustomersatisfaction,maintainagoodcorporateimage.Inthispaper,wewilltaketheoptimizationproblemofthecurrentdistributionlineinBeijingastheresearchobject,andusethesavingsalgorithmandgeneticalgorithmtocompare,inordertoprovidevaluablesuggestions.Keywords:Logisticsdistribution;Mileagesaving;Geneticmethod1绪论1.1研究的背景及意义由于市场竞争日趋激烈,企业为了降低成本、提高自身竞争力逐渐采用“零库存”的运作方式:消费者对产品需求多样化和快速变化,企业相应必须采取“少批量、多...