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

Connectivity evaluation and optimal service centers allocation in repairable linear consecutively connected systems

Author

Listed:
  • Levitin, Gregory
  • Xing, Liudong
  • Dai, Yuanshun

Abstract

Many real-world systems in applications such as radio communication, wireless communication, and pipeline transportation can be modeled as linear consecutively connected systems (LCCS) with nodes forming a linear sequence. An LCCS provides a connection between the first and last nodes of the sequence using connecting elements (CEs) located at its nodes. This paper models an LCCS with repairable CEs characterized by different up and down time distributions, and different connection ranges. The distribution parameters of CE down times depend on the location of available service centers (SCs). Thus, the optimal allocation of SCs becomes a relevant and significant optimization problem to formulate and solve for guiding optimal decisions on LCCS maintenance. The objective is to find an SC allocation among predetermined positions that maximizes the expected LCCS connectivity over a specified mission time horizon. To evaluate the objective function of the proposed optimization problem, instantaneous availabilities of repairable CEs with arbitrary up and down time distributions are first determined through a numerical iterative algorithm. Instantaneous and expected LCCS connectivity are then evaluated using a universal generating function method. As demonstrated through examples, the proposed optimization leads to significant improvements in LCCS connectivity and effective allocation and management of maintenance resources.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:reensy:v:176:y:2018:i:c:p:187-193
    DOI: 10.1016/j.ress.2018.04.012
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832017309055
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2018.04.012?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. T. Vasanthi & G. Arulmozhi, 2009. "Optimal allocation problem using Genetic Algorithm," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 5(2), pages 211-228.
    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, 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.
    4. 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.
    5. 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.
    6. 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.
    7. Serkan Eryilmaz & G. Yazgi Tutuncu, 2009. "RELIABILITY EVALUATION OF LINEAR CONSECUTIVE-WEIGHTED-k-OUT-OF-n:F SYSTEM," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 26(06), pages 805-816.
    8. 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.
    9. 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.
    10. Gregory Levitin, 2005. "The Universal Generating Function in Reliability Analysis and Optimization," Springer Series in Reliability Engineering, Springer, number 978-1-84628-245-4, December.
    11. Ushakov, Igor, 2000. "The method of generalized generating sequences," European Journal of Operational Research, Elsevier, vol. 125(2), pages 316-323, September.
    12. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2017. "Optimal loading of series parallel systems with arbitrary element time-to-failure and time-to-repair distributions," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 34-44.
    13. 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.
    14. 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. Hui Xiao & Minhao Cao & Gang Kou & Xiaojun Yuan, 2021. "Optimal element allocation and sequencing of multi-state series systems with two levels of performance sharing," Journal of Risk and Reliability, , vol. 235(2), pages 282-292, April.
    2. 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).
    3. 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).

    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. 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.
    2. 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).
    3. 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.
    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. 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).
    6. 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.
    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. Hui Xiao & Minhao Cao & Gang Kou & Xiaojun Yuan, 2021. "Optimal element allocation and sequencing of multi-state series systems with two levels of performance sharing," Journal of Risk and Reliability, , vol. 235(2), pages 282-292, April.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. Levitin, Gregory & Xing, Liudong & Huang, Hong Zhong, 2019. "Dynamic availability and performance deficiency of common bus systems with imperfectly repairable components," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 58-66.
    15. 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.
    16. 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.
    17. 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).
    18. 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.
    19. 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.
    20. Serkan Eryilmaz & Kadir Sarikaya, 2014. "Modeling and analysis of weighted-k-out-of-n: G system consisting of two different types of components," Journal of Risk and Reliability, , vol. 228(3), pages 265-271, June.

    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:176:y:2018:i:c:p:187-193. 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.