案例,spss,数据分析

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


字数:11000字  原创指数:370  类别:案例模板

【内容概述】

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


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


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


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