基于改进狼群算法的VRPSDPTW车辆路径优化研究

发布时间：2023-11-22 20:07

　　在国家的大力推动下,我国物流产业得以快速发展。在实际的物流配送过程中,车辆运输方案的规划和设计已成为企业物流成本控制的关键。汽车物流企业正面临零部件配送不及时、物流配送成本过高等一系列制约其产业发展的关键问题,就更加迫切需要合理的制定车辆运输方案,降低企业物流运输成本,保证准时制生产,来提高市场竞争力。本文将针对长春一汽物流有限公司在零部件循环取送货过程中的实际需求,建立多目标数学优化模型,针对运输问题设计改进狼群算法,在满足车辆载重量和时间窗约束的情况下,减少运输车辆的使用数目,减少车辆行驶的总距离,有效的降低企业的运输成本。首先,为了降低企业的物流车辆运输成本,给企业提供最优的车辆调度方案,本论文针对长春一汽物流配送中心的实际需求,以使用的车辆数最少、车辆配送的总距离最短和车辆违反客户时间窗的惩罚成本最少为优化目标,并建立VRPSDPTW问题的多目标综合优化数学模型。其次,本文在标准狼群算法的基础上,针对长春一汽物流配送中心同时取送货的实际需求,提出了求解VRPSDPTW问题的改进狼群算法。在改进狼群算法中,首先利用近邻矩阵对初始狼群完成启发式初始化,生成质量较优的狼个体;利用交叉...

【文章页数】：63 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第1章 绪论
    1.1 研究背景和意义
    1.2 国内外研究现状
        1.2.1 VRPSDP研究现状
        1.2.2 狼群算法研究现状
    1.3 本文研究内容
第2章 智能优化算法概述
    2.1 狼群算法概述
        2.1.1 狼群算法的基本原理
        2.1.2 狼群算法的实现步骤
    2.2 模拟退火算法概述
    2.3 狼群算法与其他智能算法的比较
    2.4 本章小结
第3章 基于多目标的VRPSDPTW数学模型建立
    3.1 问题描述及假设
    3.2 符号定义
    3.3 VRPSPDTW数学模型建立
    3.4 本章小结
第4章 求解VRPSDPTW的改进狼群算法设计
    4.1 狼群算法的改进方案设计
    4.2 改进狼群算法设计
        4.2.1 编码和狼群初始化
        4.2.2 适应度函数设计
        4.2.3 狼的解码过程
        4.2.4 狼的行为设计
        4.2.5 基于改进SA的头狼局部优化
        4.2.6 自适应步长设计
        4.2.7 狼群的更新和保优策略
    4.3 改进狼群算法的实现步骤和流程设计
    4.4 实验仿真
        4.4.1 实例验证
        4.4.2 算法性能分析
    4.5 本章小节
第5章 一汽物流同时取送货管理软件设计
    5.1 需求分析
    5.2 同时取送货管理软件功能设计
    5.3 同时取送货管理软件结构和界面设计
    5.4 本章小结
第6章 总结与展望
    6.1 结论
    6.2 展望
参考文献
致谢
作者简介
攻读硕士学位期间研究成果



本文编号：3866063