A Heuristic algorithm to solve the unit commitment problem for real-life large-scale power systems

详细信息    查看全文

• 作者：Juan Á ; lvarez L&oacute ; pez^a ; ^{jalvarez@iie.org.mx} ; José ; L. Ceciliano-Meza^a ; ^{jlcm@iie.org.mx} ; Isaí ; as Guillé ; n^a ; ^{iguillen@iie.org.mx} ; Rolando Nieva G&oacute ; mez^b ; ^{rnieva@iie.org.mx}
• 关键词：CPLEX ; Dynamic programming ; Mixed integer linear programming ; Quadratically constrained programming ; Quadratic programming ; Unit commitment
• 刊名：International Journal of Electrical Power and Energy Systems
• 出版年：2013
• 出版时间：July, 2013
• 年：2013
• 卷：49
• 期：Complete
• 页码：287-295
• 全文大小：699 K

文摘

One of the main needs that power system operators around the world have is to solve complex Unit Commitment models for large-scale power systems in an acceptable computation time. This Paper presents an alternative Heuristic algorithm that successfully addresses this need. The Heuristic algorithm makes use of various optimization techniques such as Mixed Integer Linear Programming (MILP), Quadratic Programming (QP), Quadratically Constrained Programming (QCP), and Dynamic Programming (DP). CPLEX 12.2 is used as the main optimization engine for MILP, QP, and QCP. DP is an in-house algorithm used to obtain the commitment of Combined Cycle Plants (CCPs) when represented with the component-based model. This Heuristic algorithm combines the global optimality capabilities of MI (L) P formulations with the highly detailed models available for CCPs using LR-DP formulations. The Heuristic algorithm introduced in this Paper is capable of solving up to 1-week scenarios with a 1-hour time window for the complex Mexican Power System.