Unit commitment - a fuzzy mixed integer Linear Programming solution

Unit commitment (UC) of a large system is a complex puzzle with integer/continuous variables and numerous inter-temporal constraints. After deregulation, price offers submitted by GenCos are predominantly in the form of linear price quantity (PQ) pairs. A fuzzy UC formulation that uses price offers modeled as PQ pairs. This fuzzy linear optimisation formulation of UC is solved using a mixed integer linear programming (MILP) routine. In this formulation, start up cost is modelled using linear variables. The fuzzy formulation provides modeling flexibility, relaxation in constraint enforcement and allows the method to seek a practical solution. The use of MILP technique makes the proposed solution method rigorous and fast. The method is tested on a 24 h, 104-generator system demonstrating its speed and robustness gained by using the LP technique. A five-generator system is additionally used to create a see-through example demonstrating advantages of using the fuzzy optimisation model.

[1]  T.O. Ting,et al.  A novel approach for unit commitment problem via an effective hybrid particle swarm optimization , 2006, IEEE Transactions on Power Systems.

[2]  K. S. Swarp,et al.  Unit Connuitment Solution Methodology Using Genetic Algorithm , 2002, IEEE Power Engineering Review.

[3]  Hans-Jürgen Zimmermann,et al.  Fuzzy Set Theory - and Its Applications , 1985 .

[4]  Jonathan F. Bard,et al.  Short-Term Scheduling of Thermal-Electric Generators Using Lagrangian Relaxation , 1988, Oper. Res..

[5]  D. Kirschen,et al.  Optimal scheduling of spinning reserve , 1999 .

[6]  M. R. Mohan,et al.  An evolutionary programming-based tabu search method for solving the unit commitment problem , 2004, IEEE Transactions on Power Systems.

[7]  Allen J. Wood,et al.  Power Generation, Operation, and Control , 1984 .

[8]  Bala Venkatesh,et al.  Unit commitment incorporating committed/ uncommitted reserve markets , 2006 .

[9]  H. Chen,et al.  Cooperative Coevolutionary Algorithm for Unit Commitment , 2002, IEEE Power Engineering Review.

[10]  N.P. Padhy,et al.  Unit commitment-a bibliographical survey , 2004, IEEE Transactions on Power Systems.

[11]  Werner Römisch,et al.  Stochastic Lagrangian Relaxation Applied to Power Scheduling in a Hydro-Thermal System under Uncertainty , 2000, Ann. Oper. Res..

[12]  Bala Venkatesh,et al.  A new optimal reactive power scheduling method for loss minimization and voltage stability margin maximization using successive multi-objective fuzzy LP technique , 2000 .

[13]  W. Ongsakul,et al.  Unit commitment by enhanced adaptive Lagrangian relaxation , 2004, IEEE Transactions on Power Systems.

[14]  L. Jenkins,et al.  Simulated annealing with local search-a hybrid algorithm for unit commitment , 2002 .

[15]  Costas Vournas,et al.  Unit commitment by an enhanced simulated annealing algorithm , 2006 .

[16]  Wei-Jen Lee,et al.  Improve the unit commitment scheduling by using the neural network based short term load forecasting , 2004, Conference, 2004 IEEE Industrial and Commercial Power Systems Technical.

[17]  M. Carrion,et al.  A computationally efficient mixed-integer linear formulation for the thermal unit commitment problem , 2006, IEEE Transactions on Power Systems.

[18]  A. Bakirtzis,et al.  A solution to the unit-commitment problem using integer-coded genetic algorithm , 2004, IEEE Transactions on Power Systems.

[19]  G. Sheblé,et al.  Power generation operation and control — 2nd edition , 1996 .