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