Composite power system adequacy assessment based on postoptimal analysis

The modeling and evaluation of enormous numbers of contingencies are the most challenging impediments associated with composite power system adequacy assessment, particularly for large-scale power systems. Optimal power flow (OPF) solution, as a widely common approach, is normally employed to model and analyze each individual contingency as an independent problem. However, mathematical representations associated with diverse states are slightly different in one or a few generating units, line outages, or trivial load variations. This inherent attribute brings a promising idea to speed up the contingency evaluation procedure. In this paper, postoptimal analysis (POA), as a well-recognized technique to attack a set of similar problems with minimal effort, is adopted to solve the contingency OPFs. Instead of solving all similar problems independently, POA exploits the similarity among them and accelerates the solving procedure. The proposed method here derives a base case model and obtains its respective solution. Thereafter, the solution associated with a contingency is determined by imposing differences due to unit or line outages or load variation with respect to the base case solution. The proposed approach is applicable in both sorts of analytical and simulation-based evaluation methods. The Roy Billinton test system, the IEEE reliability test system, and the IEEE 118-bus test system are used to demonstrate the performance and efficiency of the proposed approach. A significant reduction in the computational efforts is experienced.

Composite power system adequacy assessment based on postoptimal analysis

The modeling and evaluation of enormous numbers of contingencies are the most challenging impediments associated with composite power system adequacy assessment, particularly for large-scale power systems. Optimal power flow (OPF) solution, as a widely common approach, is normally employed to model and analyze each individual contingency as an independent problem. However, mathematical representations associated with diverse states are slightly different in one or a few generating units, line outages, or trivial load variations. This inherent attribute brings a promising idea to speed up the contingency evaluation procedure. In this paper, postoptimal analysis (POA), as a well-recognized technique to attack a set of similar problems with minimal effort, is adopted to solve the contingency OPFs. Instead of solving all similar problems independently, POA exploits the similarity among them and accelerates the solving procedure. The proposed method here derives a base case model and obtains its respective solution. Thereafter, the solution associated with a contingency is determined by imposing differences due to unit or line outages or load variation with respect to the base case solution. The proposed approach is applicable in both sorts of analytical and simulation-based evaluation methods. The Roy Billinton test system, the IEEE reliability test system, and the IEEE 118-bus test system are used to demonstrate the performance and efficiency of the proposed approach. A significant reduction in the computational efforts is experienced.

___

  • R. Billinton, W. Li, Reliability Assessment of Electric Power Systems Using Monte Carlo Methods, New York, Plenum Press, 1994.
  • R. Billinton, R.N. Allan, Reliability Evaluation of Power Systems, 2nd edition, New York, Plenum Press, 1996.
  • N. Samaan, C. Singh, “A new method for composite system annualized reliability indices based on genetic algorithms”, Power Engineering Society Summer Meeting, Vol. 2, pp. 850–855, 2002.
  • L. Salvaderi, R. Billinton, “A comparison between two fundamentally different approaches to composite system reliability evaluation”, IEEE Transactions on Power Apparatus and Systems, Vol. PAS-104, pp. 3486–3492, 1985. G.C. Oliveira, M.V.F. Pereira, S.H.F. Cunha, “A technique for reducing computational effort in Monte Carlo-based composite reliability evaluation”, IEEE Transactions on Power Systems, Vol. 4, pp. 1309–1315, 1989.
  • A.J. Wood, B.F. Wollenberg, Power Generation, Operation, and Control, New York, Wiley, 1996.
  • C. Singh, X. Luo, H. Kim, “Power system adequacy and security calculations using Monte Carlo simulation incorporating intelligent system methodology”, 9th International Conference on Probabilistic Methods Applied to Power Systems, pp. 1–9, 2006.
  • M.V.F. Pereira, M.E.P. Maceira, G.C. Oliveira, L.M.V.G. Pinto, “Combining analytical models and Monte Carlo techniques in probabilistic power system analysis”, IEEE Transactions on Power Systems, Vol. 7, pp. 265–272, 1992. N. Samaan, C. Singh, “Assessment of the annual frequency and duration indices in composite system reliability using genetic algorithms”, Power Engineering Society General Meeting, Vol. 2, pp. 692–697, 2003.
  • N. Samaan, C. Singh, “Genetic algorithms approach for the assessment of composite power systems reliability considering multi-state components”, 8th International Conference on Probabilistic Methods Applied to Power Systems, pp. 64–69, 2004.
  • C. Singh, L. Wang, “Role of artificial intelligence in the reliability evaluation of electric power systems”, Turkish Journal of Electrical Engineering & Computer Sciences, Vol. 16, pp. 189–200, 2008.
  • D.P. Clancy, G. Gross, F.F. Wu, “Probabilistic flows for reliability evaluation of multi-area power system interconnections”, International Journal of Electrical Power and Energy Systems, Vol. 5, pp. 101–114, 1983.
  • C. Singh, Z. Deng, “A new algorithm for multi-area reliability evaluation - simultaneous decomposition-simulation approach”, Electric Power Systems Research, Vol. 21, pp. 129–136, 1991.
  • Z. Deng, C. Singh, “A new approach to reliability evaluation of interconnected power systems including planned outages and frequency calculations”, IEEE Transactions on Power Systems, Vol. 7, pp. 734–743, 1992.
  • J. Mitra, C. Singh, “Incorporating the DC load flow model in the decomposition-simulation method of multi-area reliability evaluation”, IEEE Transactions on Power Systems, Vol. 11, pp. 1245–1254, 1996.
  • X. Luo, C. Singh, A.D. Patton, “Loss-of-load state identification using self-organizing map”, IEEE Power Engineering Society Summer Meeting, Vol. 2, pp. 670–675, 1999.
  • B. Stott, O. Alsac, F.L. Alvarado, “Analytical and computational improvements in performance index ranking algorithms for networks”, International Journal of Electrical Power Energy Systems, Vol. 7, pp. 154–160, 1985.
  • V. Brandwajn, “Efficient bounding method for linear contingency analysis”, IEEE Transactions on Power Systems, Vol. 3, pp. 38–43, 1988.
  • M.K. Enns, J.J. Quada, B. Sackett, “Fast linear contingency analysis”, IEEE Transactions on Power Apparatus and Systems, Vol. PAS-101, pp. 783–791, 1982.
  • T.K.P. Medicheria, R. Billinton, M.S. Sachadev, “Generation rescheduling and load shedding to alleviate line overloads – analysis”, IEEE Transactions on Power Apparatus and Systems, Vol. PAS-98, pp. 1876–1884, 1979.
  • A. Shandilya, H. Gupta, J. Sharma, “Method for generation rescheduling and load shedding to alleviate line overloads using local optimisation”, IEE Proceedings C - Generation, Transmission and Distribution, Vol. 140, pp. 337–342, 1993.
  • Y. Zhao, N. Zhou, J. Zhou, K. Xie, Y. Liu, J. Kuang, “A heuristic approach to local load shedding scheme for reliability assessment of bulk power systems”, IEEE/PES Transmission and Distribution Conference and Exhibition: Asia Pacific, pp. 1–5, 2005.
  • D. Novosel, R.L. King, “Using artificial neural networks for load shedding to alleviate overloaded lines”, IEEE Transactions on Power Delivery, Vol. 9, pp. 425–433, 1994.
  • S. Shah, S.M. Shahidehpour, “A heuristic approach to load shedding scheme”, IEEE Transactions on Power Systems, Vol. 4, pp. 1421–1429, 1989.
  • J.A. Refaee, M. Mohandes, H. Maghrabi, “Radial basis function networks for contingency analysis of bulk power systems”, IEEE Transactions on Power Systems, Vol. 14, pp. 772–778, 1999.
  • R. Golob, F. Gubina, “Power system contingency analysis – an improved technique based on Tellegen theorem”, IEEE International Symposium on Circuits and Systems, Vol. 1, pp. 661–664, 1996.
  • I. Gorton, Z. Huang, Y. Chen, B. Kalahar, S. Jin, D. Chavarria-Miranda, D. Baxter, J. Feo, “A high performance hybrid computing approach to massive contingency analysis in the power grid”, 5th IEEE International Conference on e-Science, pp. 277–283, 2009.
  • G.A. Ezhilarasi, K.S. Swarup, “Parallel contingency analysis in a high performance computing environment”, 3rd International Conference on Power Systems, pp. 1–6, 2009.
  • Z. Huang, Y. Chen, J. Nieplocha, “Massive contingency analysis with high performance computing”, IEEE Power and Energy Society General Meeting, pp. 1–8, 2009.
  • A. Safdarian, M. Fotuhi-Firuzabad, M.J. Ghorbani, “A novel contingency analysis method based on post optimal analysis”, International Journal of Power System Optimization, Vol. 2, pp. 51–60, 2010.
  • W. Li, Risk Assessment of Power Systems, New York, Wiley, 2005.
  • F.S. Hillier, G.J. Lieberman, Introduction to Operation Research, New York, McGraw-Hill, 2001.
  • H.A. Taha, Operation Research: An Introduction, New Jersey, Prentice Hall, 2007.
  • R. Billinton, S. Kumar, N. Chowdhury, K. Chu, K. Debnath, L. Goel, E. Khan, P. Kos, G. Nourbakhsh, J. OtengAdjei, “A reliability test system for educational purposes-basic data”, IEEE Transactions on Power Systems, Vol. 4, pp. 1238–1244, 1989.
  • Probability Methods Subcommittee, “IEEE reliability test system”, IEEE Transactions on Power Apparatus and Systems, Vol. 98, pp. 2047–2054, 1979.