家乐福超市物流配送路的线优化 本科毕业（设计）论文.docVIP

家乐福超市物流配送路的线优化 摘要 在物流配送业务中，合理确定配送路径是提商服务质量，降低配送成本，增加经济效益的重要手段。物流配送系统中最优路线的选择问题一直都是配送中心关注的焦点，针对当前家乐福物流配送体系不完善等方面的现状，本文从可持续发展的角度，用系统的观念，来研究家乐福物流配送体系，优化配送路线，使配送体系合理化。 通过对家乐福超市现有物流配送路径的分析研究，发现其中存在的一些问题，并由此提出解决办法，结合背景材料，建立了数学模型，运用遗传算法对家乐福物流配送路线进行优化选择，并得出结果。由此可见，家乐福超市原有的物流配送路线还可以进行再优化，从而达到运输成本最小化的目标。 关键词：物流配送；路径优化；遗传算法 THE LOGISTICS OF SUPERMARKET OF CARREFOUR PROVIDES AND DELIVERS THE ROUTE TO OPTIMIZE Abstract In logistics and distribution business, a reasonable path is to determine the distribution to service quality, reduce distribution costs, an important means to enhance economic efficiency. Logistics and distribution system in the selection of the optimal route distribution center has been the focus of attention, in view of the current system Carrefour logistics aspects of the current situation leaves much to be desired, this article from the perspective of sustainable development, the concept of using the system, to study at home Lok Fu logistics system and optimize the distribution line, so that the rationalization of distribution systems.  Carrefour supermarket on the existing logistics and distribution analysis of the path and found some problems and propose solutions which, combined with background materials, the establishment of a mathematical model, Carrefour use of genetic algorithms to optimize logistics and distribution routes choices and the outcome. This shows that Carrefour supermarket logistics original route can also be used for further optimization, in order to minimize transportation costs to reach the goal. Key words： logistics and distribution; path optimization; genetic algorithm 目 录 1.绪论 1 1.1 选题目的和意义 1 1.2 国内外物流配送路线优化研究现状 2 1.3 研究内容与技术路线 3 2. 家乐福超市配送路线现状 5 2.1 家乐福超市概况 5 2.2 家乐福超市配送路线作业现状 6 2.2.1 配送距离分析 6 2.2.2 车辆数分析 7 2.2.3 需求量分析 8 2.2.4 商品品种分析 8 2.3 家乐福超市配送现有路线问题分析 11 3.配送路线优化建模与求解 12 3.1 研究对象目标设定 12 3.2 模型的构建 14 3.2 遗传算法 16 3.2.1 遗传算法介绍 16 3.2.2 算法思想与算法流程 18 4.优化结果分析 21 4.2 优化后结果 21 4.3 结论 22 5.总结与建议 23 参考文献 24 致谢 25 附录一：MATLAB编程 26