混合整数线性规划模型论文-李智,张健,姜利辉,王瑞峰,吴羽翀

混合整数线性规划模型论文-李智,张健,姜利辉,王瑞峰,吴羽翀

导读:本文包含了混合整数线性规划模型论文开题报告文献综述及选题提纲参考文献,主要关键词:并网不上网,冷热电联供,混合整数线性规划模型,经济优化

混合整数线性规划模型论文文献综述

李智,张健,姜利辉,王瑞峰,吴羽翀[1](2019)在《基于混合整数线性规划模型的冷热电联供系统分析与优化》一文中研究指出针对冷热电联供系统因设备容量不合适导致系统经济性变差的问题,提出一种经济最优的冷热电联供系统设备比选方法。首先建立了关于冷热电联供系统的混合整数线性规划模型,在此基础上以系统的年成本费用最低作为目标函数进行优化求解,然后以江苏某工业园区为例进行验证,最后分析电价和气价对配置结果的影响。结果表明,文中提出的优化方案可行、有效且适用范围广。(本文来源于《自动化与仪器仪表》期刊2019年09期)

孙雨潇,朱俊澎,袁越[2](2019)在《基于动态孤岛混合整数线性规划模型的主动配电网可靠性分析》一文中研究指出为了得到配电网最优孤岛划分的准确方案,准确评估分布式电源(distributed generation,DG)接入对提升配电网可靠性的有益效果,文章提出了基于混合整数线性规划(mixed integer linear programming,MILP)的多时段动态孤岛划分模型,并基于序贯蒙特卡洛模拟提出了考虑故障状态下动态孤岛的可靠性评估流程。动态孤岛划分模型考虑了分布式电源和负荷的波动性,并建立了分布式电源和和负荷的功率时序模型。通过建立支路功率与节点状态的线性逻辑约束保证故障期间孤岛的辐射状拓扑结构,以改进的RBTS-BUS6系统为例,对含分布式光储的主动配电网(active distribution network,ADN)进行可靠性分析,结果表明文章所提出的电力孤岛模型能最大范围地恢复供电,并有效提高配电网的可靠性水平。(本文来源于《电力建设》期刊2019年05期)

孙磊,杨贺钧,丁明[3](2018)在《配电系统开关优化配置的混合整数线性规划模型》一文中研究指出配电系统中的开关设备可以有效提高系统的运行可靠性,而开关的种类以及安装的位置对配电系统运行可靠性的影响有所不同。在此背景下,研究了计及可靠性的配电系统中开关优化配置策略。首先介绍了在不同预想故障条件下用户停电时间的计算方法。之后构建了以开关投资费用、运行维修费用和用户停电损失费用之和最小,以可靠性指标在给定阈值内为约束条件的开关优化配置模型。通过对用户停电损失函数线性化处理,将所提出的模型转换为混合整数线性模型,并通过高效商业求解器进行求解。最后,对IEEE RBTS-Bus 4系统和某实际中压配电系统进行测试分析,算例结果说明了所提出的模型与求解方法的基本特征。(本文来源于《电力系统自动化》期刊2018年16期)

邓俊,韦化,黎静华[4](2015)在《考虑电量可实现性和启停功率轨迹的火电机组组合混合整数线性规划模型》一文中研究指出为解决传统模型过于简化以致调度计划存在电量不可交付、产生系统频率偏差的问题,提出一种考虑电量可实现性和启停功率轨迹的火电机组组合混合整数线性规划(mixed-integer linear programming,MILP)模型,该模型引入一类0-1变量表示燃煤机组的运行状态,便于在其加热、升负荷、调度和降负荷4个阶段的逻辑判断和发电量计算;根据燃气燃油机组启停迅速的特点,对其运行状态重新建模;并支持冷、温、热等多种启动类型和1 h、15 min等多种调度时段长度。10~1 000机24时段系统的计算结果表明:所提模型更符合实际运行情况,可很好地解决电量不可交付问题,且具有较高的求解效率。(本文来源于《电网技术》期刊2015年10期)

邓俊[5](2015)在《机组组合混合整数线性规划模型的研究与改进》一文中研究指出由于用电负荷的不断增加,需投入大量的发电机组来提供电能。其中,我国火力发电量占总发电量的比例高达80.8%,而水电仅占16.5%左右。火电机组在提供电能时不仅需要消耗大量的一次性能源,还会造成严重的污染。因此,为了响应国家“节能减排”的号召,本文通过研究机组组合(unit commitment, UC)问题,实现优先调度可再生发电资源、最大限度减少能源消耗和污染物排放等目标,不仅有利于电力系统的安全稳定运行,还可创造显着的经济效益和社会效益。UC问题是一个高维、离散、非凸的混合整数非线性规划问题,属NP难问题,按现有的技术难以直接快速求解。由于数学理论和求解技术的限制,混合整数非线性规划求解器发展缓慢,甚至于无法求出小规模系统的最优解。但是,混合整数线性规划(mixed-integer linear programming, MILP)求解器的性能却大为改善,因此,建立UC问题的MILP模型进行求解已成为主流方向之一。但是,对于大规模系统,机组组合MILP模型的求解仍需较长时间。此外,为了便于计算,UC问题的建模还进行了简化处理。因此,为提高模型的求解效率、以及建立更符合实际的模型,本文将借助MILP理论、线性化理论、代数建模技术等多种理论和方法,深入研究与改进传统UC问题、水火协调问题和水电优化调度问题的MILP模型。针对不计和计及爬坡约束对旋转备用影响的UC问题,提出了含四类0-1变量更为简洁-紧凑的MILP改进模型。通过引入辅助0-1变量表示冷启动状态,提出了一种启动费用的线性表达,同时增强了MILP模型的简洁性和紧凑性;利用爬坡速度和最小运行时间限制,提出了新的机组出力约束表达,极大地压缩了机组出力的可行域,进一步增强了紧凑性。更简洁的模型,提高了线性规划松弛的求解效率;更紧凑的模型,缩小了最优解的寻优空间,使线性规划松弛解更接近MILP最优解。计算结果表明,所提模型在获得高质量解的同时,可提高求解效率几倍甚至于数百倍,尤其适合于大规模系统。提出了一种计及启停功率轨迹的火电机组运行状态模型。将机组出力曲线从传统的阶梯状建模为分段线性模型,并对该曲线进行光滑处理,实现了从传统的机组电量计划到出力计划的转换;考虑了燃煤机组运行过程中的加热、升负荷、调度和降负荷四个阶段,以及各阶段生产的电能;可支持任意多种启动类型,不同类型的启动费用、加热时间、升负荷时间和启动功率轨迹则取决于机组连续停机时间。计算结果表明,所提模型是正确合理的,更符合实际的计算。建立了一种计及火电机组启停功率轨迹的水火备用联合调度MILP模型。由于水电机组爬坡速度极快,将其出力曲线建模为阶梯状;考虑了水电机组的启停费用和启停用水量;针对库容较大的水库,忽略水头效应,提出了一种考虑振动区的水电转换函数的线性表达;结合电力市场,提出了辅助服务市场的向下调节备用、向上调节备用、10分钟旋转备用和10分钟非旋转备用更准确的模型。计算结果表明,所建模型是正确合理的,有利于电力市场环境下系统备用的频繁调用。首次将分段线性化的最新成果一对数凸组合方法用于电力系统问题。该方法使用格雷码对变量所在的分段进行编码,所需的0-1变量和约束数量随分段总数的增多呈对数增长;并将该方法用于前池水位一库容、尾水位一出库流量等一元非凸非线性函数的分段线性化;提出了两种二元非凸非线性函数的线性插值方法一四边形和对数四边形线性插值,并将该方法用于水电转换函数的线性近似;从而建立了水电优化调度问题更符合实际的高效的MILP模型。计算结果表明,对数凸组合及所提方法极大地减少了0-1变量和约束,有效提高了水电优化调度的求解效率。(本文来源于《广西大学》期刊2015-07-01)

邓俊,韦化,黎静华,白晓清[6](2015)在《一种含四类0-1变量的机组组合混合整数线性规划模型》一文中研究指出提出一种含四类0-1变量更为简洁–紧凑的机组组合混合整数线性规划(mixed-integer linear programming,MILP)模型,有效提高了求解效率。通过引入辅助变量表示冷启动状态,提出一种启动费用的线性表达,同时增强了MILP模型的简洁性和紧凑性;利用爬坡速度和最小运行时间限制,提出新的机组出力约束表达,极大地压缩了机组出力的可行域,进一步增强了紧凑性。更简洁的模型,提高了线性规划松弛的求解效率;更紧凑的模型,缩小了最优解的寻优空间,使线性规划松弛解更接近MILP最优解。对10~1000机24时段系统计算的结果表明,所提模型在获得高质量解的同时,可提高求解效率数十倍,尤其适合于大规模系统。(本文来源于《中国电机工程学报》期刊2015年11期)

赵军,韩雪松,彭其渊[7](2012)在《技术站配流与调机运用综合问题的混合整数线性规划模型》一文中研究指出为进一步提高铁路技术站作业计划编制效果,针对采用一台调车机车解体和一台调车机车编组的技术站配流与调机运用的综合问题,作者确定了出发列车的编组内容和解体(编组)调车机车的解体(编组)任务,使得出发列车满足列车编组要求,且车辆在站总停留时间最小。基于单机器调度理论和资源分配理论,在将原问题分解为解体子问题、配流子问题和编组子问题的基础上,首次建立原问题的混合整数线性规划模型。最后,采用既有文献中普遍采用的算例对该模型进行计算分析,并与其他研究方法进行比较。计算结果验证了该模型在问题描述上的正确性以及在消耗更多计算时间前提下计算质量上的优越性。(本文来源于《交通运输工程与信息学报》期刊2012年02期)

依俊楠,刘攀,徐小伟,郭倩[8](2011)在《基于混合整数线性规划模型的水电站日优化调度研究》一文中研究指出利用分段线性模型描述水电机组出力特性曲线,通过设置最短运转时间与最短停机时间等机组启闭约束构建了水电站日优化调度的混合整数线性规划模型,采用GAMS编程调用CPLEX模块求解,并以隔河岩水电站为例对模型进行了验证。实例结果表明,该模型可在考虑水头变化影响、满足开停机约束等条件下,显着提高水电站的水能资源利用率。(本文来源于《水电能源科学》期刊2011年07期)

胡格莎,许坤[9](2010)在《基于混合整数线性规划的救护车(组)定点前置模型研究》一文中研究指出在假定居民所在位置不变的前提下,增加救护车(组)前置点能减少救护车到急救需求点的运行时间,但是整个急救医疗机构的管理费用和成本也会相应增加。我国城市急救医疗体系虽已初步建成,然而在一定时期内急救医疗资源仍严重不足,故大幅度增加救护车(组)前置点,增加救护车数量的难度较大。因此合理选择救护车(组)前置定点位置,优化现有资源配置是短时期内提高急救服务水平的最有效途径。文章旨在通过数据汇集法提高居民急救需求预测的准确率,借助混合整数线性规划建立救护车(组)前置点多源选址模型,并根据急救资源数量在备选地点中确定最优前置点。(本文来源于《荆楚理工学院学报》期刊2010年11期)

韩蓉[10](2010)在《生产调度混合整数线性规划模型的可行解域分析》一文中研究指出无论是在科学研究还是在工程实际中,最优化问题都有着重要的研究价值。因此,学者们对于最优化问题非常重视。回顾以往,上世纪中叶起,最优化理论与方法的研究和应用有了突飞猛进的发展。到如今,凭借先进的硬件与软件保证,人们可以有效求解最优化问题,数值计算不再是瓶颈。简单地说,最优化问题就是在问题的可行解域中寻找其最佳解。不同的算法有着不同的可行解域寻优方法。然而在最优化问题的建模过程中,由于问题的复杂性、信息的不完整性以及不可避免的人为疏忽错误,我们往往难以全面准确地描述问题。优化模型有可能因为矛盾约束、违背约束等原因而不存在可行解域。如果不存在可行解域,任何高效的寻优算法都无能为力。于是,模型的可行解域分析,日益引发众多学者的关注。虽然当前有关模型可行解域的方法和结论相继出现,但是大多是针对线性规划的,而且相关的数学方法无法照搬于实际应用。实际上,数学思想与工程实际,二者相得益彰。运用数学分析,可以科学地解决实际问题;结合工程实际,数学方法可以得到合理实践。本文正是以0-1混合整数线性规划(MILP)的炼油厂生产调度模型为研究背景,在系统工程思想指导下,进行MILP的可行解域分析。模型的可行解域分析包含两方面问题。第一方面问题是可行性分析,即通过判断模型是否存在可行解域来确定模型的可行性状态,如果存在可行解域则模型是可行的,如果不存在可行解域则模型是不可行的:第二方面问题是不可行性分析,找到造成模型不可行的症结所在,并采取措施修正模型使其出现可行解域。在这两方面问题的基础上,本文主要进行了以下的研究工作:首先,介绍基于事件逻辑的优化调度模型,并建立一个具体的实例模型,然后进行模型的参数分析、约束分析以及结构分析,并归纳调度规则,为后续章节的可行解域分析做准备。其次,进行模型的可行性分析。首先给出诊断模型可行性的流程与方法。然后针对0-1MILP模型,结合生产调度特点,给出一种基于规则分支的分支定界算法,旨在进行模型可行性测试。应用本算法进行测试,可以减少需要搜索的分支,从而缩小搜索域。在模型存在可行解域时,得到一个可行解作为以后执行模型寻优算法的初始解。最后通过实例分析,验证本测试算法的有效性。最后,进行不可行模型的不可行性分析。首先在前人有关最小矛盾约束集合(IIS)的工作基础上,利用调度模型特点,给出基于约束分组的两阶段IIS方法,用于寻找不可行模型的一个IIS。相比一般寻找IIS的方法,本方法更适合实际情况而且更有效。然后,在Amaral等人的一般模型修正方法的基础上,考虑参数限定因素,给出参数限定的模型修正方法,使得数学方法可以应用于实际模型约束中有参数限制的情况。最后,针对0-1MILP模型,给出基于IIS的不可行模型的分析诊断方法。通过本方法的分析,可以找到造成模型不存在可行解域的问题所在,再进行参数调整使其出现可行解域,并通过实例分析验证分析方法的效用。文章最后对研究工作进行了总结,明确了进一步工作的任务,为下一步的研究提供参考。(本文来源于《山东大学》期刊2010-05-10)

混合整数线性规划模型论文开题报告

(1)论文研究背景及目的

此处内容要求:

首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。

写法范例:

为了得到配电网最优孤岛划分的准确方案,准确评估分布式电源(distributed generation,DG)接入对提升配电网可靠性的有益效果,文章提出了基于混合整数线性规划(mixed integer linear programming,MILP)的多时段动态孤岛划分模型,并基于序贯蒙特卡洛模拟提出了考虑故障状态下动态孤岛的可靠性评估流程。动态孤岛划分模型考虑了分布式电源和负荷的波动性,并建立了分布式电源和和负荷的功率时序模型。通过建立支路功率与节点状态的线性逻辑约束保证故障期间孤岛的辐射状拓扑结构,以改进的RBTS-BUS6系统为例,对含分布式光储的主动配电网(active distribution network,ADN)进行可靠性分析,结果表明文章所提出的电力孤岛模型能最大范围地恢复供电,并有效提高配电网的可靠性水平。

(2)本文研究方法

调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。

观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。

实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。

文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。

实证研究法:依据现有的科学理论和实践的需要提出设计。

定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。

定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。

跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。

功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。

模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。

混合整数线性规划模型论文参考文献

[1].李智,张健,姜利辉,王瑞峰,吴羽翀.基于混合整数线性规划模型的冷热电联供系统分析与优化[J].自动化与仪器仪表.2019

[2].孙雨潇,朱俊澎,袁越.基于动态孤岛混合整数线性规划模型的主动配电网可靠性分析[J].电力建设.2019

[3].孙磊,杨贺钧,丁明.配电系统开关优化配置的混合整数线性规划模型[J].电力系统自动化.2018

[4].邓俊,韦化,黎静华.考虑电量可实现性和启停功率轨迹的火电机组组合混合整数线性规划模型[J].电网技术.2015

[5].邓俊.机组组合混合整数线性规划模型的研究与改进[D].广西大学.2015

[6].邓俊,韦化,黎静华,白晓清.一种含四类0-1变量的机组组合混合整数线性规划模型[J].中国电机工程学报.2015

[7].赵军,韩雪松,彭其渊.技术站配流与调机运用综合问题的混合整数线性规划模型[J].交通运输工程与信息学报.2012

[8].依俊楠,刘攀,徐小伟,郭倩.基于混合整数线性规划模型的水电站日优化调度研究[J].水电能源科学.2011

[9].胡格莎,许坤.基于混合整数线性规划的救护车(组)定点前置模型研究[J].荆楚理工学院学报.2010

[10].韩蓉.生产调度混合整数线性规划模型的可行解域分析[D].山东大学.2010

标签:;  ;  ;  ;  

混合整数线性规划模型论文-李智,张健,姜利辉,王瑞峰,吴羽翀
下载Doc文档

猜你喜欢