部队给养物资配送方案优化模型及其应用研究

论文摘要

随着信息技术在军事领域的广泛运用,军事物流发生了新的重要变革,物资配送工作是其中一个重要环节。在补给中心的给养物资配送工作中,配送方案优化问题是一个非常有价值而极具魅力的问题,优质的配送方案将产生可观的军事经济效益。论文在分析物流配送方案优化方法发展过程的基础上,研究了补给中心与部队用户之间不同情况下配送方案优化问题的模型建立与算法设计。根据用户库存情况和对配送时间的要求,分别建立了不考虑补给中心库存的单周期配送方案优化模型与考虑补给中心库存的多周期配送方案优化模型。在不考虑补给中心库存的单周期配送优化过程中,分析了补给中心配送资源在受限与不受限情况下模型建立与求解方法。如果补给中心的资源受限,配送成本受用户的库存影响,随机库存分配问题的解决决定着整个问题的解决,论文根据相关文献设计了用于解决这一问题的近似算法,将禁忌搜索算法用到了这一问题中,取得了较好的优化效果;如果配送资源不受限制,总配送成本不受用户库存成本的影响,问题转化为带有时间窗的车辆路径问题(VRPTW),论文将这一问题分解为两个阶段来设计求解,在第一阶段使用遗传算法,第二阶段使用快速有效的节约启发式算法。在考虑补给中心库存的多周期配送优化过程中则利用启发式算法,通过反复迭代,不断协调补给中心和用户之间的相互影响,不断优化策略,最终确定配送方案。最后,以某师远程机动演习为背景,对资源不受限制的一对多给养物资单周期配送方案优化进行了实例分析,分析解决了几种模型中都涉及的核心问题,即带有软硬时间窗的配送方案的确定。在利用计算机实现过程中,充分考虑了用户对软硬时间窗的要求,最终生成了车辆路径的最优配送方案,基本满足了实际应用。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 论文研究的背景及意义
• 1.1.1 论文研究的背景
• 1.1.2 论文研究的意义
• 1.2 配送方案优化问题研究现状及发展趋势
• 1.2.1 配送方案优化问题的产生与发展
• 1.2.2 配送方案优化模型研究现状
• 1.2.3 配送方案优化问题求解算法研究现状
• 1.2.4 配送方案优化算法应用研究现状
• 1.2.5 部队给养物资配送方案优化发展趋势
• 1.3 本论文的主要内容和创新点
• 1.3.1 本论文的主要内容
• 1.3.2 本论文的创新点
• 第二章 给养物资配送方案优化模型的建立
• 2.1 不考虑补给中心库存的单周期配送方案优化
• 2.1.1 一对一给养物资配送方式分析及模型建立
• 2.1.2 给养物资受限时的一对多配送方式分析及模型建立
• 2.1.3 给养物资不受限时的一对多配送方式分析及模型建立
• 2.2 考虑补给中心库存的多周期配送方案优化
• 2.2.1 考虑补给中心库存多周期配送方式分析及模型建立
• 2.2.2 模型分解
• 第三章 给养物资配送方案优化算法设计
• 3.1 不考虑补给中心库存的单周期配送方案优化算法设计
• 3.1.1 补给中心与用户间一对一配送方案的线路确定
• 3.1.2 补给中心库存分配问题分析
• 3.1.3 补给中心一对多给养物资配送方案的线路确定
• 3.1.4 给养物资不受限时补给中心一对多配送方案优化算法设计
• 3.2 考虑补给中心库存的多周期给养物资配送方案优化算法设计
• 第四章 某师演习前给养物资配送方案优化实例分析
• 4.1 演习基本情况、给养物资需求及相关情况
• 4.1.1 演习基本情况
• 4.1.2 补充给养物资相关情况
• 4.2 给养物资配送方案优化模型的建立
• 4.3 用遗传算法优化给养物资配送方案过程
• 4.4 计算机优化配送方案仿真计算及结果
• 结束语
• 致谢
• 参考文献
• 作者在学期间取得的学术成果