Mathematical representation of radiality constraint in distribution system reconfiguration problem |
| |
Affiliation: | 1. UNICAMP – University of Campinas, School of Electrical and Computer Engineering, Department of Systems and Energy, Campinas, São Paulo, Brazil;2. UNICAMP – University of Campinas, School of Applied Science, Limeira, São Paulo, Brazil;1. Faculty of Electrical and Computer Engineering, Shahid Beheshti University, Evin, Tehran, Iran;2. Department of Electrical Engineering, West Tehran Branch, Islamic Azad University, Tehran, Iran;1. Department of Electrical, Electronic and Systems Engineering, University Kebangsaan Malaysia, Bangi, 43600 Selangor, Malaysia;2. Department of Electrical Power and Machines Engineering, College of Engineering, Diyala University, 32001 Baqubah, Iraq;1. Heilongjiang Electric Power Research Institute, Harbin, Heilongjiang, 150030, China;2. College of Electrical and Information Engineering, Hunan University, Changsha, Hunan 410082, China |
| |
Abstract: | Distribution systems are most commonly operated in a radial configuration for a number of reasons. In order to impose radiality constraint in the optimal network reconfiguration problem, an efficient algorithm is introduced in this paper based on graph theory. The paper shows that the normally followed methods of imposing radiality constraint within a mixed-integer programming formulation of the reconfiguration problem may not be sufficient. The minimum-loss network reconfiguration problem is formulated using different ways to impose radiality constraint. It is shown, through simulations, that the formulated problem using the proposed method for representing radiality constraint can be solved more efficiently, as opposed to the previously proposed formulations. This results in up to 30% reduction in CPU time for the test systems used in this study. |
| |
Keywords: | Distribution system reconfiguration Planar graph Dual graph Minimum spanning tree Radiality constraint Mixed-integer programming |
本文献已被 ScienceDirect 等数据库收录! |
|