安全约束机组组合问题的替代惰性约束过滤方法

汤宇杨; 陈亮; 陈圣杰

doi:10.13715/j.issn.2096-644X.20240910.0001

湘潭大学学报（自然科学版） ›› 2025, Vol. 47 ›› Issue (04) : 53 -64. DOI: 10.13715/j.issn.2096-644X.20240910.0001

安全约束机组组合问题的替代惰性约束过滤方法

汤宇杨, 陈亮, 陈圣杰

作者信息 +

Author information +

文章历史 +

PDF

摘要

针对大规模安全约束机组组合(SCUC)问题中因安全约束数量过多而导致求解器无法直接求解的难题，该文提出了一种基于分支-割框架的替代惰性约束过滤(B&C SLCF)求解方法.该方法基于经典的传输约束过滤(TCF)算法，通过引入提前停止检测规则并将惰性约束机制集成到求解过程中，有效地提升了求解效率.通过RTE算例集的数值试验验证，文中方法显著提高了求解速度，表现出较好的实际应用效果.