Scalable enumeration approach for maximizing hosting capacity of distributed generation

Yuji Takenobu, Norihito Yasuda, Shin ichi Minato, Yasuhiro Hayashi

    Research output: Contribution to journalArticle

    2 Citations (Scopus)

    Abstract

    At the stage of planning distributed generation (DG) for a distribution network, the network configuration is a key factor in increasing the DG hosting capacity. The determination of a configuration that maximizes the hosting capacity is a highly complex, nonlinear combinatorial optimization problem. No existing method can yield the global optimal solution for practical-scale networks. Therefore, this paper proposes a scalable optimization method. Specifically, the proposed method enumerates all optimal configurations while simultaneously considering optimal DG placement. The proposed method first optimizes the DG placement for possible partial networks using a second-order cone programming technique. Next, it enumerates possible combinations of the partial networks while avoiding a combinatorial explosion using a highly compressed data structure. Finally, it finds the optimal configurations by exploring solutions over the data structure. In experiments involving a large-scale network containing 235 switches, our enumeration method obtained 1.49×1018 global optimal configurations in 17.1 h. Another powerful feature of our method is that it enables distribution system operators to select the preferred optimal configuration interactively.

    Original languageEnglish
    Pages (from-to)867-876
    Number of pages10
    JournalInternational Journal of Electrical Power and Energy Systems
    Volume105
    DOIs
    Publication statusPublished - 2019 Feb 1

      Fingerprint

    Keywords

    • Distributed generation
    • Network configuration
    • Second-order cone programming (SOCP)
    • ZDD vector (ZDDV)
    • Zero-suppressed binary decision diagram (ZDD)

    ASJC Scopus subject areas

    • Energy Engineering and Power Technology
    • Electrical and Electronic Engineering

    Cite this