[发明专利]基于诱导函数的月度发输电一体化检修优化方法无效
| 申请号: | 201310314487.6 | 申请日: | 2013-07-24 |
| 公开(公告)号: | CN103413182A | 公开(公告)日: | 2013-11-27 |
| 发明(设计)人: | 汪洋;钟海旺;夏清;康重庆 | 申请(专利权)人: | 清华大学 |
| 主分类号: | G06Q10/04 | 分类号: | G06Q10/04;G06Q50/06 |
| 代理公司: | 北京清亦华知识产权代理事务所(普通合伙) 11201 | 代理人: | 廖元秋 |
| 地址: | 100084*** | 国省代码: | 北京;11 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 本发明公开了基于诱导函数的月度发输电一体化检修优化方法,属于电力系统优化运行领域,包括:电网公司从数据库中获取相关基础数据;电网公司构建月度发输电一体化检修优化的数学模型;构建并求解松弛月度发输电一体化检修优化模型;构建并求解基于诱导函数的月度发输电一体化检修优化模型;检修计划优化完成;电网公司向电厂反馈发电机组检修计划,电厂和电网公司分别安排发电机组和输电线路检修。本方法可用于解决大规模月度发输电一体化检修计划优化问题,在保证最优性的基础上大大加快了计算速度,在实际工程中具有良好的应用前景。 | ||
| 搜索关键词: | 基于 诱导 函数 月度 输电 一体化 检修 优化 方法 | ||
【主权项】:
1.一种基于诱导函数的月度发输电一体化检修优化方法,其特征在于,包括以下步骤:1)建立由目标函数和约束条件构成的月度发输电一体化检修优化模型:1-1)从数据库中获取相关基础数据;所需的基础数据包括检修设备相关数据、月度负荷预测数据、电网拓扑数据及优化参数数据;1-2)根据获取的基础数据构建月度发输电一体化检修优化模型,该模型由目标函数和约束条件组成,具体包括:1-2-1)构建月度发输电一体化检修优化模型的目标函数如下:min { Σ i = 1 N g Σ t = 1 T + 1 W i , t g X i , t + Σ j = 1 N l Σ t = 1 T + 1 W j , t g Y j , t } - - - ( 1 ) ]]> 式(1)中,Ng为申报下月检修的发电机组数量,Nl为申报下月检修的输电线路数量,T为下月总天数,Ui为检修机组i检修所需时间;Xi,t表征机组i从t时刻开始检修的0-1变量,若检修机组i在下月的第α日开始检修,并持续Ui时间,则Xi,α=1,其余时段为0;Wi,t为检修机组i的检修意愿函数,表示检修机组i在第t日开始检修的检修意愿;Uj为检修线路j检修所需时间;Yj,t表征线路j从t时刻开始检修的0-1变量,若检修线路j在下月的第β日开始检修,并持续Uj时间,则Yj,β=1,其余时段为0;Wj,t为检修线路j的检修意愿函数,表示检修线路j在第t日开始检修的检修意愿;机组i的检修意愿函数Wi,t的具体表达式如下:W i , t = L e i ≤ t ≤ l i H 1 ≤ t < e i l i < t ≤ T M t = T + 1 - - - ( 2 ) ]]> 式(2)中,[ei,li]为机组i的检修意愿区间;检修意愿函数Wi,t为分段函数:在次月检修意愿区间[ei,li]内取值L,L为一很小的常数,在次月检修意愿区间外取值H,H为一极大的常数,在次月最后虚拟增加了一天,相对应的检修意愿函数Wi,T+1取值M,M为一较大的常数;当发电机组从虚拟天开始检修,则视为该发电机组在次月无法安排检修,需要延伸至未来月安排检修;其中,H>>M>>L,保证了发电机组安排检修时尽可能满足检修意愿,若无法满足则延伸至未来月安排检修;同理,输电线路j的检修意愿函数Wj,t的具体表达式如下:W j , t = L e j ≤ t ≤ l j H 1 ≤ t < e j l j < t ≤ T M t = T + 1 - - - ( 3 ) ]]> 式(3)中,[ej,lj]为线路j的检修意愿区间;检修意愿函数Wj,t为分段函数:在检修意愿区间[ej,lj]内取值L,L为一很小的常数,在次月检修意愿区间外取值H,H为一极大的常数,在次月最后虚拟增加了一天,相对应的检修意愿函数Wj,T+1取值M,M为一较大的常数;当输电线路从虚拟天开始检修,则视为该输电线路在次月无法安排检修,需要延伸至未来月安排检修;其中,H>>M>>L,保证了输电线路安排检修时尽可能满足检修意愿,若无法满足则延伸至未来月安排检修;1-2-2)构建月度发输电一体化检修优化模型的约束条件,包括检修申报约束条件、机组出力上下限约束条件、节点功率平衡约束条件、系统备用约束条件、支路直流潮流约束条件、线路传输极限约束条件及开始检修状态整数性约束条件,分别说明如下:1-2-2-1)检修申报约束条件:对所有申报检修的机组,需满足:Σ t = 1 T + 1 X i , t = 1 , i = 1 , K , N g ]]> 对所有申报检修的线路,需满足:Σ t = 1 T + 1 Y j , t = 1 , j = 1 , K , N l ]]> 1-2-2-2)机组出力上下限约束条件:0 ≤ P i , t ≤ ( 1 - Σ τ = t - U i + 1 t X i , τ ) G i , max , i = 1 , K , N 1 ; t = 1 , K , T ]]> 上式中,N1为发电机组总数,Gi,max为发电机组i最大容量;1-2-2-3)节点功率平衡约束条件:K*F=A*P-B*LK为节点支路关联矩阵,F为线路有功潮流向量,A为节点机组关联矩阵,P为机组出力有功向量,B为节点负荷关联矩阵,L为节点负荷有功向量;1-2-2-4)系统备用约束条件:Σ i = 1 N 1 ( 1 - Σ τ = t - U i + 1 t X i , τ ) G i , max ≥ D t ( 1 + R ) , t = 1 , K , T ]]> Dt为t时刻的负荷,R为正备用率;1-2-2-5)支路直流潮流约束条件:| F j , t - ( θ a , t - θ b , t ) / x ab | ≤ C Σ τ = t - U j + 1 t Y j , τ , j = 1 , K , N 2 , t = 1 , K , T ]]> 其中,N2为输电线路总数,Fj,t为线路j在t时刻的有功潮流,θa,t为节点a时段t的相角,xab为支路电抗,C为一个很大的常数;1-2-2-6)线路传输极限约束条件:| F j , t | ≤ F j , max ( 1 - Σ τ = t - U j + 1 t Y j , τ ) j = 1 , K , N 2 , t = 1 , K , T ]]> Fj,max为线路j的传输容量极限;1-2-2-7)开始检修状态整数性约束条件:Xi,t∈{0,1},i=1,2,...,Ng;t=1,...,T+1Yj,t∈{0,1},j=1,K,Nl;t=1,K,T+12)求解该模型的优化算法;2-1)将月度发输电一体化检修优化模型中的整数变量Xi,t和Yj,t进行松弛,即令Xi,t和Yj,t可以取[0,1]内的任何值,构建松弛月度发输电一体化检修优化模型;2-2)采用线性规划求解器求解步骤2-1)中构建的松弛月度发输电一体化检修优化模型,得到松弛模型的最优解为
和
2-3)根据步骤2-2)得到的松弛模型的最优解
和
构造诱导函数;定义表示机组i在t时刻的检修状态变量![]()
X i , t ‾ = Σ τ = t - U i + 1 t X i , τ ′ ]]> 若
为1,则表示该机组处于检修状态;若
为0,则表示该机组处于不检修的状态;定义表示机组i在t时刻开始检修意愿大小的变量为![]()
X i , t ‾ ‾ = Σ τ = t t + U i - 1 X i , τ ‾ U i ]]>
越大,表示机组i越倾向于在t时刻开始检修;因此,机组i的诱导函数
定义如下:W i , t ‾ = L - X i , t ‾ ‾ e i ≤ t ≤ l i H 1 ≤ t < e i l i < t ≤ T M t = T + 1 ]]> 机组i的诱导函数
在检修意愿区间[ei,li]内取值为
在次月检修意愿区间外取值H,在次月最后也虚拟增加了一天,相对应的诱导函数
取值M;同理,对于检修线路,引入变量
表示线路j在t时刻的检修状态;则,Y j , t ‾ = Σ τ = t - U j + 1 t Y j , τ ′ ]]> 若
为1,则表示该线路处于检修状态,若
为0,则表示该线路处于不检修的状态;变量
表示线路j在t时刻开始检修意愿大小:Y j , t ‾ ‾ = Σ τ = t t + U j - 1 Y j , τ ‾ U j ]]>
越大,线路j越倾向于在t时刻开始检修;因此,线路j的诱导函数
定义如下:W j , t ‾ = L - Y j , t ‾ ‾ e j ≤ t ≤ l j H 1 ≤ t < e j l j < t ≤ T M t = T + 1 ]]> 线路j的诱导函数
在检修意愿区间[ej,lj]内取值为
在次月检修意愿区间外取值H,为一极大的常数,在次月最后虚拟增加一天,相对应的诱导函数
取值M,为较大的常数;2-4)根据步骤2-3)构造的诱导函数,构建基于诱导函数的月度发输电一体化检修优化模型;该模型由目标函数和约束条件组成:其中,目标函数为:min { Σ i = 1 N g Σ t = 1 T + 1 W i , t ‾ g X i , t + Σ j = 1 N l Σ t = 1 T + 1 W j , t ‾ g Y j , t } ]]> 模型的约束条件与步骤1-2)中构建的月度发输电一体化检修优化模型完全一致;2-5)求解基于诱导函数的月度发输电一体化检修优化模型;采用混合整数规划求解器求解基于诱导函数的月度发输电一体化检修优化模型,得到月度发电机组和输电线路的检修计划;2-6)根据步骤2-5)得到的检修计划对检修设备进行检修;至此,本发明所提方法实施完毕。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于清华大学,未经清华大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310314487.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种线切碎硅片杂质的处理方法
- 下一篇:一种豆浆粉加工工艺
- 同类专利
- 专利分类
G06 计算;推算;计数
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理
G06Q 专门适用于行政、商业、金融、管理、监督或预测目的的数据处理系统或方法;其他类目不包含的专门适用于行政、商业、金融、管理、监督或预测目的的处理系统或方法
G06Q10-00 行政;管理
G06Q10-02 .预定,例如用于门票、服务或事件的
G06Q10-04 .预测或优化,例如线性规划、“旅行商问题”或“下料问题”
G06Q10-06 .资源、工作流、人员或项目管理,例如组织、规划、调度或分配时间、人员或机器资源;企业规划;组织模型
G06Q10-08 .物流,例如仓储、装货、配送或运输;存货或库存管理,例如订货、采购或平衡订单
G06Q10-10 .办公自动化,例如电子邮件或群件的计算机辅助管理





