考虑中断风险的装备维修器材供应选址调度组合优化

由于战场环境的高度不确定性,野战仓库的供应能力存在因受敌打击等原因导致的中断风险.将野战仓库选址、部队需求分配及任务调度等融合为一类选址调度组合优化问题.考虑野战仓库的中断风险,以期望保障完成时间最小化为目标,构建了基于中断情境的混合整数规划模型.设计一种基于逻辑的Benders分解算法(LBBD),将问题分解为主问题和子问题,并通过生成和添加Benders切割的方式进行迭代求解.为验证所提出模型和算法的有效性,生成40个算例进行数值实验,结果表明:随着算例规模增大,模型求解效果迅速降低,直至无法获得可行解.LBBD算法对所有算例均能给出可行解,且与模型直接求解相比,期望保障完成时间最多减少70％以上.同时,与传统分阶段求解方法对比,采用组合优化的LBBD算法平均可降低期望保障完成时间29.44％,表明组合优化方法能够获得更好的全局解.