IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v264y2018i2p732-741.html
   My bibliography  Save this article

Connectivity modeling and optimization of linear consecutively connected systems with repairable connecting elements

Author

Listed:
  • Xing, Liudong
  • Levitin, Gregory

Abstract

Linear consecutively connected systems (LCCSs) are systems containing a linear sequence of ordered nodes. Connection elements (CE) characterized by diverse connection ranges, time-to-failure and time-to-repair distributions are allocated to different nodes to provide the system connectivity, i.e., a connection between the source and sink nodes of the LCCS. Examples of LCCSs abound in practical applications such as flow transmission systems and radio communication systems. Considerable research efforts have been expended in modeling and optimizing LCCSs. However, most of the existing works have assumed that CEs either are non-repairable or undergo a restrictive minimal repair policy with constant repair time. This paper makes new technical contributions by modeling and optimizing LCCSs with CEs under corrective maintenance with random repair time and different repair policies (minimal, perfect, and imperfect). The characteristics of CEs can depend on their location because the distance between adjacent nodes and conditions of CE operation and maintenance at different nodes can be different, which further complicates the problem. We first propose a discrete numerical algorithm to evaluate the instantaneous availability of each CE. A universal generating function based method is then implemented for assessing instantaneous and expected system connectivity for a specific CE allocation. As the CE allocation can have significant impacts on the system connectivity, we further define and solve the optimal CE allocation problem, whose objective is to find the CE allocation among LCCS nodes maximizing the expected system connectivity over a given mission time. Effects of different parameters including repair efficiency, mission time and repair time are investigated. As illustrated through examples, optimization results can facilitate optimal decisions on robust design and effective operation and maintenance managements of LCCSs.

Suggested Citation

  • Xing, Liudong & Levitin, Gregory, 2018. "Connectivity modeling and optimization of linear consecutively connected systems with repairable connecting elements," European Journal of Operational Research, Elsevier, vol. 264(2), pages 732-741.
    • Handle: RePEc:eee:ejores:v:264:y:2018:i:2:p:732-741
    DOI: 10.1016/j.ejor.2017.06.047
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037722171730588X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2017.06.047?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. Yang, Dong & Jiao, Jianxin (Roger) & Ji, Yangjian & Du, Gang & Helo, Petri & Valente, Anna, 2015. "Joint optimization for coordinated configuration of product families and supply chains by a leader-follower Stackelberg game," European Journal of Operational Research, Elsevier, vol. 246(1), pages 263-280.
    2. Mohammed A. Hajeeh, 2011. "Reliability and availability of a standby system with common cause failure," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 11(3), pages 343-363.
    3. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2015. "Linear multistate consecutively-connected systems subject to a constrained number of gaps," Reliability Engineering and System Safety, Elsevier, vol. 133(C), pages 246-252.
    4. Yu, Huan & Yang, Jun & Peng, Rui & Zhao, Yu, 2016. "Reliability evaluation of linear multi-state consecutively-connected systems constrained by m consecutive and n total gaps," Reliability Engineering and System Safety, Elsevier, vol. 150(C), pages 35-43.
    5. Nguyen, Dinh Tuan & Dijoux, Yann & Fouladirad, Mitra, 2017. "Analytical properties of an imperfect repair model and application in preventive maintenance scheduling," European Journal of Operational Research, Elsevier, vol. 256(2), pages 439-453.
    6. Levitin, Gregory, 2003. "Optimal allocation of multi-state elements in linear consecutively connected systems with vulnerable nodes," European Journal of Operational Research, Elsevier, vol. 150(2), pages 406-419, October.
    7. Compare, M. & Martini, F. & Zio, E., 2015. "Genetic algorithms for condition-based maintenance optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 244(2), pages 611-623.
    8. Gregory Levitin, 2005. "The Universal Generating Function in Reliability Analysis and Optimization," Springer Series in Reliability Engineering, Springer, number 978-1-84628-245-4, March.
    9. G.Y. Tütüncü & S. Eryilmaz, 2009. "Reliability evaluation of linear consecutive-weighted-k-out-of-n : F System," Post-Print hal-00569519, HAL.
    10. Long, Q. & Xie, M. & Ng, S.H. & Levitin, Gregory, 2008. "Reliability analysis and optimization of weighted voting systems with continuous states input," European Journal of Operational Research, Elsevier, vol. 191(1), pages 240-252, November.
    11. Ushakov, Igor, 2000. "The method of generalized generating sequences," European Journal of Operational Research, Elsevier, vol. 125(2), pages 316-323, September.
    12. Rui Peng & Min Xie & Szu Ng & Gregory Levitin, 2012. "Element maintenance and allocation for linear consecutively connected systems," IISE Transactions, Taylor & Francis Journals, vol. 44(11), pages 964-973.
    13. Levitin, Gregory & Xing, Liudong & Yu, Shengji, 2014. "Optimal connecting elements allocation in linear consecutively-connected systems with phased mission and common cause failures," Reliability Engineering and System Safety, Elsevier, vol. 130(C), pages 85-94.
    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. Liu, Bing & Huang, Hao & Deng, Qiao, 2022. "On optimal condition based task termination policy for phased task systems," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    2. Zhang, Hanxiao & Sun, Muxia & Li, Yan-Fu, 2022. "Reliability–redundancy allocation problem in multi-state flow network: Minimal cut-based approximation scheme," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    3. Dui, Hongyan & Li, Shumin & Xing, Liudong & Liu, Hanlin, 2019. "System performance-based joint importance analysis guided maintenance for repairable systems," Reliability Engineering and System Safety, Elsevier, vol. 186(C), pages 162-175.
    4. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2018. "Connectivity evaluation and optimal service centers allocation in repairable linear consecutively connected systems," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 187-193.
    5. Zhang, Chao & Xu, Xin & Dui, Hongyan, 2020. "Analysis of network cascading failure based on the cluster aggregation in cyber-physical systems," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    6. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2024. "Consecutively connected systems with unreliable resource generators and storages," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    7. Bingyin Lei & Yue Ren & Ziyang Wang & Xinquan Ge & Xiaolin Li & Kaiye Gao, 2023. "The Optimization of Working Time for a Consecutively Connected Production Line," Mathematics, MDPI, vol. 11(2), pages 1-12, January.
    8. Wu, Shengna & Yang, Jun & Peng, Rui & Zhai, Qingqing, 2021. "Optimal design of facility allocation and maintenance strategy for a cellular network," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    9. Dui, Hongyan & Zheng, Xiaoqian & Wu, Shaomin, 2021. "Resilience analysis of maritime transportation systems based on importance measures," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    10. Zhang, Chao & Xu, Xin & Dui, Hongyan, 2020. "Resilience Measure of Network Systems by Node and Edge Indicators," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    11. Dui, Hongyan & Meng, Xueyu & Xiao, Hui & Guo, Jianjun, 2020. "Analysis of the cascading failure for scale-free networks based on a multi-strategy evolutionary game," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    12. Chen, Liwei & Gao, Yansan & Dui, Hongyan & Xing, Liudong, 2021. "Importance measure-based maintenance optimization strategy for pod slewing system," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    13. Eryilmaz, Serkan, 2020. "Age-based preventive maintenance for coherent systems with applications to consecutive-k-out-of-n and related systems," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    14. Wang, Naichao & Li, Mingyuan & Xiao, Boping & Ma, Lin, 2019. "Availability analysis of a general time distribution system with the consideration of maintenance and spares," Reliability Engineering and System Safety, Elsevier, vol. 192(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. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2018. "Connectivity evaluation and optimal service centers allocation in repairable linear consecutively connected systems," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 187-193.
    2. Yu, Huan & Yang, Jun & Peng, Rui & Zhao, Yu, 2016. "Reliability evaluation of linear multi-state consecutively-connected systems constrained by m consecutive and n total gaps," Reliability Engineering and System Safety, Elsevier, vol. 150(C), pages 35-43.
    3. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2024. "Consecutively connected systems with unreliable resource generators and storages," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    4. Peng, Rui & Xiao, Hui & Liu, Hanlin, 2017. "Reliability of multi-state systems with a performance sharing group of limited size," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 164-170.
    5. Wang, Yong & Li, Lin & Huang, Shuhong & Chang, Qing, 2012. "Reliability and covariance estimation of weighted k-out-of-n multi-state systems," European Journal of Operational Research, Elsevier, vol. 221(1), pages 138-147.
    6. Qiu, Qingan & Cui, Lirong & Gao, Hongda & Yi, He, 2018. "Optimal allocation of units in sequential probability series systems," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 351-363.
    7. Li, Y.F. & Peng, R., 2014. "Availability modeling and optimization of dynamic multi-state series–parallel systems with random reconfiguration," Reliability Engineering and System Safety, Elsevier, vol. 127(C), pages 47-57.
    8. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2017. "Optimal arrangement of connecting elements in linear consecutively connected systems with heterogeneous warm standby groups," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 395-401.
    9. Lu, Shaoqi & Shi, Daimin & Xiao, Hui, 2019. "Reliability of sliding window systems with two failure modes," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 366-376.
    10. Yeh, Wei-Chang, 2017. "Evaluation of the one-to-all-target-subsets reliability of a novel deterioration-effect acyclic multi-state information network," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 132-137.
    11. Xiao, Hui & Shi, Daimin & Ding, Yi & Peng, Rui, 2016. "Optimal loading and protection of multi-state systems considering performance sharing mechanism," Reliability Engineering and System Safety, Elsevier, vol. 149(C), pages 88-95.
    12. Jinlei Qin & Zheng Li, 2019. "Reliability and Sensitivity Analysis Method for a Multistate System with Common Cause Failure," Complexity, Hindawi, vol. 2019, pages 1-8, May.
    13. Altiparmak, Fulya & Dengiz, Berna, 2009. "A cross entropy approach to design of reliable networks," European Journal of Operational Research, Elsevier, vol. 199(2), pages 542-552, December.
    14. Lai, Chyh-Ming & Yeh, Wei-Chang, 2016. "Two-stage simplified swarm optimization for the redundancy allocation problem in a multi-state bridge system," Reliability Engineering and System Safety, Elsevier, vol. 156(C), pages 148-158.
    15. Huan Yu & Jun Yang & Yu Zhao, 2018. "Reliability of nonrepairable phased-mission systems with common bus performance sharing," Journal of Risk and Reliability, , vol. 232(6), pages 647-660, December.
    16. Wang, Guanjun & Duan, Fengjun & Zhou, Yifan, 2018. "Reliability evaluation of multi-state series systems with performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 173(C), pages 58-63.
    17. Peng, Rui & Mo, Huadong & Xie, Min & Levitin, Gregory, 2013. "Optimal structure of multi-state systems with multi-fault coverage," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 18-25.
    18. Zhou, Yifan & Lin, Tian Ran & Sun, Yong & Bian, Yangqing & Ma, Lin, 2015. "An effective approach to reducing strategy space for maintenance optimisation of multistate series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 40-53.
    19. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2015. "Linear multistate consecutively-connected systems subject to a constrained number of gaps," Reliability Engineering and System Safety, Elsevier, vol. 133(C), pages 246-252.
    20. Serkan Eryilmaz, 2016. "Consecutive k-out-of-n lines with a change point," Journal of Risk and Reliability, , vol. 230(6), pages 545-550, December.

    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:ejores:v:264:y:2018:i:2:p:732-741. 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.elsevier.com/locate/eor .

    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.