混合整数规划论文_李明扬,李瑞连,马康丰

导读:本文包含了混合整数规划论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:整数,露天矿,模型,互联网,经济,自然灾害,发电厂。

混合整数规划论文文献综述

李明扬,李瑞连,马康丰[1](2019)在《基于混合整数规划法的深度调峰风电消纳优化》一文中研究指出针对机组组合的问题,混合整数规划法是一种求解速度快,精度较高的数学方法,求解大规模机组组合问题上相较于其他方法具有明显优势。依据国家节能减排政策,以火电机组和风电机组组合的最小运行成本为目标,火电机组出力、启停机、爬坡性能等对风电消纳的影响。保证电能质量和火电的安全运行,调整火电最小技术出力,得到在不同场景中风电的消纳情况,验证了火电调峰对风电消纳的有效性和发展前景。(本文来源于《自动化与仪器仪表》期刊2019年10期)

邹波,戴攀,王蕾,叶承晋,王冠中[2](2019)在《基于混合整数规划的弹性配电网灾后修复计划》一文中研究指出弹性配电系统要求配电网在遭遇严重自然灾害后应具有迅速恢复供电的能力,而恢复电力供应的前提是修复受损的配电网络,因此需优化配置应急检修工作以减少负荷中断的时间间隔。对此,提出辐射状配电网灾后修复计划优化方法。首先,分析了配电网弹性指标与停电损失之间的关系;其次,以停电损失最小化为目标函数,采用软优先级约束建立配电网恢复供电修复计划的混合整数规划模型;最后,通过算例分析验证所提方法的有效性。(本文来源于《浙江电力》期刊2019年08期)

洪育晗[3](2019)在《中小城市综合客运枢纽选址研究——以广义费用为依据的混合整数规划模型改进为例》一文中研究指出综合客运枢纽作为中小城市对外客运联系的一种重要形式,对内起着城市交通换乘设施的作用,对外是城市远距离出行的主要交通方式,是为中小城市内外的交通提供运输组合、中转换乘等功能服务的基础设施。文章通过对中小城市综合客运枢纽的等级体系构成、选址原则、选址模型分析,以求解综合客运枢纽的最佳广义费用为目的,对混合整数规划模型进行优化,将出行交通量分为从交通小区到枢纽、经枢纽中转到吸引点两个过程,探求最优方案。(本文来源于《智能城市》期刊2019年14期)

张婷,苏世伟[4](2019)在《基于混合整数规划模型的江苏省秸秆物流中心选址研究》一文中研究指出秸秆资源的综合利用能够减少环境污染,同时还可为巨量的秸秆资源提供具有广泛开发前景的生物质能源用途。目前我国秸秆资源分散、秸秆集贮运物流体系不完整、收储运成本过高,秸秆资源的大规模综合利用尚有难度,建立秸秆仓储物流中心完善秸秆物流网络问题极为迫切。基于此,文章以秸秆综合利用率较低的江苏省为例,应用混合整数规划模型,综合考虑物流中心的规模效应和管理费用等因素确立秸秆仓储物流中心选址,旨在秸秆综合利用物流网络总成本最小化,为江苏省大型秸秆生物质发电厂确定物流中心选址以及仓储吞吐量,以实现江苏省秸秆资源的大规模综合利用。(本文来源于《物流科技》期刊2019年07期)

潘珊珊[5](2019)在《基于线性混合整数规划与非线性规划的非凸电力系统经济调度问题研究》一文中研究指出近年来,我国国民经济飞速发展的同时,也伴随着能源的高消耗。在此背景下,一方面既要大力倡导发展新能源,另一方面又要提高能源的利用效率,降低能源消耗。为此,优化电力系统现行的发电调度方式,降低发电能耗,具有显着的理论与现实意义。本论文立足于电力系统安全经济运行中的两类重要问题——经济调度问题与水火联合调度问题,研究更为精确、符合实际的非凸电力系统经济调度模型(如计及阀点效应、网络损耗和禁止运行区域等因素)的快速有效求解方法,以期获取更优的发电调度方案,从而降低系统的发电能耗。当同时计及阀点效应、网损与禁止运行区域等复杂因素时,会导致问题的模型非凸非光滑并且非连续。这使得传统的确定性数学规划方法难以直接应用。为此,本文通过模型重构,将复杂难解的问题模型分别转化为可应用数学规划方法进行求解的线性混合整数规划模型与非线性规划模型,并设计了有效的求解策略。数值仿真结果表明,所提求解策略相对于当前流行的大部分方法均有较好的竞争力。具体的研究内容与主要成果如下:1)针对计及阀点效应的动态经济调度问题,提出了一种基于线性混合整数规划模型与非线性规划模型的有效求解策略。因计及阀点效应,问题的目标函数高度非凸非光滑,导致传统的基于梯度的优化方法不再适用利用辅助变量替换目标函数中的非光滑项,并把非光滑项放到约束中,导出了该问题的一个非线性规划模型。虽然该模型可应用非线性规划方法进行直接求解。但因问题高度非凸,若直接求解,优化过程极易陷入质量较差的局部最优解。为此,基于多种选择模型对问题的非凸非光滑目标函数进行分段线性逼近,得到该问题的一个近似模型——线性混合整数规划模型,用以产生一个好的初始点。基于这样一个好的初始点,求解非线性规划模型,可获得原问题的一个高质量的最优解。2)针对计及阀点效应的水火联合调度问题,提出了一种基于对数规模的线性混合整数规划模型和非线性规划模型的有效求解策略。对于非凸非光滑的目标函数与非凸的二变量水力发电函数,分别基于凸组合模型与米字型的叁角形方法进行分段线性逼近,并结合先进的建模技术,使得建模过程只需额外引进对数规模的0-1变量和约束。基于这样一个线性混合整数规划模型进行求解,可以较快地获得其在某一精度范围内的全局最优解。但因线性化技术的应用,此时该解未必能够完全满足功率平衡方程。为消除线性化误差和处理计及网损的情形,通过模型重构,得到了原问题的一个非线性规划模型。此时再基于该模型进行求解,可得到原问题的一个可行的高质量解。3)针对计及阀点效应、网损与禁止运行区域的经济调度问题,提出了一种基于完全线性混合整数规划模型和非线性规划模型的有效求解策略。因网损约束是非凸等式约束,并且高维空间上的变量间有着较强的耦合关系,通常难以直接对其进行分段线性化。通过模型重构,将其转化为一个线性约束和一组相对容易处理的二次等式约束。充分利用问题模型中双变量函数与单变量函数之间存在的变量耦合关系,使得在对非凸双变量函数进行分段线性近似过程中需要额外引进的0-1变量与约束大大减少。再应用先进的建模技术,可使得额外引进的0-1变量和约束得到进一步的削减。当同时考虑非连续的禁止运行区域限制时,为使得所构建的模型与已建立的线性混合整数规划模型相兼容并且尽可能少的引进新变量与约束,借助了一种基于确定距离的重构技术,将禁止运行区域限制融合到模型中,得到了问题的一个完全线性混合整数规划模型。基于这样一个模型进行求解,若得到的解关于功率平衡方程的违反量小于一个给定的精度,则认为所得最优解是原问题的一个可接受的近似全局最优解。否则,将通过求解原问题的一个非线性规划模型来作进一步的搜索,以得到一个可行的最优方案。(本文来源于《广西大学》期刊2019-06-01)

涂鸿渐,王李管,陈鑫,任助理,张炬[6](2019)在《基于混合整数规划法的露天矿配矿品位控制》一文中研究指出为了解决露天矿配矿耗时长、成果精度低及与卡调系统不关联的问题,对露天矿配矿进行系统科学分析,提出了基于混合整数规划的露天矿自动化配矿系统,实现对露天矿品位的快速准确控制。以炮孔岩样化验结果和矿山块段模型数据为基础,运用泰森多边形方法对配矿单元进行估值划分,综合考虑矿量、品位、设备和空间位置等约束条件,建立了以出矿品位波动最小为目标函数的露天矿配矿混合整数规划模型。并在Visual Studio环境下用C++语言调用CPLEX求解器进行求解,进而得到用于卡调系统的露天矿配矿开采和派车优化方案。该方法应用于安徽某大型石灰岩露天矿,经实例验证,此方法可在1 s内输出配矿结果,同时配矿指标均在目标值上下1.5%范围内波动,对指导矿山的实际生产有重要意义。(本文来源于《黄金科学技术》期刊2019年03期)

陈彦,胡晓军,卢川,何帅龙[7](2019)在《基于混合整数规划模型的垃圾收运线路优化》一文中研究指出针对不合理的生活垃圾收运线路,造成车辆的油耗增加,而燃料的不充分燃烧直接造成尾气排放量的升高,影响居民的生活环境。依据垃圾收集点位置,绘制网络拓扑图,以车辆行走距离最小为目标,将垃圾收运问题抽象为VRP问题,构建混合整数规划模型,并结合案例,采用最优化计算软件Lingo11.0进行编程求解,并对比节约算法,给出多中转站与单一处理场问题的解析。结果表明:Lingo求解与节约算法得出的垃圾收运线路相一致,且随着智能城市的发展,可结合实时垃圾容量扫描分区,组合成多圈问题逐个求解,为提高垃圾收运效率提供可行的线路方法。(本文来源于《交通科技与经济》期刊2019年01期)

李志伟,叶曦,乐健,刘开培[8](2018)在《基于混合整数规划的虚拟发电厂经济最优化出力研究》一文中研究指出随着分布式电源在配电网中的大量渗透和智能电网的飞速发展,虚拟发电厂逐渐受到国内外学术界的关注与重视,论文就如何发挥商业型虚拟发电厂的经济效益最大化进行了分析研究.基于虚拟发电厂中的各分布式电源的发电成本和运行维护成本,以及电力市场实时电价,以虚拟发电厂经济效益最大为目标函数,而且需要满足一系列的技术经济限制条件,同时要考虑不同DG的启停状态,由于优化问题中的决策变量既有连续变量也有整数变量,因此此类最优化问题属于混合整数规划问题.采用LINGO模型算法对上述问题建模求解,以IEEE-33节点配电系统为例,基于日前电力市场和风电光伏的功率预测曲线,得到了含有风电、光电、传统火电以及储能设备的虚拟发电厂最优经济调度策略.(本文来源于《武汉大学学报(工学版)》期刊2018年12期)

黄成忱[9](2018)在《互联网+时代下基于混合整数规划方法的两阶段供应商选择模型》一文中研究指出互联网+时代下,随着消费链条的革新,传统企业必将面临愈加激烈的市场竞争,互联网既给传统企业带来了新的发展机遇,也面临着前所未有的挑战,促使传统企业转型升,供应商的选择将直接影响到传统企业产品的市场竞争力。本文建立一个两阶段供应商选择模型,其中在供应商选择阶段,建立一个包含"服务""质量""物流""技术"四大类的供应商选择指标体系对供应商进行评价;在订单分配阶段,建立一个基于MAUT(Multi-Attribute Utility Theory)的多目标混合整数规划模型求解最佳订单分配方案。最终通过对一个数据示例的分析与计算证明了该模型的可操作性和有效性。(本文来源于《南方农机》期刊2018年22期)

王良,惠朦朦,许庭嘉[10](2018)在《基于0-1混合整数规划及Cornish-Fisher-CVaR方法的ETF基金最优动态套期保值比率模型》一文中研究指出鉴于ETF基金的独特避险功能及Cornish-Fisher方法测度风险的简便性与稳健性,本文以ETF基金组合作为现货资产与股指期货进行套期保值,并用Cornish-Fisher方法进行风险估计;同时以CVaR最小作为目标函数,建立基于0-1混合整数规划的ETF基金最优动态套期保值比率模型并以遗传算法进行求解。在对Cornish-Fisher方法进行有效性验证的基础上,实证研究发现,置信水平固定且以CVaR(VaR)最小作为目标函数时,保证金比率增加则ETF基金动态套期保值比率整体上降低但CVaR(VaR)减小,且CVaR(VaR)对保证金比率的变化要比套期保值比率对保证金比率的变化敏感的多。虽然本文采用优化方法求得的不是精确解,但实证结果证明了本文所构建Cornish-Fisher-CVaR方法的有效性,同时也表明了CVaR方法较VaR方法在风险估计方面更为保守。(本文来源于《系统工程》期刊2018年08期)

混合整数规划论文开题报告

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

此处内容要求:

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

写法范例:

弹性配电系统要求配电网在遭遇严重自然灾害后应具有迅速恢复供电的能力,而恢复电力供应的前提是修复受损的配电网络,因此需优化配置应急检修工作以减少负荷中断的时间间隔。对此,提出辐射状配电网灾后修复计划优化方法。首先,分析了配电网弹性指标与停电损失之间的关系;其次,以停电损失最小化为目标函数,采用软优先级约束建立配电网恢复供电修复计划的混合整数规划模型;最后,通过算例分析验证所提方法的有效性。

(2)本文研究方法

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

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

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

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

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

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

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

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

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

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

混合整数规划论文参考文献

[1].李明扬,李瑞连,马康丰.基于混合整数规划法的深度调峰风电消纳优化[J].自动化与仪器仪表.2019

[2].邹波,戴攀,王蕾,叶承晋,王冠中.基于混合整数规划的弹性配电网灾后修复计划[J].浙江电力.2019

[3].洪育晗.中小城市综合客运枢纽选址研究——以广义费用为依据的混合整数规划模型改进为例[J].智能城市.2019

[4].张婷,苏世伟.基于混合整数规划模型的江苏省秸秆物流中心选址研究[J].物流科技.2019

[5].潘珊珊.基于线性混合整数规划与非线性规划的非凸电力系统经济调度问题研究[D].广西大学.2019

[6].涂鸿渐,王李管,陈鑫,任助理,张炬.基于混合整数规划法的露天矿配矿品位控制[J].黄金科学技术.2019

[7].陈彦,胡晓军,卢川,何帅龙.基于混合整数规划模型的垃圾收运线路优化[J].交通科技与经济.2019

[8].李志伟,叶曦,乐健,刘开培.基于混合整数规划的虚拟发电厂经济最优化出力研究[J].武汉大学学报(工学版).2018

[9].黄成忱.互联网+时代下基于混合整数规划方法的两阶段供应商选择模型[J].南方农机.2018

[10].王良,惠朦朦,许庭嘉.基于0-1混合整数规划及Cornish-Fisher-CVaR方法的ETF基金最优动态套期保值比率模型[J].系统工程.2018

论文知识图

传统方案和多包接收方案性能优化比较对等式无线Mesh网络结构七桥问题实际图与简化图多行布局的混合整数规划模型单目标混合整数规划模型的编写...2 使用 LINGO 求解混合整数规划模...

标签:;  ;  ;  ;  ;  ;  ;  

混合整数规划论文_李明扬,李瑞连,马康丰
下载Doc文档

猜你喜欢