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