在世界各国积极发展低碳经济的背景下,降低能源消耗是实现低碳经济最直接的重要途径。近年来,中国电力工业发展很快,消耗的电绝大部分来自燃煤电厂。因此,在保证电力系统安全稳定运行和可靠供电的前提下,优化燃煤电厂的发电调度模式具有重要的现实意义。本文以电力系统机组组合问题为研究对象。一方面研究适合于实际工程应用的大规模非线性含整数与连续变量的机组组合问题的高效求解方法。另一方面,鉴于在机组组合问题的求解过程中涉及到求解其连续松弛问题,该问题属于光滑非线性规划问题,本文对求解光滑非线性优化问题的QP-free算法开展了深入细致的研究工作。首先,在回顾和总结现有发电调度计划的应用研究现状基础上,给出了所研究的机组组合问题的凸可分模型,提出了基于该模型的紧外逼近方法和内外逼近方法。这两类方法能有效地求解非光滑、非线性、大规模、含混合变量、多时段的机组组合问题,为实施节能发电计划提供实现的方法及手段。其次,本着探索求解光滑非线性规划问题结构简单、计算量少、收敛速度快及数值效果更好的算法以适用于大规模电力系统优化问题,提出了不等式约束优化问题一种新的线性方程组构造方法以及新型的QP-free算法。全文共分为6章,归纳如下：第1章分析研究了发电调度计划制定的要求,阐明了本课题研究的理论及实践意义。围绕机组组合问题及其连续松弛后的光滑非线性规划问题的求解方法两条主线,回顾总结机组组合问题的求解方法和求解非线性规划问题的QP-free算法的研究现状,提炼出尚需研究解决的关键问题,并基于此,引述本文的主要研究工作。第2章给出本文使用的数学理论基础。针对特殊的凸可分模型给出了紧外逼近法及其算法步骤,详细阐述了内外逼近法的思想和基本原理,以及设计光滑非线性规划问题算法的一些相关理论基础,为后续章节内容提供理论分析和算法两方面的支撑。第3章通过研究机组组合问题的特点及数学模型,提出一种机组组合问题的凸可分模型,以及基于该模型而获得机组组合问题次优解的紧外逼近确定性全局优化方法。通过将多变量函数分解成多个单变量函数,利用多个已经分离的单变量函数的次梯度不等式进行多步外逼近获得更紧的混合整数线性规划主问题,通过交替求解更紧的混合整数线性规划主问题和非线性规划子问题来逼近机组组合问题的最优解。第4章通过进一步减小松弛间隙,提出一种内外逼近方法求解机组组合问题。给出了改进的初始外逼近子问题,并提出了新的内逼近混合整数线性规划子问题。通过交替求解一系列混合整数线性规划外逼近子问题与内逼近子问题,产生更好的下界和更好的上界。充分利用内、外逼近子问题的有效性,既改进了迭代间隙又提高了解的质量。分别对10～300机组24时段8个算例以及10～100机组24～96时段系统进行了数值仿真。第5章基于对约束函数梯度的扰动,提出光滑非线性约束优化问题一个新的可行QP-free算法。新算法不仅保存了现有算法的优点,还具有其他一些良好的特性：算法每次迭代只需求解三个具有相同系数矩阵的线性方程组,计算量小；求解一个线性方程组即可产生可行下降方向,克服了以往至少要求解两个线性方程组,然后再做适当的凸组合方可获得可行下降方向的困难；迭代点均为可行点,并不要求是严格内点；算法中采用了试探性线搜索,可以进一步减少计算量；算法中参数很少,针对数学测试问题而言,数值试验表明算法具有较好的数值效果和较强的稳定性。第6章概括总结了本文的主要研究工作和成果,展望了有待进一步深入开展的几个研究工作。