MIQP model and improvement heuristic for power loss minimization in distribution system with network reconfiguration

Author(s)

Freitas, Karla B. ^[1] ; Arantes, Marcio S. ^[2] ; Toledo, Claudio F. M. ^[1] ; Delbem, Alexandre C. B. ^[1]

Affiliation

^[1] Univ Sao Paulo, Inst Math & Comp Sci, Ave Trabalhador Sao Carlense 400, BR-13566590 Sao Carlos, SP - Brazil

^[2] Senai Innovat Inst Embedded Syst, Sapiens Pk, Ave Luiz Boiteux Piazza 1302, BR-88032005 Florianopolis, SC - Brazil

• Document type: Journal article
• Source: Journal of Heuristics; v. 26, n. 1, p. 59-81, FEB 2020.
• Web of Science Citations: 0

Abstract

The problem of reconfiguration in electrical power distribution systems deals with changes in the network topology using maneuvers switches. This is an optimization problem where one of the goals is to minimize losses following constraints such as faults isolation, load feeders balancing and voltage profile improvement. The present paper solves such problem by introducing a mixed-integer quadratic program (MIQP) model, which aims to return optimal configurations. An improvement heuristic, based on the solution of MIQP sub models, is also introduced. The MIQP model and improvement heuristic are validated over eight benchmark power systems, and the results achieved are compared against those recently reported by literature. A new set of 10 large sized bus-systems is also defined as replication of a benchmark bus system from literature. The computational results show that our MIQP model and heuristic are able to find optimal configurations for those benchmark systems, as well as to provide good quality solution for the large sized bus-systems within a reduced computational time. (AU)

• FAPESP's process: 13/07375-0 - CeMEAI - Center for Mathematical Sciences Applied to Industry
• Grantee: Francisco Louzada Neto
• Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC