交通运输-北京步步高分公司配送线路优化设计.docx

毕业设计(论文)北京步步高分公司配送线路优化设计学院：××××××专业（班级）：×××作者（学号）：×××（51301071002）指导教师：姓名（括号内填写职称或学位）完成日期：2017年4月15日蚌埠学院教务处制目录TOC\o"1-3"\h\uHYPERLINK\l"_Toc448412829"中文摘要1HYPERLINK\l"_Toc448412830"英文摘要21HYPERLINK\l"_Toc448412831"绪论3HYPERLINK\l"_Toc448412832"1.1研究的背景及意义3HYPERLINK\l"_Toc448412832"1.2国内外研究现状3HYPERLINK\l"_Toc448412832"1.2.1国外研究现状3HYPERLINK\l"_Toc448412832"1.2.2国内研究现状4HYPERLINK\l"_Toc448412832"1.3研究的主要思路62物流配送概述HYPERLINK\l"_Toc448412831"6HYPERLINK\l"_Toc448412832"2.1物流配送的概念6HYPERLINK\l"_Toc448412832"2.2物流配送的作用7HYPERLINK\l"_Toc448412832"2.3配送路线优化的意义73HYPERLINK\l"_Toc448412831"北京步步高分公司配送现状分析8HYPERLINK\l"_Toc448412832"3.1公司简介8HYPERLINK\l"_Toc448412832"3.2公司配送现状8HYPERLINK\l"_Toc448412832"3.2.1北京步步高原配送线路基本数据分析8HYPERLINK\l"_Toc448412832"3.2.2北京步步高现有的配送系统存在的问题94北京步步高分公司配送线路优化HYPERLINK\l"_Toc448412831"12HYPERLINK\l"_Toc448412832"4.1建立VRP模型124HYPERLINK\l"_Toc448412832".1.1VRP模型简介12HYPERLINK\l"_Toc448412832"4.1.2以北京为配送中心的配送系统建立VRP模型15HYPERLINK\l"_Toc448412832"4.2北京步步高分公司配送线路的分析与优化124HYPERLINK\l"_Toc448412832".2.1基于节约算法的企业配送路线优化12HYPERLINK\l"_Toc448412832"4.2.2基于遗传法的企业配送路线优化15HYPERLINK\l"_Toc448412832"4.3两种优化方案比较分析16HYPERLINK\l"_Toc448412831"结论18HYPERLINK\l"_Toc448412831"致谢20TOC\o"1-3"\h\uPAGE\*MERGEFORMAT23北京步步高分公司配送线路优化设计摘要：配送路线的优化，是配送优化中的一个关键环节。在配送过程中，配送线路合理与否对配送速度、成本、效益影响很大。设计合理、高效的配送路线方案，不仅可以减少配送时间，降低作业成本，提高企业的效益，而且可以更好地为客户服务，提高客户的满意度，维护企业良好的形象。本文将以北京步步高分公司当前的配送线路的优化问题作为研究对象，运用节约算法与遗传法计算比较，以期望提供有价值的建议。关键词：物流配送；节约里程算；遗传法BeijingstepbystephighdistributionlineoptimizationdesignAbstract:Theoptimizationofdistributionrouteisakeylinkinthedistributionoptimization.Inthedistributionprocess,