D公司配送系统路径优化问题研究

本文在针对传统食品加工企业的物流配送问题，在对有关企业进行实地调研的基础上，深入了解其在配送路线选择方面存在的问题，并针对其面临的实际情况构建了客户需求可拆分的车辆路径问题。由于车辆路径问题是典型的NP-Hard难题，精确算法在解决该问题时具有较大的局限，而且需要在求解过程中兼顾需求拆分，因此单纯的启发式算法对于VRP问题的求解也有很大的难度。基于以上因素的考虑，本文采用了最邻近点法、最近插入法和C-W节约型算法三种算法，在大车优先的原则下对该实际问题进行求解，并通过对比三种算法及其所得结果选择一种较好的路线优化方法。通过对企业配送路线优化问题的研究，希望能够达到为企业节约配送成本，节约物流费用，提高企业竞争力方面献计献策的目的。

关键词：VRP；企业自营物流；最邻近点法；最近插入法；C-W节约型算法

本文一共五章：
第一章：绪论，主要介绍研究的背景及国内外研究现状。
第二章：相关概念及理论，对本文所涉及的模型及算法进行简要介绍。
第三章：公司现状调查与分析，对调研数据进行报告和汇总，对公司现状进行分析，提出公司目前配送过程中存在的问题。
第四章：建模及算法实现，建立问题模型，使用不同的算法对配送路径进行优化，通过比较得出较好的优化结果。
第五章：D公司配送路径优化设计，提出优化方案，与目前的配送路径进行对比，评价优化效果。
第六章：总结，对本文所进行的工作进行总结性的评价，对研究效果和研究过程进行反思总结。

*若需了解更多与协助请咨询↓→[电脑QQ][手机QQ]【数据协助】