一种基于混合整数线性规划的交直流混联配电网多层优化调度方法 被引量：5

1

作者 孙景涛 许晓阳 +1 位作者 张鑫 王奔 《广东电力》 2023年第1期35-47,共13页

交直流混联配电网已经成为未来配电网发展的重要趋势,为了充分发挥交直流混合配电网在降低网损、减少运行成本、增强新能源消纳等方面的优势,提出一种基于混合整数线性规划的交直流混联配电网多层优化调度方法。该方法考虑到传统分布式... 交直流混联配电网已经成为未来配电网发展的重要趋势,为了充分发挥交直流混合配电网在降低网损、减少运行成本、增强新能源消纳等方面的优势,提出一种基于混合整数线性规划的交直流混联配电网多层优化调度方法。该方法考虑到传统分布式调度优化由于优化模型非线性强、维数高而难以求解,通常存在着计算效率低、不收敛或者易陷入局部最优解的问题,首先对交直流混联电网进行结构分层,对每一层电网的潮流计算方程进行线性化处理,建立各层调度优化的线性化模型;然后采用目标级联法的思想对多层优化模型之间进行分布式协调,并利用混合整数线性规划方法对各子系统优化问题进行并行求解,得到最终的分布式调度优化结果;最后以IEEE 30节点为基础,建立一个典型的交直流混联配电网进行算例仿真,通过将所提方法与传统的集中式调度优化方法进行对比分析,验证了所提方法的正确性和优越性。 展开更多

关键词 交直流混联配电网 优化调度 线性化 目标级联法 混合整数线性化规划方法

在线阅读 下载PDF 职称材料

基于节点状态优化的配电网故障恢复混合整数线性规划方法 被引量：9

2

作者 刘宗歧 石道桂 +1 位作者 陈启 刘文霞 《电力自动化设备》 EI CSCD 北大核心 2017年第1期53-57,共5页

为准确、快速地获取配电网故障恢复最优策略,提出基于节点状态优化的故障恢复混合整数线性规划方法。首先提出节点状态变量概念及其节点属性和电源属性,在此基础上建立节点状态变量-开关状态变量的线性函数关系,即开关状态线性模型;然... 为准确、快速地获取配电网故障恢复最优策略,提出基于节点状态优化的故障恢复混合整数线性规划方法。首先提出节点状态变量概念及其节点属性和电源属性,在此基础上建立节点状态变量-开关状态变量的线性函数关系,即开关状态线性模型;然后运用恒功率负荷线性化方法,建立基于基尔霍夫定律的电流及电压线性等式,等式中节点电压及支路电流等状态变量受节点状态变量及开关状态变量的约束;最后形成以切负荷及开关操作次数最少为目标的故障配电网最优潮流混合整数线性规划模型,即故障恢复模型。算例仿真验证了所提模型的合理性及有效性。 展开更多

关键词 配电网 节点状态变量 开关状态线性模型 线性化 混合整数线性规划 优化

在线阅读 下载PDF 职称材料

一种含四类0-1变量的机组组合混合整数线性规划模型 被引量：54

3

作者 邓俊 韦化 +1 位作者 黎静华 白晓清 《中国电机工程学报》 EI CSCD 北大核心 2015年第11期2770-2778,共9页

提出一种含四类0-1变量更为简洁一紧凑的机组组合混合整数线性规划（mixed—integerlinearprogramming，MILP）模型，有效提高了求解效率。通过引入辅助变量表示冷启动状态，提出一种启动费用的线性表达，同时增强了MILP模型的简洁性和... 提出一种含四类0-1变量更为简洁一紧凑的机组组合混合整数线性规划（mixed—integerlinearprogramming，MILP）模型，有效提高了求解效率。通过引入辅助变量表示冷启动状态，提出一种启动费用的线性表达，同时增强了MILP模型的简洁性和紧凑性；利用爬坡速度和最小运行时间限制，提出新的机组出力约束表达，极大地压缩了机组出力的可行域，进一步增强了紧凑性。更简洁的模型，提高了线性规划松弛的求解效率；更紧凑的模型，缩小了最优解的寻优空间，使线性规划松弛解更接近MILP最优解。对10～1000机24时段系统计算的结果表明，所提模型在获得高质量解的同时，可提高求解效率数十倍，尤其适合于大规模系统。 展开更多

关键词 机组组合 爬坡约束 简洁-紧凑 混合整数线性规划 线性化

在线阅读 下载PDF 职称材料

基于互补约束和绝对值线性化松弛的日前无功计划优化

4

作者 黄华 徐泰山 +3 位作者 高宗和 柏琳 陆进军 涂孟夫 《电力系统自动化》 北大核心 2025年第3期156-169,共14页

为高效求解大规模非线性含多时段耦合绝对值约束和整数变量的日前无功计划优化问题,提出了一种基于互补约束和绝对值线性化松弛的两阶段优化算法。通过线性化方法松弛多时段耦合绝对值约束,并基于互补条件和离散变量等价转换,将原问题... 为高效求解大规模非线性含多时段耦合绝对值约束和整数变量的日前无功计划优化问题,提出了一种基于互补约束和绝对值线性化松弛的两阶段优化算法。通过线性化方法松弛多时段耦合绝对值约束,并基于互补条件和离散变量等价转换,将原问题转换为含互补约束的连续数学规划问题。将求解步骤分为两个阶段,并采用内点法依次求解。首先,不计互补约束,快速获得离散变量近似优化解;然后,求解含互补约束的完整模型以获得离散变量和连续变量的精确优化解。此外,为减少内点法迭代时综合海森矩阵的计算量,提出了一种快速稀疏存储计算方法。IEEE 118节点等标准测试系统和实际省级电网的仿真结果表明了所提算法的有效性、快速性及其在实际大规模电力系统的工程适用性。 展开更多

关键词 日前无功计划 动态无功优化 混合整数规划 绝对值线性化松弛 互补约束 内点法

在线阅读 下载PDF 职称材料

一个解非线性0-1整数规划问题基于罚函数的混合粒子群优化算法(英文) 被引量：7

5

作者 高岳林 雷翻翻 李会荣 《运筹学学报》 CSCD 2010年第2期37-44,共8页

利用罚函数思想把非线性0-1整数规划问题转化为无约束最优化问题,然后把粒子群优化和罚函数方法结合构造出一个基于罚函数的混合粒子群优化算法,数值结果表明所提出的算法是有效的.

关键词 运筹学 0-1非线性整数规划 粒子群优化(PSO) 罚函数方法 混合算法

在线阅读 下载PDF 职称材料

基于混合整数线性规划的配电网自愈优化方 被引量：14

6

作者 韩笑 司强 +4 位作者 俞晨昊 陈中颖 王春蘅 罗维真 姚毅杰 《智慧电力》 北大核心 2019年第6期107-112,126,共7页

为了实现配电网故障情况下的恢复重构,并使之经济、可靠运行,提出了一种智能配电网的自愈优化策略。该策略以开关状态和分布式电源功率为控制变量,建立基于基尔霍夫定律的电压、电流模型,模型中状态变量受物理条件的约束,使用多种方法... 为了实现配电网故障情况下的恢复重构,并使之经济、可靠运行,提出了一种智能配电网的自愈优化策略。该策略以开关状态和分布式电源功率为控制变量,建立基于基尔霍夫定律的电压、电流模型,模型中状态变量受物理条件的约束,使用多种方法将约束线性化。将负荷恢复优先级策略加入目标函数,而不是仅根据需求恢复负荷。将该方法作为一个混合整数线性规划(MILP)问题,通过数学方法求解,保证了解的全局最优性。将该策略应用在IEEE16和33节点系统中进行仿真分析,仿真结果验证了所提模型的合理性及有效性。 展开更多

关键词 配电网 自愈优化 混合整数线性规划 线性化

在线阅读 下载PDF 职称材料

含抽水蓄能电网安全约束机组组合问题的混合整数线性规划算法 被引量：28

7

作者 卢艺 卢苑 +3 位作者 梁俊文 祝宇翔 林舜江 刘明波 《电力系统保护与控制》 EI CSCD 北大核心 2019年第3期39-47,共9页

抽水蓄能机组的投运对电网发电调度计划的制定具有很大影响,建立了含抽水蓄能机组电网的安全约束机组组合模型。以考虑了抽水蓄能机组启停费用的所有机组总运行费用为目标函数,根据抽水蓄能机组的不同运行工况给出旋转备用容量的解析表... 抽水蓄能机组的投运对电网发电调度计划的制定具有很大影响,建立了含抽水蓄能机组电网的安全约束机组组合模型。以考虑了抽水蓄能机组启停费用的所有机组总运行费用为目标函数,根据抽水蓄能机组的不同运行工况给出旋转备用容量的解析表达式,同时在系统功率平衡约束中考虑了网络损耗的影响,并考虑了抽水蓄能机组的运行调度约束及网络安全约束。为了保证模型求解的可靠性和提高模型求解的计算效率,将目标函数进行分段线性化,并根据抽水蓄能机组的运行特点将其旋转备用容量约束等价转化为线性表达式。同时采用一种动态分段线性化方法近似逼近网络损耗,从而将机组组合模型转化为混合整数线性规划模型,并采用成熟的数学优化求解器CPLEX进行求解。对某实际23机306节点电网算例的计算结果表明,所提出的混合整数线性规划调度模型的网损逼近效果合理正确,算法求解速度快,具有较好的工程实用价值。 展开更多

关键词 安全约束机组组合 抽水蓄能 旋转备用容量 网损线性化 混合整数线性规划

在线阅读 下载PDF 职称材料

双层过道布置问题的混合整数规划模型及启发式求解方法 被引量：10

8

作者 管超 张则强 +1 位作者 毛丽丽 李六柯 《计算机集成制造系统》 EI CSCD 北大核心 2018年第8期1972-1982,共11页

针对布局活动中为节约用地成本设施被迫布置在多层空间的情况,提出双层过道布置问题,并构建了该问题的混合整数规划模型。该模型考虑了设施在两层空间的布置优化,且不同层设施之间存在物流交互,交互通道为放置在过道最左边的货梯。针对... 针对布局活动中为节约用地成本设施被迫布置在多层空间的情况,提出双层过道布置问题,并构建了该问题的混合整数规划模型。该模型考虑了设施在两层空间的布置优化,且不同层设施之间存在物流交互,交互通道为放置在过道最左边的货梯。针对该问题,提出一种基于C2Opt邻域搜索的启发式算法,同时引入inversion程序产生扰动,采用倒置的方式重新排列当前设施序列,以避免算法陷入局部最优,并设置了最优设施序列的记忆功能,以保留邻域搜索过程中的精英解。基于建立的混合整数规划模型,运用Lingo软件对28个测试问题(9~49个设施)进行了精确求解,进而应用所提启发式算法对所选测试算例进行测试,并与3种启发式算法的求解结果进行对比,结果表明所提启发式方法在求解质量和计算时间上均有良好表现。 展开更多

关键词 双层过道布置问题 C2Opt 混合整数规划模型 精确求解方法 启发式算法

在线阅读 下载PDF 职称材料

非线性整数规划多个解的一种寻找方法 被引量：3

9

作者 乐鹏 叶晓斌 《重庆理工大学学报（自然科学）》 CAS 2011年第9期100-103,共4页

为了找出整数规划问题所有的最优解(或者问题仅仅只有一个最优解),根据CBcuts的理论,利用0-1线性化方法将非线性整数规划问题转化为0-1整数规划问题,进而可以逐次利用CB cuts排除一系列最优解,从而能求出原问题所有的最优解。同时研究... 为了找出整数规划问题所有的最优解(或者问题仅仅只有一个最优解),根据CBcuts的理论,利用0-1线性化方法将非线性整数规划问题转化为0-1整数规划问题,进而可以逐次利用CB cuts排除一系列最优解,从而能求出原问题所有的最优解。同时研究了其理论可行性,算例结果也阐释了这种方法的有效性和可行性。 展开更多

关键词 (非)线性整数规划 CB CUTS 最优解 线性化方法

在线阅读 下载PDF 职称材料

基于混合整数规划的一类混杂系统优化方法

10

作者 张聚 李平 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第z1期8-11,共4页

基于混杂系统的离散时间混合逻辑动态(Mixed Logical Dynamical,MLD)模型,研究了混杂系统具有控制输入约束的优化问题的混合整数二次规划(Mixed Integer Quadratic Program,MIQP)方法.把混杂系统的约束优化问题转化为MIQP问题;基于Branc... 基于混杂系统的离散时间混合逻辑动态(Mixed Logical Dynamical,MLD)模型,研究了混杂系统具有控制输入约束的优化问题的混合整数二次规划(Mixed Integer Quadratic Program,MIQP)方法.把混杂系统的约束优化问题转化为MIQP问题;基于Branch & Bound算法,开发用于求解MIQP问题的MATLAB程序;并对该方法作了数值仿真计算.结果表明,MIQP是解决一类混杂系统优化问题有效的且具有发展前景的方法. 展开更多

关键词 混杂系统 优化 混合整数二次规划方法

在线阅读 下载PDF 职称材料

大规模机组组合问题计及网络约束的线性化求解方法 被引量：22

11

作者 苏济归 舒隽 +1 位作者 谢国辉 张粒子 《电力系统保护与控制》 EI CSCD 北大核心 2010年第18期135-139,共5页

为了提高求解机组组合问题计算效率,给出线性化方法,将目标函数分段线性化,将启机费用作为约束并将其线性化,同时将网络安全约束通过直流潮流模型进行线性化,从而建立较完备的混合整数线性规划的机组组合模型。采用世界上广为流行的CPLE... 为了提高求解机组组合问题计算效率,给出线性化方法,将目标函数分段线性化,将启机费用作为约束并将其线性化,同时将网络安全约束通过直流潮流模型进行线性化,从而建立较完备的混合整数线性规划的机组组合模型。采用世界上广为流行的CPLEX优化求解器求解,在对偶间隙设定为较合理的情况下,求解速度快。不同测试算例表明,该方法速度快,精度较高,能够求解较大规模的机组组合问题。 展开更多

关键词 机组组合 线性化方法 混合整数线性规划 CPLEX

在线阅读 下载PDF 职称材料

求解混合整数双层规划的凸组合算法 被引量：1

12

作者 张好智 高自友 《北京交通大学学报》 CAS CSCD 北大核心 2005年第6期6-8,22,共4页

利用罚函数思想和最优值函数的概念将混合整数双层规划转化为连续变量的单层非线性规划,然后用事先确定步长的凸组合算法迭代求解此单层非线性规划,进而得到原双层规划的局部最优解.

关键词 混合整数双层规划 罚函数方法 最优值函数 凸组合算法

在线阅读 下载PDF 职称材料

微电网日内调度计划的混合整数规划模型 被引量：37

13

作者 孙浩 张磊 +1 位作者 许海林 汪隆君 《电力系统自动化》 EI CSCD 北大核心 2015年第19期21-27,共7页

为进一步调和微电网日内调度计划模型求解速度与精度的矛盾,提出了一种适用于微电网日内调度计划的混合整数规划模型。构建了蓄电池充放电过程模型,能有效计及充放电循环次数和老化成本;在现有微电网经济调度模型的基础上,建立了考虑电... 为进一步调和微电网日内调度计划模型求解速度与精度的矛盾,提出了一种适用于微电网日内调度计划的混合整数规划模型。构建了蓄电池充放电过程模型,能有效计及充放电循环次数和老化成本;在现有微电网经济调度模型的基础上,建立了考虑电压幅值的线性化潮流方程、基于解析几何的线性化支路容量、公共连接点功率交换和功率因数限制等约束模型。通过算例验证所提模型,结果表明:1所提模型求解精度高,快速稳定收敛于全局最优解,且不依赖于初值;2蓄电池充放电过程模型符合工程实际,克服了现有模型中蓄电池频繁充放电加剧老化的局限性。 展开更多

关键词 微电网(微网) 日内调度计划 混合整数规划 线性化最优潮流

在线阅读 下载PDF 职称材料

天然气管网稳态运行优化模型的非线性界增强方法

14

作者 张晴 陈亮 +1 位作者 艾文宝 寇彩霞 《运筹学学报（中英文）》 CSCD 北大核心 2024年第1期101-111,共11页

天然气管网稳态运行优化问题在提升能源使用效率、降低运行成本等多方面发挥着重要的作用。该问题由于网络结构复杂、规模大、非线性程度高,所以建模成的混合整数非线性规划模型求解难度非常大。本文基于混合整数线性规划的界增强方法,... 天然气管网稳态运行优化问题在提升能源使用效率、降低运行成本等多方面发挥着重要的作用。该问题由于网络结构复杂、规模大、非线性程度高,所以建模成的混合整数非线性规划模型求解难度非常大。本文基于混合整数线性规划的界增强方法,提出了适用于该问题结构的非线性界增强方法,能够缩紧变量的上下界,使得在线性化方法中更好地逼近原混合整数非线性规划模型。数值结果显示新的方法能够得到更优的可行解,并且加快了天然气管网稳态运行优化问题的求解。 展开更多

关键词 天然气管网运行优化 混合整数非线性规划 界增强方法

在线阅读 下载PDF 职称材料

基于线性化潮流的安全约束机组组合方法 被引量：1

15

作者 岑海凤 许苑 +3 位作者 李涛 陈坤 郑温剑 李志刚 《电测与仪表》 北大核心 2022年第8期97-104,共8页

在安全约束机组组合(Security-Constrained Unit Commitment,SCUC)问题中,通常需要考虑N-1条件下的网络安全约束。由于支路开断分布系数(Line Outage Distribution Factor,LODF)良好的计算效率,学者常将其应用于N-1故障分析中。但是利用... 在安全约束机组组合(Security-Constrained Unit Commitment,SCUC)问题中,通常需要考虑N-1条件下的网络安全约束。由于支路开断分布系数(Line Outage Distribution Factor,LODF)良好的计算效率,学者常将其应用于N-1故障分析中。但是利用LODF并不能计算故障后的电压与无功分布。因此文中基于一种线性化潮流模型推导了与其对应的改进支路开断分布系数,并将该系数应用于SCUC中。算例结果表明,所提出的模型较传统基于LODF的模型能提供更加安全的发电计划。而对于绝大多数(95%以上)的N-1故障,得到的发电计划能在使用交流潮流进行安全校验时保证可行性。 展开更多

关键词 线性化潮流 支路开断分布系数 混合整数线性规划 安全约束机组组合 灵敏度分析

在线阅读 下载PDF 职称材料

天然气稳态运行优化的混合整数模型及其算法 被引量：7

16

作者 黄亚魁 李博 +2 位作者 康阳 戴彧虹 柳建军 《运筹学学报》 CSCD 北大核心 2017年第2期13-23,共11页

天然气稳态运行优化问题的难点在于网络结构复杂、规模大、目标函数及约束高度非线性.针对其混合整数非线性规划模型,基于网络约简和线性化技术,建立了线性近似模型,并提出一种新的求解算法.将新算法用于优化我国西部天然气管网系统,结... 天然气稳态运行优化问题的难点在于网络结构复杂、规模大、目标函数及约束高度非线性.针对其混合整数非线性规划模型,基于网络约简和线性化技术,建立了线性近似模型,并提出一种新的求解算法.将新算法用于优化我国西部天然气管网系统,结果表明所提算法是有效的. 展开更多

关键词 天然气管网运行优化 混合整数非线性规划 线性化 混合整数线性规划

在线阅读 下载PDF 职称材料

基于斜度指标的混合流水车间调度方法 被引量：4

17

作者 李霄峰 邵惠鹤 任德祥 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第8期1155-1157,1160,共4页

针对混合流水车间 ( Hybrid Flowshop,HFS)最小化工件全部完成作业时间 ( Makespan)调度问题 ,提出混合整数规划模型 ,基于斜度指标的方法来对工件进行排序 ,采用最先空闲设备( FAM)算法来分配设备 ,并给出其最优值的下界以检验该算法 ... 针对混合流水车间 ( Hybrid Flowshop,HFS)最小化工件全部完成作业时间 ( Makespan)调度问题 ,提出混合整数规划模型 ,基于斜度指标的方法来对工件进行排序 ,采用最先空闲设备( FAM)算法来分配设备 ,并给出其最优值的下界以检验该算法 .仿真结果表明 ,该方法能够较好地解决混合 展开更多

关键词 斜度指标 混合流水车间 调度方法 下界值 工件全部作业时间 混合整数规划模型 设备分配 启发式算法

在线阅读 下载PDF 职称材料

动态环境下混合生产的Makespan调度方法 被引量：1

18

作者 徐智 席裕庚 韩兵 《应用科学学报》 CAS CSCD 2002年第1期70-76,共7页

针对动态生产环境下混合生产的最小完工时间 ( Makespan)调度问题 ,借鉴于预测控制的思想 ,用滚动优化的原理求解 .提出可操作集的概念 ,将动态环境下的调度问题合理分解 ,并将所得的子问题规范化 ,并给出适用小规模问题的基于混合整数... 针对动态生产环境下混合生产的最小完工时间 ( Makespan)调度问题 ,借鉴于预测控制的思想 ,用滚动优化的原理求解 .提出可操作集的概念 ,将动态环境下的调度问题合理分解 ,并将所得的子问题规范化 ,并给出适用小规模问题的基于混合整数规划的算法 ,对于较大规模的问题给出快速收敛的启发式算法 .仿真算例表明方法的可行性 . 展开更多

关键词 动态环境 Makespan调度方法 混合生产过程 混合整数规划

在线阅读 下载PDF 职称材料

受资金限制的混合方案评选方法的深入分析

19

作者 王军 《技术经济》 2004年第1期60-62,共3页

关键词 混合方案 企业管理 经济效益 资金短缺 整数规划 评选方法

在线阅读 下载PDF 职称材料

基于SEM-MIP状态估计的配电网拓扑辨识方法 被引量：2

20

作者 刘博 陈佳漩 李江 《电力系统保护与控制》 EI CSCD 北大核心 2024年第13期69-77,共9页

配电网拓扑辨识是配电系统操作的关键问题和重要前提。由于缺乏足够的量测设备和配电系统拓扑的频繁变化,导致实际的配电网拓扑辨识问题十分具有挑战性。为此提出了基于同步量测数据状态估计的实时拓扑辨识方法。该方法可以利用少量相... 配电网拓扑辨识是配电系统操作的关键问题和重要前提。由于缺乏足够的量测设备和配电系统拓扑的频繁变化,导致实际的配电网拓扑辨识问题十分具有挑战性。为此提出了基于同步量测数据状态估计的实时拓扑辨识方法。该方法可以利用少量相量测量单元的测量数据准确估计配电网拓扑结构。首先,在配电网中引入结构方程模型(structural equation model,SEM),用于捕捉拓扑与支路电流的关系。然后,针对拓扑辨识问题提出了混合整数规划(mixed integer programming,MIP)方法,通过复数方程的虚实部解耦,利用泰勒展开与等效松弛等手段对复数方程和约束条件进行线性化。此外,将配电网运行方式约束以节点为单位进行了重新规划。最后,所提基于结构方程模型的混合整数规划方法(SEM-MIP)可以使用现有的商业求解器求解,并通过一个实际12节点配电系统和IEEE 33节点测试系统验证了所提方法的有效性。 展开更多

关键词 拓扑辨识 配电网 结构方程模型 图论 混合整数规划方法

在线阅读 下载PDF 职称材料