机组组合问题

《机组组合问题》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、A题机组组合问题摘要随着国民经济的快速发展，每天对用电量的需求越来越大，而且存在明显的峰谷效应。为了实现电力供需的平衡，并最合理的利用发电资源，需要预先对发电机组的启停和出力进行调度安排。本文通过对负荷平衡、输电线传输容量限制等实际情况进行约朿，建立机组组合优化模型，追求发电成木最小。对于问题1，我们首先建立发电成本最小0标函数和各项约束条件的数学表达式，其屮机组空载成本和増量成本之和随该机组发电出力增长呈分段线性关系，然后利用相应约束条件对目标函数进行约束，得出求解3母线系统问题的优化模型，用Lingo软件进行求解，得出最优机组组合计划及对应最小发电成本。机组G1始终在运行，各小时

2、的发电出力分别为100MW,100MW,110MW,140MW；机组G2在第2小时和第3小吋运行，对应发电出力分别为30MW,60MW。此时的总成本为6680Y。对于问题2,在问题1的基础上，还需要满足机组的稳定运行出力约束，启动停运时的出力约束、最小停运及运行时间约束等，目标函数和其余约束条件同问题1，仍可利用Lingo软件对该问题的优化模型进行求解，得其最优机组组合计划及相应最小发电成本。机组G1仍是始终在运行，各小吋的发电出力分别为100MW，110MW，110MW，100MW；机组G2在第2，3,4小时运行，对应发电出力分别为20MW，60MW,40MW。此时的总成本为682

3、0Y。对于问题3,通过IEEE118系统对问题2的模型进行测试，利用遗传算法对模型进行求解，可得出24小时的最优机组组合计划及对应总成木。最后，对模型的优缺点进行分析，并作了相应的推广。关键词：机组组合优化模型遗传算法一、问题的提出当前的科学技术还不能有效地存储电力，所以电力生产和消费在任何吋刻都要相等，否则就会威胁电力系统安全运行。为了能够实吋平衡变化剧烈的电力负荷，电力部门往往需要根据预测的未来电力负荷安排发电机组起停计划，在满足电力系统安全运行条件下，追求发电成本最小。在没有电力负荷损耗以及一个小吋之内的电力负荷和发电机出力均不变的前提下，假定所有发电机组的发电成本都是由3部分

4、组成，它们是启动成本，2.空载成本和增量成本。需要考虑的约束冇：负荷平衡约束、系统备用约束、输电线路传输容量约束、发电机组出力范围约束、机组增出力约束和机组降出力约束。问题h3母线系统有一个3母线系统，其中有2台机组、1个负荷和3条输电线路，己知4个小时的负荷和系统备用要求。请求出这4个小时的最优机组组合计划。最终结果应该包括总成本、各小时各机组的状态、各小吋各机组的发电出力和各小吋各机组提供的备用。图13母线系统接线示意图问题2:3母线系统在问题1的基础上，考虑发电机组的下列物理特性约束：发电机组的稳定出力范围约朿、机组启动时的出力约朿、机组停运时的出力约朿、机组最小运行时间约束和

5、机组最小停运吋间约束，重新制定最优机组组合计划。问题3:IEEE118系统用IEEE—118节点的电力系统对问题2的求解模型进行测试，试求出24个小时的最优机组组合计划。最终结果应该包括总成本、各小时各机组的状态、各小时各机组的发电出力和各小时各机组提供的备用。二、问题的分析随着国民经济的快速发展，每天对用电量的需求越来越大，而且存在明显的峰谷效应。为了实现电力供需的平衡，并最合理的利用发电资源，预先对发电机组的启停和出力进行调度安排就是非常必要的。机组优化组合和优化启停就是要在满足约束条件的情况下，优化地选定各时段参加运行的机组，求出机组的最佳运行方案，实现发电成本最小。该机组组合

6、问题是一个多变量、多约朿的混合整数非线性规划问题。对于问题1中的3母线系统问题，可分别对其0标函数和约束条件分别讨论分析，需满足负荷平衡约束、系统备用约束、输电线路传输容量约束、发电机组出力范围约束、机组增出力约束和机组降出力约束等。而其目标函数是使发电总费用最小，可利用Lingo软件来求解该优化问题。对于问题2,在问题1的基础上进行了进一步的讨论，还需要满足机组的稳定运行出力约束，启动停运时的处理约束、最小停运及运行吋间约束等，0标函数与问题1相同，仍然是使总费用最小，同样可建立优化模型进行求解。对于问题3,用IEEE-118节点的电力系统对问题2的求解模型进行测试，由于该问题属于

7、大规模机组组合问题，可使用遗传算法进行求解，从而得出最优机组组合计划。三、模型的假设1）一个小时之内发电机发电出力和电力负荷均保持不变。2）输电线路不存在电能的损耗。3）3母线系统空载成木和增量成木之和随发电出力呈分段线性增长。4）除题目所给的约束外，不受其它无关因素的影响。Pit符号的约定机组/在r时段的发电出力f吋段的系统备用要求机组z•在r吋段的运行状态，[b表丁机组f在Z吋段的空载成本和增量成本之和机组/的启动成本/AminPinj.busljPl