电力系统优化调度模型和算法研究.docVIP

作者姓名：翟桥柱 论文题目：电力系统优化调度模型与算法研究 作者简介：翟桥柱，男， 1972年6月出生，1999年9月师从于西安交通大学系统工程研究所管晓宏教授，于2005年12月获博士学位。 中 文 摘 要 电力系统优化调度是有巨大潜在经济效益的一类优化问题。它的主要目标是在确保电力正常供应的前提下合理利用发电资源，减少能源消耗和环境污染，降低发电总成本，提高发电厂在电力市场中的竞争力。随着主要发电用燃料——煤、石油和天然气等资源的日渐消耗和世界范围内电力市场化改革的推进，如何进一步提高电力系统优化调度水平成为迫切需要研究的一个课题。 Lagrange松弛法是目前公认的求解电力系统优化调度问题最有效的方法之一。本文主要研究了Lagrange松弛法框架下一些多年遗留问题以及电力市场环境下与调度有关的一些新问题。具体包括以下几个方面： 对电力系统优化调度问题进行了概述，特别分析了电力市场环境下对调度问题的新要求，介绍了我国电力系统优化调度现状。 Lagrange松弛框架下的同构振荡是一个多年未获解决的难题，同构振荡是指在松弛法框架下，乘子每次修正后，相同机组对应的子问题的解始终保持同步变化。虽然从对偶问题角度看，同构振荡是自然的，但由于受系统负载需求的制约，在可行解和最优解中相同机组的开关状态及生产情况一般不同，所以同构振荡会使构造可行解变得异常困难。本文通过分析同构振荡产生的根源，指出只有通过合理的途径将对偶优化中的相同子问题化为不同才能从根本上消除同构振荡。由于正是系统负载需求约束导致相同机组的解可能不同，所以本文提出采用增广Lagrange函数引入对负载需求约束的惩罚项，且在解子问题时提出了序贯求解算法以克服可分性被破坏后给求解带来的困难，理论分析和实例测试均表明这是一种能彻底克服同构振荡的有效算法，同时这种方法还可以解决相同机组市场竞标中的公平性问题。(参见：Qiaozhu Zhai, Xiaohong Guan, Jian Cui. Unit Commitment with Identical Units: Successive Subproblems Solving Method Based on Lagrangian Relaxation [J]. IEEE Transactions on Power Systems, Vol.17, No. 4, pp.1250-1257. 2002. X.H. Guan, Q.Z. Zhai, F. Lai. New Lagrangian Relaxation Based Algorithm for Resource Scheduling with Homogeneous Subproblems[J]. Journal of Optimization Theory and Applications, Vol. 113, No.1, pp.65-82, 2002.) 电力系统优化调度中机组的爬升约束会给求解带来极大困难，引起困难的根本原因在于离散量与连续量的密切耦合，本文通过深入分析提出了一种新的状态定义及阶段划分方法，基于新的状态定义实现了离散量与连续量的解耦，以此为基础设计了一种双动态规划算法，在低层用连续动态规划求解最优的连续决策，在高层用离散动态规划求解最优的离散决策，其中离散决策费用与低层的最优连续决策有关。双动态规划法可以迅速获得具有爬升约束机组子问题的最优解，理论分析及数值计算均表明了算法的有效性，从而彻底改变了长期以来该问题难以有效求解的局面，解决了遗留多年的又一个难题。(参见：翟桥柱，管晓宏，郭燕，孙岚. 具有混合动态约束的生产系统优化调度新算法[J]. 自动化学报，Vol. 30, No. 4, pp.539-546, July 2004. Wei,Fan, Xiaohong Guan, Qiaozhu Zhai. A New Method for Unit Commitment with Ramping Constraints[J]. Electric Power Systems Research, Vol.62, pp.215-224, 2002.) 目前文献中广泛采用的机组煤耗曲线是凸二次曲线，然而实际的煤耗曲线是非常复杂的非凸函数，凸二次曲线仅是一种近似。本文提出的子问题求解算法可以处理更为精确的非凸煤耗特征，理论分析和实例测试验证了相关方法的有效性，从而在模型的精确性和解的性能两方面均取得了重要突破，新方法在日益重视节能降耗和环保指标的电力市场环境下具有重要意义。(参见：Qiaozhu Zhai, Xiaohong Guan, Feng Gao. Production Scheduling with Hybrid Dynamics and