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

Operational boundary of flow network

Author

Listed:
  • Xiao, Jun
  • Qu, Yuqing
  • She, Buxin
  • Song, Chenhui

Abstract

Flow networks can represent complex systems and exhibit generality. The operational boundary (OB) can describe the secure operational range of complex systems. It helps to enhance network safety to determine the OB of flow networks. This paper proposes the OB for flow networks to completely represent the maximum range the network's feasible flow can reach. Firstly, the concept and mathematical model of the OB are proposed. As a subset of the feasible flows, the set of all the blocking flows is defined as the OB. The OB forms the boundary that separates the feasible flows from the infeasible flows. The feasible flows in critical states are located on the OB, and the maximum flows are located on the outermost layer of the OB. Secondly, an analytical algorithm and a sampling algorithm are proposed to calculate the OB. The former one can completely represent the OB, while the latter one better reflects the state of the boundary points. Moreover, the OB-based safety management framework, which includes security assessment and security control, has been developed to improve the safety and reliability of flow networks. Finally, the effectiveness of the proposed method is demonstrated in multiple-source multiple-sink networks.

Suggested Citation

  • Xiao, Jun & Qu, Yuqing & She, Buxin & Song, Chenhui, 2023. "Operational boundary of flow network," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
  • Handle: RePEc:eee:reensy:v:231:y:2023:i:c:s0951832022005890
    DOI: 10.1016/j.ress.2022.108974
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832022005890
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ress.2022.108974?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. Chen, Qian & Zuo, Lili & Wu, Changchun & Cao, Yankai & Bu, Yaran & Chen, Feng & Sadiq, Rehan, 2021. "Supply reliability assessment of a gas pipeline network under stochastic demands," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    2. Rungskunroch, Panrawee & Jack, Anson & Kaewunruen, Sakdirat, 2021. "Benchmarking on railway safety performance using Bayesian inference, decision tree and petri-net techniques based on long-term accidental data sets," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    3. Stewart, Danielle & Liu, Jing (Janet) & Cofer, Darren & Heimdahl, Mats & Whalen, Michael W. & Peterson, Michael, 2021. "AADL-Based safety analysis using formal methods applied to aircraft digital systems," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    4. Provan, David J. & Woods, David D. & Dekker, Sidney W.A. & Rae, Andrew J., 2020. "Safety II professionals: How resilience engineering can transform safety practice," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    5. Hao, Zhifeng & Yeh, Wei-Chang & Zuo, Ming & Wang, Jing, 2020. "Multi-distribution multi-commodity multistate flow network model and its reliability evaluation algorithm," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    6. Wu, Wei-wei & Ning, Angelika & Ning, Xuan-xi, 2008. "Evaluation of the reliability of transport networks based on the stochastic flow of moving objects," Reliability Engineering and System Safety, Elsevier, vol. 93(6), pages 838-844.
    7. Jiang, Tao & Zhang, Rufeng & Li, Xue & Chen, Houhe & Li, Guoqing, 2021. "Integrated energy system security region: Concepts, methods, and implementations," Applied Energy, Elsevier, vol. 283(C).
    8. Yeh, Wei-Chang, 2020. "A new method for verifying d-MC candidates," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    9. Niu, Yi-Feng & Wan, Xiao-Yu & Xu, Xiu-Zhen & Ding, Dong, 2020. "Finding all multi-state minimal paths of a multi-state flow network via feasible circulations," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    10. Wu, Bing & Tang, Yuheng & Yan, Xinping & Guedes Soares, Carlos, 2021. "Bayesian Network modelling for safety management of electric vehicles transported in RoPax ships," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    11. Xiao, Jun & Zu, Guoqiang & Wang, Ying & Zhang, Xinsong & Jiang, Xun, 2020. "Model and observation of dispatchable region for flexible distribution network," Applied Energy, Elsevier, vol. 261(C).
    12. Bertrand, Alexandre & Mian, Alberto & Kantor, Ivan & Aggoune, Riad & Maréchal, François, 2019. "Regional waste heat valorisation: A mixed integer linear programming method for energy service companies," Energy, Elsevier, vol. 167(C), pages 454-468.
    13. Zhang, Xiaoge & Mahadevan, Sankaran & Sankararaman, Shankar & Goebel, Kai, 2018. "Resilience-based network design under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 364-379.
    14. Yi-Kuei Lin & Thi-Phuong Nguyen & Louis Cheng-Lu Yeng, 2019. "Reliability evaluation of a multi-state air transportation network meeting multiple travel demands," Annals of Operations Research, Springer, vol. 277(1), pages 63-82, June.
    15. Gil, Mateusz, 2021. "A concept of critical safety area applicable for an obstacle-avoidance process for manned and autonomous ships," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    16. Beyza, Jesus & Gil, Pablo & Masera, Marcelo & Yusta, Jose M., 2020. "Security assessment of cross-border electricity interconnections," Reliability Engineering and System Safety, Elsevier, vol. 201(C).
    17. Wallius, Eetu & Klock, Ana Carolina Tomé & Hamari, Juho, 2022. "Playing it safe: A literature review and research agenda on motivational technologies in transportation safety," Reliability Engineering and System Safety, Elsevier, vol. 223(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. Jiao, Heng & Xiao, Jun & Zu, Guoqiang & Song, Chenhui & Lv, Zihan & Bao, Zhenyu & Qiu, Zekai, 2024. "Concavity-convexity of distribution system security region. Part II: Mathematical principle, judgment, and application," Applied Energy, Elsevier, vol. 361(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. Thi-Phuong Nguyen, 2021. "Assess the Impacts of Discount Policies on the Reliability of a Stochastic Air Transport Network," Mathematics, MDPI, vol. 9(9), pages 1-13, April.
    2. Mottahedi, Adel & Sereshki, Farhang & Ataei, Mohammad & Qarahasanlou, Ali Nouri & Barabadi, Abbas, 2021. "Resilience estimation of critical infrastructure systems: Application of expert judgment," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    3. Jiang, Xun & Zhou, Yue & Ming, Wenlong & Wu, Jianzhong, 2023. "Feasible operation region of an electricity distribution network," Applied Energy, Elsevier, vol. 331(C).
    4. Adhita, I Gde Manik Sukanegara & Fuchi, Masaki & Konishi, Tsukasa & Fujimoto, Shoji, 2023. "Ship navigation from a Safety-II perspective: A case study of training-ship operation in coastal area," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    5. Niu, Yi-Feng & Song, Yi-Fan & Xu, Xiu-Zhen & Zhao, Xia, 2022. "Efficient reliability computation of a multi-state flow network with cost constraint," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    6. Niu, Yi-Feng & Zhao, Xia & Xu, Xiu-Zhen & Zhang, Shi-Yun, 2023. "Reliability assessment of a stochastic-flow distribution network with carbon emission constraint," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    7. Niu, Yi-Feng, 2021. "Performance measure of a multi-state flow network under reliability and maintenance cost considerations," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    8. Lin, Shuai & Jia, Limin & Zhang, Hengrun & Zhang, Pengzhu, 2022. "Reliability of high-speed electric multiple units in terms of the expanded multi-state flow network," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    9. Yi-Feng Niu & Can He & De-Qiang Fu, 2022. "Reliability assessment of a multi-state distribution network under cost and spoilage considerations," Annals of Operations Research, Springer, vol. 309(1), pages 189-208, February.
    10. Yeh, Cheng-Ta & Lin, Yi-Kuei & Yeng, Louis Cheng-Lu & Huang, Pei-Tzu, 2021. "Reliability evaluation of a multistate railway transportation network from the perspective of a travel agent," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    11. Chang, Ping-Chen & Huang, Ding-Hsiang & Lin, Yi-Kuei & Nguyen, Thi-Phuong, 2021. "Reliability and maintenance models for a time-related multi-state flow network via d-MC approach," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    12. Xu, Xiu-Zhen & Niu, Yi-Feng & Song, Yi-Fan, 2021. "Computing the reliability of a stochastic distribution network subject to budget constraint," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    13. Chen, Chao & Yang, Ming & Reniers, Genserik, 2021. "A dynamic stochastic methodology for quantifying HAZMAT storage resilience," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    14. Wang, Hongping & Fang, Yi-Ping & Zio, Enrico, 2022. "Resilience-oriented optimal post-disruption reconfiguration for coupled traffic-power systems," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    15. Zhaoming Yang & Qi Xiang & Yuxuan He & Shiliang Peng & Michael Havbro Faber & Enrico Zio & Lili Zuo & Huai Su & Jinjun Zhang, 2023. "Resilience of Natural Gas Pipeline System: A Review and Outlook," Energies, MDPI, vol. 16(17), pages 1-19, August.
    16. Lin Wang & Yuping Xing, 2022. "Risk Assessment of a Coupled Natural Gas and Electricity Market Considering Dual Interactions: A System Dynamics Model," Energies, MDPI, vol. 16(1), pages 1-18, December.
    17. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2011. "Maximal network reliability for a stochastic power transmission network," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1332-1339.
    18. Cheng-Fu Huang & Ding-Hsiang Huang & Yi-Kuei Lin, 2022. "System reliability analysis for a cloud-based network under edge server capacity and budget constraints," Annals of Operations Research, Springer, vol. 312(1), pages 217-234, May.
    19. Niu, Yi-Feng & Gao, Zi-You & Lam, William H.K., 2017. "A new efficient algorithm for finding all d-minimal cuts in multi-state networks," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 151-163.
    20. Xue, Jie & Yip, Tsz Leung & Wu, Bing & Wu, Chaozhong & van Gelder, P.H.A.J.M., 2021. "A novel fuzzy Bayesian network-based MADM model for offshore wind turbine selection in busy waterways: An application to a case in China," Renewable Energy, Elsevier, vol. 172(C), pages 897-917.

    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:reensy:v:231:y:2023:i:c:s0951832022005890. 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: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    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.