多车型冷链物流车辆路径优化问题的研究

发布时间：2023-05-11 05:22

　　随着网络零售的快速发展,消费者对生鲜产品配送到家的需求日益增多,也对冷链物流企业提出了更高要求。目前,冷链物流企业面临众多问题,应通过科学合理的方法规划配送路线,从而解决当下企业面临的配送总成本较高、客户满意度和车辆使用效率较低的问题。因此,研究冷链物流车辆路径优化具有十分重要的实践价值。首先,本研究对低碳冷链物流的国内外现状进行了总结,通过分析低碳冷链物流配送总成本的构成,指出了相关研究中存在的问题,从而为本文研究提供了方向;同时总结了低碳冷链物流以及车辆路径优化方面的基本理论,在模型求解方面,主要对几种常用的现代启发式算法进行对比分析,并针对问题选择遗传算法和模拟退火算法相结合的研究,为后续的算法选择提供理论依据;其次,对多车型冷链物流配送路径问题进行描述,明确车辆配送过程中各项成本的计算方法,并引入拥堵指数来贴近车辆实际行驶时间,构建出带有时间窗的多车型冷链物流路径优化模型,该模型以配送总成本最小化和客户满意度最大化为目标,通过去标量化和赋予权重将双目标函数整合为单目标函数。然后,分别对遗传算法和自适应遗传模拟退火算法进行了研究,为后续模型的求解做准备;最后,结合上海市W公司冷链...

【文章页数】：64 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 引言
    1.1 研究背景及意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 国内外研究现状
        1.2.1 低碳冷链物流研究现状
        1.2.2 车辆路径优化问题研究现状
        1.2.3 VRP求解算法研究现状
    1.3 研究内容
    1.4 研究方法与技术路线
        1.4.1 研究方法
        1.4.2 技术路线
    1.5 本章小结
第2章 相关理论基础
    2.1 低碳冷链物流相关理论
        2.1.1 低碳物流概述
        2.1.2 冷链物流概述
        2.1.3 低碳冷链物流概述
    2.2 车辆路径优化问题相关理论
        2.2.1 车辆路径问题的构成要素
        2.2.2 车辆路径问题的分类
    2.3 车辆路径优化问题求解算法研究
        2.3.1 车辆路径优化问题求解算法分类
        2.3.2 遗传算法的特点和组成部分
        2.3.3 模拟退火算法的原理和步骤
    2.4 本章小结
第3章 多车型冷链物流路径优化模型构建与算法分析
    3.1 问题描述及假设
    3.2 模型构建
        3.2.1 车辆行程时间分析
        3.2.2 车辆配送总成本分析
        3.2.3 客户满意度分析
        3.2.4 目标函数的建立
        3.2.5 约束条件
    3.3 算法分析
        3.3.1 遗传算法的步骤和流程图
        3.3.2 自适应遗传模拟退火算法的步骤和流程图
    3.4 本章小结
第4章 算例分析
    4.1 算例背景
        4.1.1 公司基本信息
        4.1.2 公司冷链物流配送存在的问题
    4.2 算例的基本信息
        4.2.1 基本数据信息
        4.2.2 算法参数设置
    4.3 单车型与多车型配送优化结果分析
        4.3.1 迭代过程对比分析
        4.3.2 配送成本对比分析
        4.3.3 不同车型配送对目标函数值的影响对比分析
    4.4 遗传算法和自适应遗传模拟退火算法优化结果分析
        4.4.1 迭代过程对比分析
        4.4.2 最优配送路径对比分析
        4.4.3 不同算法求解对目标函数值的影响对比分析
    4.5 本章小结
第5章 总结与展望
    5.1 全文总结
    5.2 研究创新点
    5.3 不足与展望
参考文献
附录
致谢
攻读硕士学位期间获得研究成果



本文编号：3814245