交通运输-石塘木业有限公司配送线路优化.doc

毕业设计(论文)石塘木业有限公司配送线路优化设计学院：经济与管理学院专业（班级）：交通运输专业2013级1班作者（学号）：邹迪（51304022044）指导教师：季圆圆（硕士）完成日期：2017年4月12日蚌埠学院教务处制目录TOC\o"1-3"\h\uHYPERLINK\l"_Toc448412829"中文摘要1HYPERLINK\l"_Toc448412830"英文摘要11HYPERLINK\l"_Toc448412831"绪论3HYPERLINK\l"_Toc448412832"1.1研究的作用及意义3HYPERLINK\l"_Toc448412832"1.2国内外研究现状4HYPERLINK\l"_Toc448412832"1.2.1国外研究现状4HYPERLINK\l"_Toc448412832"1.2.2国内研究现状5HYPERLINK\l"_Toc448412832"1.3研究思路62物流配送相关理论概述HYPERLINK\l"_Toc448412831"7HYPERLINK\l"_Toc448412832"2.1物流配送的概念7HYPERLINK\l"_Toc448412832"2.2物流配送的功能8HYPERLINK\l"_Toc448412832"2.3配送路线优化的意义83HYPERLINK\l"_Toc448412831"石塘木业有限公司配送现状分析8HYPERLINK\l"_Toc448412832"3.1公司简介8HYPERLINK\l"_Toc448412832"3.2公司配送现状164石塘木业有限公司配送线路优化研究HYPERLINK\l"_Toc448412831"10HYPERLINK\l"_Toc448412832"4.1建立VRP模型10HYPERLINK\l"_Toc448412832"4.2石塘木业有限公司配送线路的分析与优化10HYPERLINK\l"_Toc448412832"4.2.1原配送线路基本数据分析114HYPERLINK\l"_Toc448412832".2.2基于节约算法的企业配送路线优化11HYPERLINK\l"_Toc448412832"4.2.3基于扫描算法的企业配送路线优化15HYPERLINK\l"_Toc448412832"4.2.4基于改进的最近插入法的企业配送路线优化18HYPERLINK\l"_Toc448412832"4.3三种优化方案比较分析19HYPERLINK\l"_Toc448412831"结论19HYPERLINK\l"_Toc448412831"致谢20HYPERLINK\l"_Toc448412866"参考文献21第PAGE\*MERGEFORMAT1页共NUMPAGES\*MERGEFORMAT25页蚌埠学院毕业设计蚌埠学院毕业设计石塘木业有限公司配送线路优化设计摘要：物流配送环节是整个物流环节最重要的环节，是物流配送的核心骨。如何实现物流配送的高效，迅速，物流系统体系的正常运行，路线的合理安排显得尤为重要，配送环节的把控，对于企业成本的节约可以起到很大的作用，合理安排车辆，进行车辆的调配，在一定程度上节约时间，避免车辆堵塞，进而不能满足客户的要求，不能到达的很及时。高效率的配送是物流顺利运行的前提与重要保证。这样一方面可以节约运输成本，提高经济效益，满足客户的要求，使得企业的管理经营模式更加的科学化，拥有企业的核心竞争力，这也是企业长久生存的法则。物流配送关于最短路径的优化计算相对比较复杂，要想算到精准的程度，几乎不可能达到，但是可以选用启发式的算法去求得最优化解。本篇论文是对石塘木业有限公司的配送路线优化进行展开讨论研究，主要研究运用何种算法可以求得路径最优化解，对于配送现状进行分析，以及后期的改进方法措施，提出物流配送最优化路径设计方案。关键词：物流配送；节约里程算；线路优化