斯尔摩家具公司配送路线优化研究 毕业论文.doc

毕业设计报告(论文) 论 文题 目 优化研究 作者所在系作者所在专业作者所在班级作 者 姓 名指导教师姓名完 成 时 间年月 北华航天工业学院教务处制 北华航天工业学院 科毕业设计（论文）原创性及知识产权声明 本人郑重声明：所呈交的毕业设计（论文） 斯尔摩家具公司配送路线优化研究 是本人在指导教师的指导下，独立进行研究工作取得的成果。除文中已经注明引用的内容外，本设计（论文）不含任何其他个人或集体已经发表或撰写过的作品或成果。对本设计（论文）的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。因本毕业设计（论文）引起的法律结果完全由本人承担。本毕业设计（论文）成果归北华航天工业学院所有。本人遵循北华航天工业学院有关毕业设计（论文）的相关规定，提交毕业设计（论文）的印刷本和电子版本。本人同意北华航天工业学院有权保存毕业设计（论文）的印刷本和电子版，并提供目录检索与阅览服务；可以采用影印、缩印、数字化或其它复制手段保存论文；在不以营利为目的的前提下，可以公布非涉密毕业设计（论文）的部分或全部内容。 特此声明 毕业设计（论文）作者： 指导教师： 年 月 日 年 月 日摘 要 ?物流系统高效率运行的重要保证是合理并且完善的配送方案，配送线路安排是否合理影响着配送速度、成本和效益。设计最优的配送车辆路线，能够实现合理的线路运输，增加车辆利用率，节约运输时间，降低配送成本，从而提高企业经济效益、客户服务水平和市场竞争力。随着配送的复杂化，配送路线的优化问题也越来越复杂化，一般要采用最优化理论和方法建立相应的数学模型，分析并求得近似最优解，制定合理的配送方案。目前用于优化配送路线的一个较成熟的方法是节约里程法。 本文首先提出配送研究的意义，再对物流配送相关概念进行概述，然后以斯尔摩家具公司的配送方案为例，对斯尔摩家具公司的配送现状进行分析，最后针对该公司存在的问题分别提出解决对策，实现公司配送路线优化的目标。 关键词： 配送 车辆路线问题 节约里程法 Abstract Important to ensure efficient operation of the logistics system is a reasonable distribution plan and perfect, distribution line arrangement is reasonable affects the speed, cost and benefit distribution. Distribution vehicle routing optimization design, can realize the line transportation reasonable, increase the utilization of vehicles, saves the transportation time, reduce distribution costs, improve the economic efficiency of enterprises, customer service level and market competitiveness. With the complexity of the optimization problem of distribution, distribution route becomes more and more complicated, the general to the corresponding mathematical model is established by using the optimization theory and method, analysis and approximate optimal solution is obtained, formulate reasonable distribution plan. At present, for a mature method for optimizing the delivery route is saving method, also called the saving algorithm. In this paper, the significance of the study on the distribution, then summarizes the logistics related concepts, and then to