IDEAS home Printed from https://ideas.repec.org/a/eee/energy/v284y2023ics0360544223027081.html
   My bibliography  Save this article

Coordinated post-disaster restoration for resilient urban distribution systems: A hybrid quantum-classical approach

Author

Listed:
  • Fu, Wei
  • Xie, Haipeng
  • Zhu, Hao
  • Wang, Hefeng
  • Jiang, Lizhou
  • Chen, Chen
  • Bie, Zhaohong

Abstract

Incorporating multiple resilient resources into coordinated post-disaster restoration (CPR) strategy contributes positively to resilience enhancement of power distribution systems (PDS). However, the consideration of multiple factors may exacerbate model complexity, resulting in longer solution times and compromising the strategy’s practicality. With the remarkable potential power of quantum computing (QC), we propose a hybrid quantum-classical (HQC) approach for this problem. A HQC-based framework is proposed and the CPR model is established considering repair crew dispatch, PDS operation, microgrids operation, and topology reconfiguration. Then, a hybrid quantum-classical Benders decomposition (HQC-BD) algorithm and detailed pseudocode are proposed and presented in compact form. The integer slack and binary expansion methods are applied to transform the constrained problem into quadratic unconstrained binary optimization problem. Finally, the effectiveness and computational efficiency of the proposed HQC-BD approach are verified. The comparative analysis of different calculation methods is conducted by employing the D-Wave’s direct quantum processing unit solvers and hybrid solvers via the Leap™ quantum cloud service. This paper explores the possibility of quantum-accelerated resilience restoration and enhancement from the HQC point of view.

Suggested Citation

  • Fu, Wei & Xie, Haipeng & Zhu, Hao & Wang, Hefeng & Jiang, Lizhou & Chen, Chen & Bie, Zhaohong, 2023. "Coordinated post-disaster restoration for resilient urban distribution systems: A hybrid quantum-classical approach," Energy, Elsevier, vol. 284(C).
    • Handle: RePEc:eee:energy:v:284:y:2023:i:c:s0360544223027081
    DOI: 10.1016/j.energy.2023.129314
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0360544223027081
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.energy.2023.129314?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Fred Glover & Gary Kochenberger & Yu Du, 2019. "Quantum Bridge Analytics I: a tutorial on formulating and using QUBO models," 4OR, Springer, vol. 17(4), pages 335-371, December.
    2. Ajagekar, Akshay & You, Fengqi, 2021. "Quantum computing based hybrid deep learning for fault diagnosis in electrical power systems," Applied Energy, Elsevier, vol. 303(C).
    3. Bektas, Tolga, 2006. "The multiple traveling salesman problem: an overview of formulations and solution procedures," Omega, Elsevier, vol. 34(3), pages 209-219, June.
    4. Chen, Zexing & Zhang, Yongjun & Tang, Wenhu & Lin, Xiaoming & Li, Qifeng, 2019. "Generic modelling and optimal day-ahead dispatch of micro-energy system considering the price-based integrated demand response," Energy, Elsevier, vol. 176(C), pages 171-183.
    5. Lin, Yanling & Bie, Zhaohong, 2018. "Tri-level optimal hardening plan for a resilient distribution system considering reconfiguration and DG islanding," Applied Energy, Elsevier, vol. 210(C), pages 1266-1279.
    6. García-Muñoz, Fernando & Dávila, Sebastián & Quezada, Franco, 2023. "A Benders decomposition approach for solving a two-stage local energy market problem under uncertainty," Applied Energy, Elsevier, vol. 329(C).
    7. Aldarajee, Ammar H.M. & Hosseinian, Seyed H. & Vahidi, Behrooz, 2020. "A secure tri-level planner-disaster-risk-averse replanner model for enhancing the resilience of energy systems," Energy, Elsevier, vol. 204(C).
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Zhao, Shihao & Li, Kang & Yin, Mingjia & Yu, James & Yang, Zhile & Li, Yihuan, 2024. "Transportable energy storage assisted post-disaster restoration of distribution networks with renewable generations," Energy, Elsevier, vol. 295(C).
    2. Zhang, Zenghui & Zhou, Kaile & Yang, Shanlin, 2024. "A post-disaster load supply restoration model for urban integrated energy systems based on multi-energy coordination," Energy, Elsevier, vol. 303(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Zhang, Heng & Zhang, Shenxi & Cheng, Haozhong & Li, Zheng & Gu, Qingfa & Tian, Xueqin, 2022. "Boosting the power grid resilience under typhoon disasters by coordinated scheduling of wind energy and conventional generators," Renewable Energy, Elsevier, vol. 200(C), pages 303-319.
    2. Ajagekar, Akshay & You, Fengqi, 2022. "Quantum computing and quantum artificial intelligence for renewable and sustainable energy: A emerging prospect towards climate neutrality," Renewable and Sustainable Energy Reviews, Elsevier, vol. 165(C).
    3. Yves Crama & Michel Grabisch & Silvano Martello, 2022. "Preface," Annals of Operations Research, Springer, vol. 314(1), pages 1-3, July.
    4. Byron Tasseff & Tameem Albash & Zachary Morrell & Marc Vuffray & Andrey Y. Lokhov & Sidhant Misra & Carleton Coffrin, 2024. "On the emerging potential of quantum annealing hardware for combinatorial optimization," Journal of Heuristics, Springer, vol. 30(5), pages 325-358, December.
    5. Mehar Ullah & Daniel Gutierrez-Rojas & Eero Inkeri & Tero Tynjälä & Pedro H. J. Nardelli, 2022. "Operation of Power-to-X-Related Processes Based on Advanced Data-Driven Methods: A Comprehensive Review," Energies, MDPI, vol. 15(21), pages 1-17, October.
    6. Yuan, Shuai & Skinner, Bradley & Huang, Shoudong & Liu, Dikai, 2013. "A new crossover approach for solving the multiple travelling salesmen problem using genetic algorithms," European Journal of Operational Research, Elsevier, vol. 228(1), pages 72-82.
    7. Yang, Ting & Zhao, Liyuan & Li, Wei & Zomaya, Albert Y., 2021. "Dynamic energy dispatch strategy for integrated energy system based on improved deep reinforcement learning," Energy, Elsevier, vol. 235(C).
    8. Rajeev Kumar, 2022. "A Gig Worker-Centric Approach for Efficient Picking and Delivery of Electric Scooters," International Journal of Business Analytics (IJBAN), IGI Global, vol. 9(1), pages 1-14, January.
    9. Alex Guamán & Alex Valenzuela, 2021. "Distribution Network Reconfiguration Applied to Multiple Faulty Branches Based on Spanning Tree and Genetic Algorithms," Energies, MDPI, vol. 14(20), pages 1-16, October.
    10. Xiaoge Zhang & Sankaran Mahadevan & Kai Goebel, 2019. "Network Reconfiguration for Increasing Transportation System Resilience Under Extreme Events," Risk Analysis, John Wiley & Sons, vol. 39(9), pages 2054-2075, September.
    11. Wex, Felix & Schryen, Guido & Feuerriegel, Stefan & Neumann, Dirk, 2014. "Emergency response in natural disaster management: Allocation and scheduling of rescue units," European Journal of Operational Research, Elsevier, vol. 235(3), pages 697-708.
    12. Sebastian Twaróg & Krzysztof Szwarc & Martyna Wronka-Pośpiech & Małgorzata Dobrowolska & Anna Urbanek, 2021. "Multiple probabilistic traveling salesman problem in the coordination of drug transportation—In the context of sustainability goals and Industry 4.0," PLOS ONE, Public Library of Science, vol. 16(3), pages 1-19, March.
    13. Habiba Drias & Lydia Sonia Bendimerad & Yassine Drias, 2022. "A Three-Phase Artificial Orcas Algorithm for Continuous and Discrete Problems," International Journal of Applied Metaheuristic Computing (IJAMC), IGI Global, vol. 13(1), pages 1-20, January.
    14. Semih Yalçındağ & Andrea Matta & Evren Şahin & J. George Shanthikumar, 2016. "The patient assignment problem in home health care: using a data-driven method to estimate the travel times of care givers," Flexible Services and Manufacturing Journal, Springer, vol. 28(1), pages 304-335, June.
    15. Liu, Hanchen & Wang, Chong & Ju, Ping & Li, Hongyu, 2022. "A sequentially preventive model enhancing power system resilience against extreme-weather-triggered failures," Renewable and Sustainable Energy Reviews, Elsevier, vol. 156(C).
    16. Younesi, Abdollah & Shayeghi, Hossein & Wang, Zongjie & Siano, Pierluigi & Mehrizi-Sani, Ali & Safari, Amin, 2022. "Trends in modern power systems resilience: State-of-the-art review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 162(C).
    17. CASTRO, Marco & SÖRENSEN, Kenneth & VANSTEENWEGEN, Pieter & GOOS, Peter, 2012. "A simple GRASP+VND for the travelling salesperson problem with hotel selection," Working Papers 2012024, University of Antwerp, Faculty of Business and Economics.
    18. Hartmann, Sönke, 2013. "Scheduling reefer mechanics at container terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 51(C), pages 17-27.
    19. Andrzej Grzybowski, 2009. "A Note On A Single Vehicle And One Destination Routing Problem And Its Game-Theoretic Models," Advanced Logistic systems, University of Miskolc, Department of Material Handling and Logistics, vol. 3(1), pages 71-76, December.
    20. Emde, Simon & Tahirov, Nail & Gendreau, Michel & Glock, Christoph H., 2021. "Routing automated lane-guided transport vehicles in a warehouse handling returns," European Journal of Operational Research, Elsevier, vol. 292(3), pages 1085-1098.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:energy:v:284:y:2023:i:c:s0360544223027081. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/energy .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.