Efficient harmony search algorithm for multi-stages scheduling problem for power systems degradation

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.

[1]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[2]  C. Hwang,et al.  Optimization Techniques for System Reliability with RedundancyߞA Review , 1977, IEEE Transactions on Reliability.

[3]  Richard E. Barlow,et al.  Reliability and Fault Tree Analysis , 1977 .

[4]  Maw-Sheng Chern,et al.  On the computational complexity of reliability redundancy allocation in a series system , 1992, Oper. Res. Lett..

[5]  Sheldon M. Ross,et al.  Introduction to probability models , 1975 .

[6]  D. Elmakis,et al.  Power system structure optimization subject to reliability constraints , 1996 .

[7]  Galit Levitin,et al.  Structure optimization of power system with different redundant elements , 1997 .

[8]  D. Elmakis,et al.  Redundancy optimization for series-parallel multi-state systems , 1998 .

[9]  Gregory Levitin,et al.  Optimal multistage modernization of power system subject to reliability and capacity requirements , 1999 .

[10]  Gregory Levitin,et al.  Short communication optimal replacement scheduling in multi‐state series–parallel systems , 2000 .

[11]  Way Kuo,et al.  An annotated overview of system-reliability optimization , 2000, IEEE Trans. Reliab..

[12]  Gregory Levitin,et al.  Multistate series-parallel system expansion-scheduling subject to availability constraints , 2000, IEEE Trans. Reliab..

[13]  Gregory Levitin,et al.  A new approach to solving problems of multi‐state system reliability optimization , 2001 .

[14]  K. Lee,et al.  The harmony search heuristic algorithm for discrete structural optimization , 2005 .

[15]  Z. Geem.  Optimal cost design of water distribution networks using harmony search , 2006 .

[16]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[17]  Mahamed G. H. Omran,et al.  Global-best harmony search , 2008, Appl. Math. Comput..

[18]  Z. Geem.  Optimal Design of Water Distribution Networks Using Harmony Search , 2009 .

[19]  Abdelkader Zeblah,et al.  Series-parallel power system optimisation using a harmony search algorithm , 2009 .