机组组合问题的模型及算法综述

机组组合问题是电力系统优化运行的重要组成部分。在总结传统的机组组合数学模型及经典求解方法的基础上,深入分析了近年来考虑环保、安全、市场及随机性等因素的机组组合模型的特点和意义,详细评述了智能类(如优先顺序法)、数学规划类(如分枝定界、动态规划)、元启发类(如遗传算法、粒子群算法)等各种求解方法的原理、所取得的研究成果及不足之处,介绍了近年来出现的如整数辨识、社会演化、邻域搜索及模式搜索等求解方法的特点,并总结了现有较具代表性的混合整数规划数学软件GAMS和CPLEX的优缺点。最后,探讨了未来适应于智能电网的机组组合的发展方向,提出了机组组合尚需研究和解决问题,希望能为机组组合问题的研究者提供参考。

The Overview on Models and Algorithms for Unit Commitment Problems

Unit commitment is an important component of power system optimal operation.Based on the summary of the traditional mathematical model and the classical solution method of unit commitment,the characteristics and significance of unit commitment model is analyzed in-depth by considering such factors as environmental,security,market,random factors and so on.Detailed review of the principles,researches and shortcomings of each approach,such as the intelligence method(such as priority method),mathematical progra...