Task scheduling for electro-magnetic detection satellite is a typical combinatorial optimization problem. The count of constraints that need to be taken into account is of large scale. An algorithm combined integer pr...Task scheduling for electro-magnetic detection satellite is a typical combinatorial optimization problem. The count of constraints that need to be taken into account is of large scale. An algorithm combined integer programming with constraint programming is presented. This algorithm is deployed in this problem through two steps. The first step is to decompose the original problem into master and sub-problem using the logic-based Benders decomposition; then a circus combines master and sub-problem solving process together, and the connection between them is general Benders cut. This hybrid algorithm is tested by a set of derived experiments. The result is compared with corresponding outcomes generated by the strength Pareto evolutionary algorithm and the pure constraint programming solver GECODE, which is an open source software. These tests and comparisons yield promising effect.展开更多
为减少温室气体的排放,以风电为代表的清洁能源大规模接入电网。如何消纳高占比、波动剧烈的风电,成为现代电力系统所面临的重要问题。在此背景下,将多端柔性直流输电系统(VSC based multi-terminal HVDC,VSCMTDC)对功率的灵活调节能力...为减少温室气体的排放,以风电为代表的清洁能源大规模接入电网。如何消纳高占比、波动剧烈的风电,成为现代电力系统所面临的重要问题。在此背景下,将多端柔性直流输电系统(VSC based multi-terminal HVDC,VSCMTDC)对功率的灵活调节能力纳入安全约束机组组合(security-constrained unit commitment,SCUC)问题中进行调控。设计日前机组组合、短期实时调节和滚动重调节三段式配合的调度框架,并基于列与约束生成算法(column-andconstraint generation,C&CG)设计三层迭代求解方法。通过该方法解决了传统二阶段鲁棒性机组组合偏于保守的弊端,有效提高了风电消纳。为了充分利用VSC换流站能独立调节有功、无功的优势,在SCUC结果的基础上进行无功电压优化,并基于Benders分解算法进行求解,有效降低了系统网损。最后,将所提模型应用于改进IEEE 30节点系统算例,验证模型的有效性和可行性。展开更多
基金supported by the National Security Fundamental Research Foundation of China (61361)the National Natural Science Foundation of China (61104180)
文摘Task scheduling for electro-magnetic detection satellite is a typical combinatorial optimization problem. The count of constraints that need to be taken into account is of large scale. An algorithm combined integer programming with constraint programming is presented. This algorithm is deployed in this problem through two steps. The first step is to decompose the original problem into master and sub-problem using the logic-based Benders decomposition; then a circus combines master and sub-problem solving process together, and the connection between them is general Benders cut. This hybrid algorithm is tested by a set of derived experiments. The result is compared with corresponding outcomes generated by the strength Pareto evolutionary algorithm and the pure constraint programming solver GECODE, which is an open source software. These tests and comparisons yield promising effect.
文摘为减少温室气体的排放,以风电为代表的清洁能源大规模接入电网。如何消纳高占比、波动剧烈的风电,成为现代电力系统所面临的重要问题。在此背景下,将多端柔性直流输电系统(VSC based multi-terminal HVDC,VSCMTDC)对功率的灵活调节能力纳入安全约束机组组合(security-constrained unit commitment,SCUC)问题中进行调控。设计日前机组组合、短期实时调节和滚动重调节三段式配合的调度框架,并基于列与约束生成算法(column-andconstraint generation,C&CG)设计三层迭代求解方法。通过该方法解决了传统二阶段鲁棒性机组组合偏于保守的弊端,有效提高了风电消纳。为了充分利用VSC换流站能独立调节有功、无功的优势,在SCUC结果的基础上进行无功电压优化,并基于Benders分解算法进行求解,有效降低了系统网损。最后,将所提模型应用于改进IEEE 30节点系统算例,验证模型的有效性和可行性。
