考虑冗余的极小碰集问题研究

作     者：井彩霞 蔡为民 张磊 李作志 田洪阵 JING Caixia;CAI Weimin;ZHANG Lei;LI Zuozhi;TIAN Hongzhen

作者机构：天津工业大学经济与管理学院天津300387 天津工业大学环境科学与工程学院天津300387 

基　　金：天津市海洋局委托项目(19-3BC2014-07) 天津市高等学校创新团队培养计划(TD13-5038) 

出 版 物：《运筹与管理》 (Operations Research and Management Science)

年 卷 期：2023年第32卷第5期

页      码：132-137页

摘      要：针对海上采油平台可燃气体探测器布设优化问题,首先建立了一个精确理论模型;通过对精确理论模型进行降维、简化和数字化处理,得到一个近似应用模型,该模型可视为极小碰集问题的一个变体,即考虑冗余的极小碰集问题。证明了冗余度大于或等于2的极小碰集问题都是NP-完备的。结合探测器布设的应用背景,针对冗余度为2的问题设计了一个启发式算法,旨在保证冗余度的前提下,极小化所需探测器的数目。仿真结果表明,该算法可以在不显著增加或减少探测器安装数目的情况下,使得任何一个拟泄漏点在任何风向下发生泄漏,都可以至少被两个探测器探测到,从而大大提高平台的安全性。

主 题 词：探测器布设优化 极小碰集问题 冗余度 启发式算法 

学科分类：12[管理学] 081702[081702] 1201[管理学-管理科学与工程类] 07[理学] 08[工学] 0817[工学-轻工类] 070105[070105] 0701[理学-数学类] 

D　O　I：10.12005/orms.2023.0160

馆 藏 号：203122342...