Power distribution network reconfiguration based on min-cost flow problem

被引:0
|
作者
Zazou, Abdelkrim Ali [1 ,2 ]
Grolleau, Emmanuel [2 ]
Chevrier, Emilie [1 ]
Richard, Pascal [3 ]
Gaubert, Jean-Paul [3 ]
Bellatreche, Ladjel [2 ]
机构
[1] SRD, Poitiers, France
[2] ENSMA, Poitiers, France
[3] Univ Poitiers, Poitiers, France
关键词
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
In this paper a network reconfiguration model aimed to be used in an industrial context is presented. It is based on a min-cost flow problem (MCFP) and a simplified power flow calculation. Mixed Integer Quadratic Constrained Programming (MIQCP) and Mixed Integer Non linear Programming (MINLP) are used and compared to compute the network reconfiguration with off-the-shelf optimization solvers. Two test cases are presented, a small academic network and a real case study. The paper shows experimentally that simplification on model level can be more efficient than simplification on the solving level for real world problems.
引用
收藏
页码:286 / 291
页数:6
相关论文
共 50 条
  • [41] muSSP: Efficient Min-cost Flow Algorithm for Multi-object Tracking
    Wang, Congchao
    Wang, Yizhi
    Wang, Yinxue
    Wu, Chiung-Ting
    Yu, Guoqiang
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [42] Ordered Escape Routing for Grid Pin Array Based on Min-cost Multi-commodity Flow
    Jiao, Fengxian
    Dong, Sheqin
    [J]. 2016 21ST ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC), 2016, : 384 - 389
  • [43] Distribution Network Reconfiguration Based on Minimal Power Losses
    Paar, Martin
    Toman, Petr
    [J]. EPE: PROCEEDINGS OF THE 9TH INTERNATIONAL SCIENTIFIC CONFERENCE ELECTRIC POWER ENGINEERING 2008, 2008, : 211 - 214
  • [44] Multiple Object Tracking by Incorporating a Particle Filter into the Min-cost Flow Model
    Liang Yingyi
    Li Xin
    He Zhenyu
    You Xinge
    [J]. 2017 INTERNATIONAL CONFERENCE ON SECURITY, PATTERN ANALYSIS, AND CYBERNETICS (SPAC), 2017, : 106 - 111
  • [45] Polynomial algorithm for min-cost delay-constrained multicasting routing problem in networks
    Erzin, AI
    Kim, SH
    [J]. ICICS - PROCEEDINGS OF 1997 INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATIONS AND SIGNAL PROCESSING, VOLS 1-3: THEME: TRENDS IN INFORMATION SYSTEMS ENGINEERING AND WIRELESS MULTIMEDIA COMMUNICATIONS, 1997, : 1805 - 1809
  • [46] A Robust Load Flow Algorithm to Solve Power Distribution Network Reconfiguration Problem with a Population Based Meta-heuristic Approach
    Raut, Usharani
    Mishra, Sivkumar
    [J]. 2017 6TH INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS IN ELECTRICAL ENGINEERING - RECENT ADVANCES (CERA), 2017, : 74 - 79
  • [47] Deterministic Decremental SSSP and Approximate Min-Cost Flow in Almost-Linear Time
    Bernstein, Aaron
    Gutenberg, Maximilian Probst
    Saranurak, Thatchaphol
    [J]. 2021 IEEE 62ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2021), 2022, : 1000 - 1008
  • [48] Min-Cost Max-Flow Characterization of Shared-FDL Optical Switches
    Rodelgo-Lacruz, M.
    Lopez-Bravo, C.
    Gonzalez-Castano, F. J.
    Gil-Castineira, F.
    Chao, H. J.
    [J]. IEEE COMMUNICATIONS LETTERS, 2009, 13 (07) : 543 - 545
  • [49] IMPROVED MIN-COST FLOW SCHEDULER FOR MESH-BASED P2P STREAMING SYSTEM
    Chang, Chun-Yuan
    Chiu, Ti-Chia
    Chen, You-Ming
    Chen, Ming-Hung
    Chou, Cheng-Fu
    [J]. ICME: 2009 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA AND EXPO, VOLS 1-3, 2009, : 1122 - 1125
  • [50] Feeder Reconfiguration of Distribution Network Using Minimum Power Flow Methodology
    Vyas, Bhavesh
    Sharma, M. P.
    Jain, Smriti
    [J]. 2015 ANNUAL IEEE INDIA CONFERENCE (INDICON), 2015,