摘 要: | 装备维修器材的精确、定量和快速供应是部队遂行作战、训练等任务的重要物质保证。针对多阶段装备维修器材供应问题,考虑多种器材供应方式,构建装备维修器材多级供应模式。为提升器材供应方案的全局最优性,将野战仓库选址、器材库存控制及运输车辆路径规划等关键问题融合为一类选址-库存-路径组合优化问题,以总成本最小为目标,考虑部队级仓库间的横向供应方式,构建混合整数线性规划模型。设计一种基于逻辑的Benders分解算法,将原问题分解为主问题和子问题,通过生成Benders切割迭代求解。通过示例分析证明:(1)本文所提出的LBBD算法能够有效降低问题复杂度,提升求解质量,LBBD算法得出的供应方案总成本比CPLEX求解器得出方案成本低41.62%;(2)考虑横向供应能够有效降低保障费用,考虑横向供应能够使总成本降低6.24%,同时,考虑横向供应可提高装备维修器材供应系统的灵活性。
|