Abstract
The maximization of distributed generation (DG) hosting capacity that takes into account network configuration is a complex, non-linear combinatorial optimization problem. The search space of the configurations becomes massively large in practical-size networks with several hundreds of switches. For this reason, no existing method can handle such large-scale networks. In this paper, we propose a novel exact solution method. Our method consists of two stages. In the first stage, the method divides the entire problem into a set of small subproblems. In the second stage, it converts all subproblems into a compressed data structure called a zero-suppressed binary decision diagram (ZDD), which expresses the combinatorial sets compactly. The proposed method avoids any combinatorial explosion by using the ZDD to enable operations of the weighted combinatorial item sets. We conducted experiments on a large-scale network with 235 switches. As a result, our method obtained the global optimal solution in 49 hours.
| Original language | English |
|---|---|
| Title of host publication | 19th Power Systems Computation Conference, PSCC 2016 |
| Publisher | Institute of Electrical and Electronics Engineers Inc. |
| ISBN (Electronic) | 9788894105124 |
| DOIs | |
| Publication status | Published - 2016 Aug 10 |
| Event | 19th Power Systems Computation Conference, PSCC 2016 - Genova, Italy Duration: 2016 Jun 20 → 2016 Jun 24 |
Other
| Other | 19th Power Systems Computation Conference, PSCC 2016 |
|---|---|
| Country | Italy |
| City | Genova |
| Period | 16/6/20 → 16/6/24 |
Fingerprint
Keywords
- Distributed generation
- network reconfiguration
- second-order cone programming (SOCP)
- zero-suppressed binary decision diagram (ZDD)
ASJC Scopus subject areas
- Computer Networks and Communications
- Energy Engineering and Power Technology
Cite this
Maximizing hosting capacity of distributed generation by network reconfiguration in distribution system. / Takenobu, Yuji; Kawano, Shunsuke; Hayashi, Yasuhiro; Yasuda, Norihito; Minato, Shin Ichi.
19th Power Systems Computation Conference, PSCC 2016. Institute of Electrical and Electronics Engineers Inc., 2016. 7540965.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - Maximizing hosting capacity of distributed generation by network reconfiguration in distribution system
AU - Takenobu, Yuji
AU - Kawano, Shunsuke
AU - Hayashi, Yasuhiro
AU - Yasuda, Norihito
AU - Minato, Shin Ichi
PY - 2016/8/10
Y1 - 2016/8/10
N2 - The maximization of distributed generation (DG) hosting capacity that takes into account network configuration is a complex, non-linear combinatorial optimization problem. The search space of the configurations becomes massively large in practical-size networks with several hundreds of switches. For this reason, no existing method can handle such large-scale networks. In this paper, we propose a novel exact solution method. Our method consists of two stages. In the first stage, the method divides the entire problem into a set of small subproblems. In the second stage, it converts all subproblems into a compressed data structure called a zero-suppressed binary decision diagram (ZDD), which expresses the combinatorial sets compactly. The proposed method avoids any combinatorial explosion by using the ZDD to enable operations of the weighted combinatorial item sets. We conducted experiments on a large-scale network with 235 switches. As a result, our method obtained the global optimal solution in 49 hours.
AB - The maximization of distributed generation (DG) hosting capacity that takes into account network configuration is a complex, non-linear combinatorial optimization problem. The search space of the configurations becomes massively large in practical-size networks with several hundreds of switches. For this reason, no existing method can handle such large-scale networks. In this paper, we propose a novel exact solution method. Our method consists of two stages. In the first stage, the method divides the entire problem into a set of small subproblems. In the second stage, it converts all subproblems into a compressed data structure called a zero-suppressed binary decision diagram (ZDD), which expresses the combinatorial sets compactly. The proposed method avoids any combinatorial explosion by using the ZDD to enable operations of the weighted combinatorial item sets. We conducted experiments on a large-scale network with 235 switches. As a result, our method obtained the global optimal solution in 49 hours.
KW - Distributed generation
KW - network reconfiguration
KW - second-order cone programming (SOCP)
KW - zero-suppressed binary decision diagram (ZDD)
UR - http://www.scopus.com/inward/record.url?scp=84986563703&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84986563703&partnerID=8YFLogxK
U2 - 10.1109/PSCC.2016.7540965
DO - 10.1109/PSCC.2016.7540965
M3 - Conference contribution
BT - 19th Power Systems Computation Conference, PSCC 2016
PB - Institute of Electrical and Electronics Engineers Inc.
ER -