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