求解多周期库存路由问题的混合启发式算法研究

发布时间：2021-08-05 14:42

　　库存路由问题（简称IRP）作为物流配送系统的基础理论问题,主要研究的是为供应商制定给若干客户配送产品的计划,需要同时决策客户配送方案和车辆配送路线,在满足多项约束的情况下最终实现总开销最低的目标。最大级别交付策略下的多周期库存路由问题（简称MPIR-ML）是库存路由问题的变种之一,国内外对该变种问题的研究成果却几乎没有,对该问题的研究还存在着很大空间。本文主要研究MPIR-ML问题及其求解算法,用数学语言描述了问题并给出了通用模型、子回路消除模型和松弛下界模型。基于模型对问题进行分析,将启发式算法和数学规划模型结合在一起,提出了一种基于混合整数规划的迭代局部搜索算法（ILS-MP）来求解多周期的库存路由问题。针对问题特点,设计了三种用于调整路由结构的邻域动作,包括客户节点的插入、删除以及不同周期节点访问状态的交换,并为不同的邻域动作分别设计了邻域缩小策略和快速评估策略以加快搜索速度。另外,在计算客户配送量时,通过求解混合整数规划模型得到精确结果,而在求解路由时,使用了求解旅行商问题的启发式算法LKH,并利用缓存技术减少调用LKH的次数,大大提高了计算速度。最终,在不同周期数和客户数的算... 

【文章来源】：华中科技大学湖北省 211工程院校 985工程院校 教育部直属院校

【文章页数】：63 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 选题背景及意义
    1.2 国内外研究历史及现状
    1.3 本文主要工作及结构安排
2 库存路由问题及相关理论基础
    2.1 库存路由问题
    2.2 问题模型
    2.3 相关理论基础
    2.4 本章小结
3 求解MPIR-ML问题的算法
    3.1 问题分析和算法思想
    3.2 算法框架
    3.3 构造初始解
    3.4 迭代搜索
    3.5 快速求解路由方案
    3.6 对比算法
    3.7 本章小结
4 算法性能实验与分析
    4.1 实验方案设计
    4.2 参数设定
    4.3 问题下界
    4.4 实验结果与分析
    4.5 本章小结
5 研究工作总结
    5.1 工作总结
    5.2 研究创新点
致谢
参考文献



本文编号：3323936