Composite Cost Function Based Solution to the Unit Commitment Problem

Srikrishna Subramanian, Radhakrishnan Anandhakumar

.

DOI: 10.4236/sgre.2010.12014                

Abstract

This paper presents a new approach via composite cost function to solve the unit commitment problem. The unit com-mitment problem involves determining the start-up and shut-down schedules for generating units to meet the fore-casted demand at the minimum cost. The commitment schedule must satisfy the other constraints such as the generating limits, spinning reserve, minimum up and down time, ramp level and individual units. The proposed algorithm gives the committed units and economic load dispatch for each specific hour of operation. Numerical simulations were carried out using three cases: four-generator, seven-generator, and ten-generator thermal unit power systems over a 24 h period. The produced schedule was compared with several other methods, such as Dynamic programming, Branch and bound, Ant colony system, and traditional Tabu search. The result demonstrated the accuracy of the proposed method.

Keywords

Composite Cost Function, Generation Scheduling, Unit Commitment

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	A. J. Wood and B. F. Wollenberg, “Power Generation, Operation and Control,” Wiley, New York, 1984.
[2]	M. Madrigal and V. H. Quintana, “An Interior–Point/Cutting-Plane Method to Solve Unit Commitment Problems,” IEEE Transactions on Power Systems, Vol. 15, No. 3, August 2000, pp. 1022-1027.
[3]	J. M. Arroyo and A. J. Conejo, “A Parallel Repair Genetic Algorithm to Solve the Unit Commitment Problem,” IEEE Transactions on Power Systems, Vol. 17, No. 4, November 2002, pp. 1216-1224.
[4]	H. Y. Chen and X. F. Wang, “Cooperative Coevolutionary Algorithm for Unit Commitment,” IEEE Transactions on Power Systems, Vol. 17, No. 1, February 2002, pp. 128-133.
[5]	Q. Z. Zhai, X. H. Guan and J. Cui, “Unit Commitment with Identical Units: Successive Subproblem Solving Method Based on Lagrangian Relaxation,” IEEE Transactions on Power Systems, Vol. 17, No. 4, November 2002, pp. 1250-1257.
[6]	A. L. Motto and F. D. Galiana, “Unit Commitment with Dual Variable Constraints,” IEEE Transactions on Power Systems, Vol. 19, No. 1, February 2004, pp. 330-338.
[7]	C. C. A. Rajan and M. R. Mohan, “An Evolutionary Programming-Based Tabu Search Method for Solving the Unit Commitment Problem,” IEEE Transactions on Power Systems, Vol. 19, No. 1, February 2004, pp. 577- 585.
[8]	B. Lu and M. Shahidehpour, “Unit commitment with Flexible Generating Units,” IEEE Transactions on Power Systems, Vol. 20, No. 2, May 2005, pp. 1022-1034.
[9]	T. Li and M. Shahidehpour, “Price-Based Unit Commitment: A Case of Lagrangian Relaxation Versus Mixed Integer Programming,” IEEE Transactions on Power Systems, Vol. 20, No. 4, November 2005, pp. 2015-2025.
[10]	A. Y. Saber, T. Senjyu, T. Miyagi, N. Urasaki and T. Funabashi, “Fuzzy Unit Commitment Scheduling Using Absolutely Stochastic Simulated Annealing,” IEEE Transactions on Power Systems, Vol. 21, No. 2, May 2006, pp. 955-964.
[11]	S. P. Simon, N. P. Padhy and R. S. Anand, “An Ant Colony System Approach for Unit Commitment Problem,” Electrical Power and Energy Systems, Vol. 28, No. 5, 2006, pp. 315-323.
[12]	M. Carrion and J. M. Arroyo, “A Computationally Efficient Mixed-Integer Linear Formulation for the Thermal Unit Commitment Problem,” IEEE Transactions on Power Systems, Vol. 21, No. 3, August 2006, pp. 1371- 1378.
[13]	D. N. Simopoulos, S. D. Stavroula and C. D. Vournas, “Reliability Constraints Unit Commitment Using Simulated Annealing,” IEEE Transactions on Power Systems, Vol. 21, No. 4, November 2006, pp. 1699-1706.
[14]	A. A. Victoire and A. E. Jeyakumar, “A Tabu Search Based Hybrid Optimization Approach for a Fuzzy Modelled Unit Commitment Problem,” Electric Power Systems Research, Vol. 76, No. 6-7, 2006, pp. 413-425.
[15]	F. Aminifar, M. Fotuhi-Firuzabad and M. Shahidehpour, “Unit Commitment with Probabilistic Spinning Reserve and Interruptible Load Considerations,” IEEE Transactions on Power Systems, Vol. 24, No. 1, February 2009, pp. 388-397.
[16]	M. Eslamian, S. H. Hosseinian and B. Vahidi, “Bacterial Foraging Solution to the Unit-Commitment Problem,” IEEE Transactions on Power Systems, Vol. 24, No. 3, August 2009, pp. 1478-1488.