稿件标题: | 考虑中断风险的装备维修器材供应选址调度组合优化 |
稿件作者: | 张闯1,李延通2,曹军海1,张强3,刘毅4 |
DOI: | 10.11809/bqzbgcxb2022.05.025 |
科学编辑: | 史宪铭 博士后(陆军工程大学石家庄校区副教授) |
栏目名称: | 装备理论与装备技术 |
关键词: | 装备保障;器材供应;组合优化;中断风险;优化算法 |
文章摘要: | 由于战场环境的高度不确定性,野战仓库的供应能力存在因受敌打击等原因导致的中断风险。将野战仓库选址、部队需求分配及任务调度等融合为一类选址调度组合优化问题。考虑野战仓库的中断风险,以期望保障完成时间最小化为目标,构建了基于中断情境的混合整数规划模型。设计一种基于逻辑的Benders分解算法(LBBD),将问题分解为主问题和子问题,并通过生成和添加Benders切割的方式进行迭代求解。为验证所提出模型和算法的有效性,生成40个算例进行数值实验,结果表明:随着算例规模增大,模型求解效果迅速降低,直至无法获得可行解。LBBD算法对所有算例均能给出可行解,且与模型直接求解相比,期望保障完成时间最多减少70%以上。同时,与传统分阶段求解方法对比,采用组合优化的LBBD算法平均可降低期望保障完成时间29.44%,表明组合优化方法能够获得更好的全局解。 |
稿件基金: | 国防科技预研项目 |
引用本文格式: | 张闯,李延通,曹军海,等.考虑中断风险的装备维修器材供应选址调度组合优化[J].兵器装备工程学报,2022,43(05):151-157. ZHANG Chuang, LI Yantong, CAO Junhai, et al.Combinatorial scheduling and location optimization for equipment maintenance material supply considering disruption risks[J].Journal of Ordnance Equipment Engineering,2022,43(05):151-157. |
刊期名称: | 2022年05期 |
出版时间: | 2022年5月 |
上线时间: | 2022年5月28日 |
浏览次数: | 2582 |
下载次数: | 334 |
免费阅读PDF 在线阅读 下载本期目录 下载本期封面 |