兵器装备工程学报

文章详情

稿件标题: 考虑中断风险的装备维修器材供应选址调度组合优化
稿件作者: 张闯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 在线阅读 下载本期目录 下载本期封面