Maximizing hosting capacity of distributed generation by network reconfiguration in distribution system

Yuji Takenobu, Shunsuke Kawano, Yasuhiro Hayashi, Norihito Yasuda, Shin Ichi Minato

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    7 Citations (Scopus)

    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 languageEnglish
    Title of host publication19th Power Systems Computation Conference, PSCC 2016
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    ISBN (Electronic)9788894105124
    DOIs
    Publication statusPublished - 2016 Aug 10
    Event19th Power Systems Computation Conference, PSCC 2016 - Genova, Italy
    Duration: 2016 Jun 202016 Jun 24

    Other

    Other19th Power Systems Computation Conference, PSCC 2016
    CountryItaly
    CityGenova
    Period16/6/2016/6/24

    Fingerprint

    Binary decision diagrams
    Distributed power generation
    Switches
    Combinatorial optimization
    Explosions
    Data structures
    Experiments

    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

    Takenobu, Y., Kawano, S., Hayashi, Y., Yasuda, N., & Minato, S. I. (2016). Maximizing hosting capacity of distributed generation by network reconfiguration in distribution system. In 19th Power Systems Computation Conference, PSCC 2016 [7540965] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PSCC.2016.7540965

    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 proceedingConference contribution

    Takenobu, Y, Kawano, S, Hayashi, Y, Yasuda, N & Minato, SI 2016, Maximizing hosting capacity of distributed generation by network reconfiguration in distribution system. in 19th Power Systems Computation Conference, PSCC 2016., 7540965, Institute of Electrical and Electronics Engineers Inc., 19th Power Systems Computation Conference, PSCC 2016, Genova, Italy, 16/6/20. https://doi.org/10.1109/PSCC.2016.7540965
    Takenobu Y, Kawano S, Hayashi Y, Yasuda N, Minato SI. Maximizing hosting capacity of distributed generation by network reconfiguration in distribution system. In 19th Power Systems Computation Conference, PSCC 2016. Institute of Electrical and Electronics Engineers Inc. 2016. 7540965 https://doi.org/10.1109/PSCC.2016.7540965
    Takenobu, Yuji ; Kawano, Shunsuke ; Hayashi, Yasuhiro ; Yasuda, Norihito ; Minato, Shin Ichi. / Maximizing hosting capacity of distributed generation by network reconfiguration in distribution system. 19th Power Systems Computation Conference, PSCC 2016. Institute of Electrical and Electronics Engineers Inc., 2016.
    @inproceedings{54831861bd12488faea9929a648d8273,
    title = "Maximizing hosting capacity of distributed generation by network reconfiguration in distribution system",
    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.",
    keywords = "Distributed generation, network reconfiguration, second-order cone programming (SOCP), zero-suppressed binary decision diagram (ZDD)",
    author = "Yuji Takenobu and Shunsuke Kawano and Yasuhiro Hayashi and Norihito Yasuda and Minato, {Shin Ichi}",
    year = "2016",
    month = "8",
    day = "10",
    doi = "10.1109/PSCC.2016.7540965",
    language = "English",
    booktitle = "19th Power Systems Computation Conference, PSCC 2016",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",
    address = "United States",

    }

    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 -