电力自动化设备
電力自動化設備
전력자동화설비
ELECTRIC POWER AUTOMATION EQUIPMENT
2015年
1期
133-138
,共6页
郑海艳%简金宝%全然%杨林峰
鄭海豔%簡金寶%全然%楊林峰
정해염%간금보%전연%양림봉
机组组合%透视割平面%混合整数线性规划%Benders分解%覆盖不等式%模型%优化
機組組閤%透視割平麵%混閤整數線性規劃%Benders分解%覆蓋不等式%模型%優化
궤조조합%투시할평면%혼합정수선성규화%Benders분해%복개불등식%모형%우화
unit commitment%perspective cut%mixed integer linear programming%Benders decomposition%cover inequality%models%optimization
经典的Benders分解法(BDM)将问题分解为主问题与子问题2个简单的形式进行求解,由于主问题是一个混合整数问题,其求解是BDM中最费时的部分.基于改进的BDM与透视割平面(PC),提出一种求解火电机组组合(UC)问题的新算法.首先结合覆盖不等式提出改进的松弛型BDM;然后借助于PC和线性化技术建立UC问题的近似混合整数线性规划(MILP)模型;最后利用松弛型BDM求解该模型.包含10~1000台机组的多个系统24时段的测试结果以及与其他方法的比较说明所提算法是有效的.
經典的Benders分解法(BDM)將問題分解為主問題與子問題2箇簡單的形式進行求解,由于主問題是一箇混閤整數問題,其求解是BDM中最費時的部分.基于改進的BDM與透視割平麵(PC),提齣一種求解火電機組組閤(UC)問題的新算法.首先結閤覆蓋不等式提齣改進的鬆弛型BDM;然後藉助于PC和線性化技術建立UC問題的近似混閤整數線性規劃(MILP)模型;最後利用鬆弛型BDM求解該模型.包含10~1000檯機組的多箇繫統24時段的測試結果以及與其他方法的比較說明所提算法是有效的.
경전적Benders분해법(BDM)장문제분해위주문제여자문제2개간단적형식진행구해,유우주문제시일개혼합정수문제,기구해시BDM중최비시적부분.기우개진적BDM여투시할평면(PC),제출일충구해화전궤조조합(UC)문제적신산법.수선결합복개불등식제출개진적송이형BDM;연후차조우PC화선성화기술건립UC문제적근사혼합정수선성규화(MILP)모형;최후이용송이형BDM구해해모형.포함10~1000태궤조적다개계통24시단적측시결과이급여기타방법적비교설명소제산법시유효적.