On Line Application of Profit Based Unit Commitment Using Hybrid Algorithms of Memory Management Algorithm

Abstract:

As the electrical industry restructures, many of the traditional algorithms for controlling generating units need modification or replacement. In the past, utilities had to produce power to satisfy their customers with the objective to minimize costs and actual demand/reserve were met. But it is not necessary in a restructured system. The main objective of restructured system is to maximize their own profit without the responsibility of satisfying the forecasted demand. The PBUC is a highly dimensional mixed-integer optimization problem, which might be very difficult to solve. Hence a new software tool is developed in java using Memory Management Algorithm (MMA) by Best Fit (BF) & Worst Fit (WF) allocation for web based application. The proposed method MMA using Best Fit & Worst Fit allocation for generator scheduling in order to receive the maximum profit by considering the softer demand. Also this method gives an idea regarding how much power and reserve should be sold in markets. The Madurai Power Grid Corporation in Tamil Nadu, India demonstrates the effectiveness of the proposed approach; extensive studies have also been performed for different power systems consisting of 3, 10and 7 generating units. Simulations of the proposed are carried out for maximizing profit and computation time and results are compared with existing methods.

• Periodical: Advanced Materials Research (Volumes 403-408)
• Pages: 3965-3972
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.403-408.3965
• Online since: November 2011
• Authors: A. Amudha, C.Christober Asir Rajan
• Keywords: Competitive Environment, Deregulation, Memory Management Algorithm, Profit Based Unit Commitment, Restructured System

References

[1] A. J. Wood and B. F. Wollenberg, Power Generation Operation and Control, 2nd ed. Newyork: Wiley, (1996).

[2] T. Maifeld and G. Sheble, Genetic-based unit commitment, , IEEE Transactions on Power Systems, Vol. 11, no. 3 P. 1359, August, (1996).

DOI: 10.1109/59.536120

[3] E.H. Allen and M.D. IIic, Reserve markets for power system reliability, IEEE Trans. Power syst., vol. 15, pp.228-233, Feb, (2000).

DOI: 10.1109/59.852126

[4] C.W. Richter, Jr. and G.B. Sheble, A profit-based unit commitment GA for the competitive environment, IEEE Trans. Power Syst, Vol. 15, pp.715-721, May, (2000).

DOI: 10.1109/59.867164

[5] P. Attaviriyanupap, H. Kita, E. Tanaka, and J. Hasegawa, A hybrid evolutionary programming for solving thermal unit commitment problem, in Proc. 12th Annu. Conf. Power and Energy Soc. Inst. Elect. Eng. Jpn.

[6] P. Attaviriyanupap, H. Kita, E. Tanaka, J. Hasegawa, A Hybrid LR-EP for solving new profit-Based UC Problem Under competitive Environment, IEEE Trans. Power Systems, Vol. 18, pp.229-237, (2003).

DOI: 10.1109/tpwrs.2002.807080

[7] Narayana Prasad Padhy Unit Commitment—A BibliographicalSurvey, IEEE Trans. Power systems, vol. 19, no. 2, may (2004).

[8] H. Saadat, Power System Analysis, 2nd Ed. Milwaukee: McGraw- Hill, 2002, p.189 – 313.

[9] C. Christober Asir 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).

DOI: 10.1109/tpwrs.2003.821472

[10] Li, T., and Shahidehpour, M., Price- based unit commitment: Acase of lagrangian relaxation versus mixed integer programming, IEEE Transaction on Power System, Vol. 20, No. 4, November2005, pp: 2015- (2025).

DOI: 10.1109/tpwrs.2005.857391

[11] K. Chandram, N. Subrahmanyam, Sydulu, M., New approach with Muller method for Profit Based Unit Commitment, Proc. of IEEE PES. 2008 , pp.1-8, July (2008).

DOI: 10.1109/tencon.2008.4766599

[12] http: /www. memorymanagement. org/glossary/b. html#best. fit.

[13] H. Yamin, S. Al-Agtash, and M. Shahidehpour, Security-constrained optimal generation scheduling for GENCOs, IEEE Trans. Power Syst., vol. 19, no. 3, p.1365–1372, Aug. (2004).

DOI: 10.1109/tpwrs.2004.831301

[14] H. Y. Yamin, Tao Li, and Mohammad Shahidehpour, Fuzzy self-scheduling for GenCos, IEEE Trans. Power Syst., vol. 20, no. 1, p.503–505, Feb. (2005).

DOI: 10.1109/tpwrs.2004.836176

[15] Zuyi Li, and Mohammad Shahidehpour, Security-Constrained Unit Commitment for Simultaneous Clearing of Energy and Ancillary Services Markets, IEEE Trans. Power Syst., vol. 20, no. 2, p.1079–1088, May 2005.

DOI: 10.1109/tpwrs.2005.846063

[16] H.Y. Yamin, Q. EI-Dwairi b, S.M. Shahidehpour, A new approach for GenCos profit based unit commitment in day-ahead competitive electricity markets considering reserve uncertainty, IEEE Trans. Power Syst. 29 (2007) 609-616.

DOI: 10.1016/j.ijepes.2006.09.004

[17] Maria Dicorato, Giuseppe Forte, Michele Trovato and Ettore Carusod Risk-Constrained Profit Maximization in Day-Ahead Electricity Market, IEEE Trans. PowerSyst., vol. 24, no. 3, p.1107–1114, Aug. (2009).

DOI: 10.1109/tpwrs.2009.2022975

[18] T. W. Lau, C. Y. Chung, K. P. Wong, T. S. Chung, and S. L. Ho, Quantum-Inspired Evolutionary Algorithm Approach for Unit Commitment, IEEE Trans. PowerSyst., vol. 24, no. 3, pp.1503-1512, Aug. (2009).

DOI: 10.1109/tpwrs.2009.2021220

[19] Pablo A. Ruiz, C. Russ Philbrick, and Peter W. Sauer, Modeling Approaches for Computational Cost Reduction in Stochastic Unit Commitment Formulations , IEEE Trans. Power Syst., vol. 25, no. 1, p.588–589, Feb (2010).

DOI: 10.1109/tpwrs.2009.2036462

[20] Takeshi Seki, Nobuo Yamashita, and Kaoru Kawamoto, New Local Search Methods for Improving the Lagrangian-Relaxation-Based Unit Commitment Solution, IEEE Trans. Power Syst., vol. 25, no. 1, p.272–283, Feb (2010).

DOI: 10.1109/tpwrs.2009.2036795

[21] Yun-Won Jeong, Jong-Bae Park, Se-Hwan Jang, and Kwang Y. Lee, A New Quantum-Inspired Binary PSO: Application to Unit Commitment Problems for Power Systems, IEEE Trans. Power Syst., vol. 25, no. 3, pp.1486-1495, Aug. (2010).

DOI: 10.1109/tpwrs.2010.2042472

[22] Amin Khodaei and Mohammad Shahidehpour Transmission Switching in Security-Constrained Unit Commitment, , IEEE Trans. Power Syst., vol. 25, NO. 4, p.1937–1945, Nov. (2010).

DOI: 10.1109/tpwrs.2010.2046344