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

摘要

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