Abstract
Usually power energy demand increases randomly with time. To enhance system performance, expansion-planning to adapt the power system capacity to the demand is predicted. This paper uses a harmony search meta-heuristic optimization method to solve the multi-stage expansion problem for multi-state series-parallel power systems. The study horizon is divided into several periods. At each period the demand distribution is forecasted in the form of a cumulative demand curve. A multiple-choice of additional components from a list of available products can be chosen and included into any subsystem component at any stage to improve the system performance. The components are characterized by their cost, performance (capacity), and availability. The objective is to minimize each investment over its study period while satisfying availability or performance constraints. A universal generating function technique is applied to evaluate power system availability. The harmony search approach is required to identify the optimal combination of adding components with different parameters to be allocated in parallel at each stage.
Article PDF
Similar content being viewed by others
References
Levitin G, Lisnianski A, Ben-Haim H, Elmakis D (1997) Structure optimization of power system with different redundant elements. Electr Power Syst Res 43(1): 19–27
Levitin G, Lisnianski A (2000) Optimal replacement scheduling in multi-state series-parallel systems. Int J Qual Reliab Eng 16: 157–162
Levitin G, Lianski A (1999) Optimal multistage modernization of power system subject to reliability and capacity requirement. Electr Power Syst Res 50: 183–190
Ushakov IA, Levitin G, Lisnianski A (2002) Multi-state system reliability: from theory to practice. In: Proceedings of the 3rd international conference on mathematical methods in reliability, MMR. Trondheim, Norway, pp 635–638
Levitin G, Lisnianski A (2001) A new approach to solving problems of multi-state system reliability optimization. Int J Qual Reliab Eng 47(2): 93–104
Chern MS (1992) On the computational complexity of reliability redundancy allocation in a series system. Oper Res Lett 11: 309–315
Tillman FA, Hwang L, Kuo W (1997) Optimization techniques for system reliability with redundancy—a review. IEEE Trans Reliab 26N°(3): 148–155
Kuo W, Prasad VR (2000) An annotated overview of system-reliability optimization. IEEE Trans Reliab 49(2): 176–187
Ushakov I (1997) Optimal standby problems and a universal generating function. Sov J Comput Syst Sci 25(N 4): 79–82
Lisnianski A, Levitin G, Ben-Haim H, Elmakis D (1996) Power system structure optimization subject to reliability constraints. Electr Power Syst Res 39(2): 145–152
Levitin G (2000) Multi-state series-parallel system expansion-scheduling subject to availability constraints. IEEE Trans Reliab 49(1): 71–79
Geem ZW (2006) Optimal cost design of water distribution networks using harmony search. Eng Optim 38(3): 259–280
Zeblah A, Chatelet E, Samrout M, Yalaoui F, Massim Y (2008) Series-parallel power system optimization using harmony search algorithm. Int J Power Energy Convers (in press)
Lee KS, Geem ZW, Lee S-H, Bae K-W (2005) The harmony search heuristic algorithm for discrete structural optimization. Eng Optim 37(7): 663–684
Ushakov I (1986) Universal generating function. Sov J Comput Syst Sci 24(5): 118–129
Ross B (1993) Introduction to probability models. Academic Press, New York
Murchland JD (1975) Fundamental concepts and relations for reliability analysis of multi-state systems. In: Barlow R, Fussell J, Singpurwalla N (eds) Reliability and fault tree analysis. SIAM, Philadelphia
Levitin G, Lisnianski A, Ben-Haim H, Elmakis D (1998) Redundancy optimization for series-parallel multi-state systems. IEEE Trans Reliab 47(2): 165–172
Billinton R, Allan A (1990) Reliability evaluation of power systems. Pitman, New York
Omran MGH, Mahdavi M (2008) Global-best harmony search. Int J Appl Math Comput 198: 643–656
Mahdavi M, Fesanghary M, Damangir E (2007) An improved harmony search algorithm for solving optimization problems. Int J Appl Math Comput 188: 1567–1579
Open Access
This article is distributed under the terms of the Creative Commons Attribution Noncommercial License which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Zeblah, A., Hadjeri, S., Chatelet, E. et al. Efficient harmony search algorithm for multi-stages scheduling problem for power systems degradation. Electr Eng 92, 87–97 (2010). https://doi.org/10.1007/s00202-010-0165-3
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00202-010-0165-3