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. Niu, Yi-Feng & Zhou, Run-Hui & Xu, Xiu-Zhen & Xiang, Hai-Yan, 2024. "A reliability index to measure multi-state flow network considering capacity restoration level and maintenance cost," Reliability Engineering and System Safety, Elsevier, vol. 250(C).
    2. 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.
    3. Niu, Yi-Feng & Xiang, Hai-Yan & Xu, Xiu-Zhen, 2024. "Expected performance evaluation and optimization of a multi-distribution multi-state logistics network based on network reliability," Reliability Engineering and System Safety, Elsevier, vol. 251(C).
    4. 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).
    5. 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).
    6. Jiang, Xun & Zhou, Yue & Ming, Wenlong & Wu, Jianzhong, 2023. "Feasible operation region of an electricity distribution network," Applied Energy, Elsevier, vol. 331(C).
    7. 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.
    8. 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).
    9. 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).
    10. 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).
    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. 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).
    13. 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).
    14. 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).
    15. Wen, Tao & Gao, Qiuya & Chen, Yu-wang & Cheong, Kang Hao, 2022. "Exploring the vulnerability of transportation networks by entropy: A case study of Asia–Europe maritime transportation network," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    16. Tina Song, Wheyming & Lin, Peisyuan, 2018. "System reliability of stochastic networks with multiple reworks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 258-268.
    17. Zhang, Hanxiao & Li, Yan-Fu, 2022. "Robust optimization on redundancy allocation problems in multi-state and continuous-state series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    18. 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).
    19. 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).
    20. Dindar, Serdar & Kaewunruen, Sakdirat & An, Min, 2022. "A hierarchical Bayesian-based model for hazard analysis of climate effect on failures of railway turnout components," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).

    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.