Duration based reconfiguration of electric distribution networks using dynamic programming and harmony search algorithm

• Published in: International journal of electrical power & energy systems Vol. 41; no. 1; pp. 1 - 10
• Main Authors: Shariatkhah, Mohammad-Hossein, Haghifam, Mahmoud-Reza, Salehi, Javad, Moser, Albert
• Format: Journal Article
• Language: English
• Published: Oxford Elsevier Ltd 01-10-2012; Elsevier
• Subjects: Applied sciences; Distribution network; Dynamic programming; Dynamical systems; Dynamics; Electrical engineering. Electrical power engineering; Electrical power engineering; Exact sciences and technology; Graph theory; Harmony search algorithm; Miscellaneous; Networks; Operation. Load control. Reliability; Optimization; Power networks and lines; Reconfiguration; Reduction; Switching; Switching theory; Graph theory; Dynamic programming; Distribution network; Reconfiguration; Harmony search algorithm; Costs; Load distribution; Time variation; Switching; Search algorithm; Static problems; Electrical network; Variable load; System reduction; Optimal solution; Switching time; Time interval; Reconfigurable architectures; Optimal planning; Reliability; Dynamic load
• ISSN: 0142-0615; 1879-3517
• DOI: 10.1016/j.ijepes.2011.12.014

► We propose an algorithm for feeder reconfiguration with time-varying loads. ► Objective function consists of costs of electrical loss, load outages and switching. ► Optimal configuration for each load level is determined using harmony search algorithm and graph theory. ► Dynamic programming determines the switching action between time steps.
Feeder reconfiguration is one of the most important tasks for loss reduction and reliability improvement in distribution networks. Most of studies so far have investigated reconfiguration problem as a static problem considering fixed level of loads. This assumptions lead to suboptimal solution because of time-varying nature of loads in distribution networks. The switching operation should be cost effective and the reconfiguration scheme should balance the benefits in system loss reduction and reliability improvement against the costs of switching. Moreover, this is a dynamic problem and switching operations of time intervals over a year are not independent. This paper presents a method to determine annual feeder reconfiguration scheme considering switching costs and time-varying variables such as load profiles. In the first stage of the proposed method, to obtain effective configurations, optimal configuration for each day of year is determined independently using harmony search algorithm (HSA) and graph theory. After determination of effective configurations for the network, in the second stage, year is divided into multi equal periods and considering loss cost, interruption cost and also switching cost from a configuration to another configuration, dynamic programming algorithm (DPA) is used to find the optimum annual reconfiguration scheme. The proposed method has been tested on 95-bus distribution network and the obtained results denote that to have an optimum solution it is necessary to compare operation costs dynamically.