环东物流公司配送问题的算法研究与应用

【摘要】： 物流作为一种现代先进流通方式和管理技术,在世界范围内得到高度的重视,并在生产、流通、服务等领域得到广泛应用而获得快速发展,正在成为改变经济运行方式和企业发展模式的重要手段。如何降低物流成本是每个物流公司必须考虑的问题,而配送是物流最关键的环节,其中的配送车辆路径问题又是配送的核心,也是最能降低成本的环节,如何优化配送车辆路径问题是很多人都在解决的问题。所以本文针对环东物流公司的配送车辆路径做了详细的研究,并在对前人的理论及实验结果的比较中选择了遗传算法来解决车辆路径优化问题。 首先本文详细介绍了物流配送路径问题,并介绍了目前已经存在的求解此类问题的算法。本文选择了众多算法中的遗传算法来解决物流配送路径问题,并对遗传算法的算子及算法的过程做了详细的介绍。在此基础上又对传统遗传算法和单亲遗传算法进行了对比,并介绍了单亲遗传算法的三个算子,基因换位、基因移位和基因倒位。 然后本文以环东物流公司山东分公司的信息作为平台,对车辆路径优化问题做了具体的分析。并在此基础上提出了一种改进的遗传算法,就是设置了一个“机体”,在“机体”内保存历代出现过的最佳个体,使算法更加优化。 最后本文运用了Matlab 7.0和遗传算法工具箱对实例进行仿真,并对仿真结果进行了对比,得到了比较满意的结果。