基于改进遗传算法的冷链物流路径优化研究-物流工程专业论文.docxVIP

摘要摘 摘要 摘 要 随着人民生活水平不断提高、消费观念不断转变，人们对生鲜产品的需求量 不断加大，这对承载生鲜运输的冷链物流运行效率和可靠度提出考验。冷链物流 作为物流领域中独特的分支，受到各界的关注，但其运营成本依然居高不下，制 约着冷链物流的发展。从节约成本的角度出发，路径优化是冷链物流成本节约的 突破口，也是提升物流软技术的切入点。生鲜产品在物流配送过程中，20％的损耗 是发生在生产者和消费者这些终端流通环节，而剩余80％都发生在运输环节n1，因 此，优化运输过程就显得尤为重要。在众多路径优化算法中，遗传算法因其在解 决优化问题中具有高柔性和较好的鲁棒性，更加适用于求解路径优化问题。基于 这样的背景，本文针对冷链物流配送优化问题，以配送成本最低、运输路径最优 为目标，构建对应的数学模型，以冷链物流运输路径为研究对象，对其进行了系 统的研究。 论文围绕以下内容展开研究： 1)分析发现冷链物流运作中存在物流成本过高、运输配送路径待优化等问 题，基于这些问题，提出本文的研究论点；在国内外相关文献研究的基础上，提 出现阶段对于路径优化及算法研究的不足，从而明确本论文的研究目的与意义。 2)在对传统冷链物流成本核算研究基础上，带入货损成本和时间窗惩罚成 本，优化冷链成本核算机制，使之更全面。 3)对比目前广泛使用的路径优化算法，选用遗传算法作为本论文基础路径优 化算法，对其进行改进：引入Tent混沌扰动方法，利用该扰动机制初始化种群， 在选择操作之后再次进行扰动，增加种群多样性，设计选择、交叉、变异算子的 规则；避免早熟和局部最优的出现。 4)对淮南市田家庵区苏果超市的带时间窗约束的冷链配送问题做路径优化 研究，通过MATLAB软件运行得到算法的迭代情况，并对运行结果解码得到最优路 径和最优值，对比分析算法的有效性和可靠性。 5)最后对论文做出总结，并对今后的研究工作做一展望。 图[9] 表[9] 参[55] 关键词：路径优化；遗传算法；VRP；时间窗；冷链物流 分类号：F512．1 万方数据 摘要Abs仃act 摘要 Abs仃act Because of people’S living standards is improving，consumption concept is changing，and the demand for fresh products is growing，SO it put forward the test to cold chain logistics operation efficiency and reliability．Cold chain logistics as a unique branch in the field of logistics，it arouse widely attention from every work of life，but its operating costs remain high，it restricts the development of cold chain logistics．from the perspective of cost saving，path optimization is a good breach to the saving of cold chain logistics cost，and a entry point to enhance logistics soft technology．Fresh products in the process of logistics distribution，80％of the time is on transportation，only 20％of the loss occurred in the producers and consumers of these terminal circulation[11，Therefore，optimizing the transportation process is particularly important．In the numerous path optimization algorithm，genetic algorithm (ga)because of its high flexibility and good robustness in solving optimization problems，is suitable to solve the path optimization problem．Based on such background，this article in view of the cold-chai