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. 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).
    2. 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.
    3. 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.
    4. Ajagekar, Akshay & You, Fengqi, 2021. "Quantum computing based hybrid deep learning for fault diagnosis in electrical power systems," Applied Energy, Elsevier, vol. 303(C).
    5. Bektas, Tolga, 2006. "The multiple traveling salesman problem: an overview of formulations and solution procedures," Omega, Elsevier, vol. 34(3), pages 209-219, June.
    6. 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.
    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)

    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. 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).
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. Yves Crama & Michel Grabisch & Silvano Martello, 2022. "Preface," Annals of Operations Research, Springer, vol. 314(1), pages 1-3, July.
    9. Du, Mingyang & Cheng, Lin & Li, Xuefeng & Tang, Fang, 2020. "Static rebalancing optimization with considering the collection of malfunctioning bikes in free-floating bike sharing system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 141(C).
    10. Nourinejad, Mehdi & Zhu, Sirui & Bahrami, Sina & Roorda, Matthew J., 2015. "Vehicle relocation and staff rebalancing in one-way carsharing systems," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 81(C), pages 98-113.
    11. F. Angel-Bello & Y. Cardona-Valdés & A. Álvarez, 2019. "Mixed integer formulations for the multiple minimum latency problem," Operational Research, Springer, vol. 19(2), pages 369-398, June.
    12. Peter Reiter & Walter Gutjahr, 2012. "Exact hybrid algorithms for solving a bi-objective vehicle routing problem," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 20(1), pages 19-43, March.
    13. Bakker, Steffen J. & Wang, Akang & Gounaris, Chrysanthos E., 2021. "Vehicle routing with endogenous learning: Application to offshore plug and abandonment campaign planning," European Journal of Operational Research, Elsevier, vol. 289(1), pages 93-106.
    14. N. A. Arellano-Arriaga & J. Molina & S. E. Schaeffer & A. M. Álvarez-Socarrás & I. A. Martínez-Salazar, 2019. "A bi-objective study of the minimum latency problem," Journal of Heuristics, Springer, vol. 25(3), pages 431-454, June.
    15. Hou, Hui & Tang, Junyi & Zhang, Zhiwei & Wang, Zhuo & Wei, Ruizeng & Wang, Lei & He, Huan & Wu, Xixiu, 2023. "Resilience enhancement of distribution network under typhoon disaster based on two-stage stochastic programming," Applied Energy, Elsevier, vol. 338(C).
    16. Day, Jamison M. & Daniel Wright, P. & Schoenherr, Tobias & Venkataramanan, Munirpallam & Gaudette, Kevin, 2009. "Improving routing and scheduling decisions at a distributor of industrial gasses," Omega, Elsevier, vol. 37(1), pages 227-237, February.
    17. Liu, Jia & Cheng, Haozhong & Zeng, Pingliang & Yao, Liangzhong & Shang, Ce & Tian, Yuan, 2018. "Decentralized stochastic optimization based planning of integrated transmission and distribution networks with distributed generation penetration," Applied Energy, Elsevier, vol. 220(C), pages 800-813.
    18. Zhang, Ruiyou & Lu, Jye-Chyi & Wang, Dingwei, 2014. "Container drayage problem with flexible orders and its near real-time solution strategies," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 61(C), pages 235-251.
    19. Wang, Yi & Rousis, Anastasios Oulis & Strbac, Goran, 2020. "On microgrids and resilience: A comprehensive review on modeling and operational strategies," Renewable and Sustainable Energy Reviews, Elsevier, vol. 134(C).
    20. Xie, Haipeng & Sun, Xiaotian & Fu, Wei & Chen, Chen & Bie, Zhaohong, 2023. "Risk management for integrated power and natural gas systems against extreme weather: A coalitional insurance contract approach," Energy, Elsevier, vol. 263(PB).

    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.