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

Reliability analysis and optimization of multi-state sliding window system with sequential demands and time constraints

Author

Listed:
  • Wang, Wei
  • Fang, Chao
  • Liu, Shan
  • Xiang, Yisha

Abstract

This paper proposes a new model that generalizes the multi-state sliding window system to the case involving sequential demands and time constraints. In this model, the system (named MSWS-SD&TC) contains n linearly or circularly arranged multi-state elements (MEs), and its function depends on the ability that each r-consecutive-ME group can meet the demands of sequential tasks subject to time constraints. The reliability model of the system is built with consideration of the optimal performance assignment scheme in each group of MEs. In order to effectively determine the optimal performance assignment scheme with minimum completion time in each r-consecutive-ME group, we develop a dynamic programming algorithm in this paper. We use a technique of universal generating function to represent the system states and evaluate the system reliability. Since the order of MEs has strong impact on the system reliability, we also investigate the optimal sequencing problem for the MEs in the system, and solve the problem with a genetic algorithm. Examples of evaluating system reliability and element sequencing optimization are presented for illustration.

Suggested Citation

  • Wang, Wei & Fang, Chao & Liu, Shan & Xiang, Yisha, 2021. "Reliability analysis and optimization of multi-state sliding window system with sequential demands and time constraints," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    • Handle: RePEc:eee:reensy:v:208:y:2021:i:c:s0951832021000181
    DOI: 10.1016/j.ress.2021.107449
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832021000181
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2021.107449?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. Hui Xiao & Rui Peng & Gregory Levitin, 2016. "Optimal replacement and allocation of multi‐state elements in k‐within‐m‐from‐r/n sliding window systems," Applied Stochastic Models in Business and Industry, John Wiley & Sons, vol. 32(2), pages 184-198, March.
    2. Mo, Yuchang & Xing, Liudong & Zhang, Lejun & Cai, Shaobin, 2020. "Performability analysis of multi-state sliding window systems," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    3. Gregory Levitin, 2005. "The Universal Generating Function in Reliability Analysis and Optimization," Springer Series in Reliability Engineering, Springer, number 978-1-84628-245-4, January.
    4. Konak, Abdullah & Kulturel-Konak, Sadan & Levitin, Gregory, 2012. "Multi-objective optimization of linear multi-state multiple sliding window system," Reliability Engineering and System Safety, Elsevier, vol. 98(1), pages 24-34.
    5. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2013. "Cold-standby sequencing optimization considering mission cost," Reliability Engineering and System Safety, Elsevier, vol. 118(C), pages 28-34.
    6. Wang, Wei & Fu, Yongnian & Si, Peng & Lin, Mingqiang, 2020. "Reliability analysis of circular multi-state sliding window system with sequential demands," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    7. Xiang, Yanping & Levitin, Gregory, 2012. "Combined m-consecutive and k-out-of-n sliding window systems," European Journal of Operational Research, Elsevier, vol. 219(1), pages 105-113.
    8. Levitin, Gregory, 2005. "Uneven allocation of elements in linear multi-state sliding window system," European Journal of Operational Research, Elsevier, vol. 163(2), pages 418-433, June.
    9. Levitin, Gregory & Ben-Haim, Hanoch, 2011. "Consecutive sliding window systems," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1367-1374.
    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. Yun, Won-Young & Kim, Gui-Rae & Yamamoto, Hisashi, 2007. "Economic design of a circular consecutive-k-out-of-n:F system with (k-1)-step Markov dependence," Reliability Engineering and System Safety, Elsevier, vol. 92(4), pages 464-478.
    12. Endharta, Alfonsus Julanto & Yun, Won Young & Ko, Young Myoung, 2018. "Reliability evaluation of circular k-out-of-n: G balanced systems through minimal path sets," Reliability Engineering and System Safety, Elsevier, vol. 180(C), pages 226-236.
    13. Gregory Levitin, 2005. "Reliability of linear multistate multiple sliding window systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(3), pages 212-223, April.
    14. Levitin, Gregory & Xing, Liudong & Ben-Haim, Hanoch & Huang, Hong-Zong, 2019. "Dynamic demand satisfaction probability of consecutive sliding window systems with warm standby components," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 397-405.
    15. James C. Bean, 1994. "Genetic Algorithms and Random Keys for Sequencing and Optimization," INFORMS Journal on Computing, INFORMS, vol. 6(2), pages 154-160, May.
    16. Xiao, Hui & Zhang, Yiyun & Xiang, Yisha & Peng, Rui, 2020. "Optimal design of a linear sliding window system with consideration of performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 198(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. Xiao, Hui & Yi, Kunxiang & Liu, Haitao & Kou, Gang, 2021. "Reliability modeling and optimization of a two-dimensional sliding window system," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    2. Wang, Wei & Fang, Chao & Wang, Yan & Li, Jin, 2022. "Reliability Modeling and Optimization of Circular Multi-State Sliding Time Window System with Sequential Demands," Reliability Engineering and System Safety, Elsevier, vol. 225(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. Wang, Wei & Fang, Chao & Wang, Yan & Li, Jin, 2022. "Reliability Modeling and Optimization of Circular Multi-State Sliding Time Window System with Sequential Demands," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    2. Wang, Wei & Fu, Yongnian & Si, Peng & Lin, Mingqiang, 2020. "Reliability analysis of circular multi-state sliding window system with sequential demands," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    3. Xiao, Hui & Zhang, Yiyun & Xiang, Yisha & Peng, Rui, 2020. "Optimal design of a linear sliding window system with consideration of performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 198(C).
    4. Xiao, Hui & Yi, Kunxiang & Liu, Haitao & Kou, Gang, 2021. "Reliability modeling and optimization of a two-dimensional sliding window system," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    5. Mo, Yuchang & Xing, Liudong & Zhang, Lejun & Cai, Shaobin, 2020. "Performability analysis of multi-state sliding window systems," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    6. 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.
    7. 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.
    8. Wu, Congshan & Zhao, Xian & Wang, Siqi & Song, Yanbo, 2022. "Reliability analysis of consecutive-k-out-of-r-from-n subsystems: F balanced systems with load sharing," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    9. Wu, Congshan & Pan, Rong & Zhao, Xian & Wang, Xiaoyue, 2024. "Designing preventive maintenance for multi-state systems with performance sharing," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    10. Ding, Yi & Hu, Yishuang & Li, Daqing, 2021. "Redundancy Optimization for Multi-Performance Multi-State Series-Parallel Systems Considering Reliability Requirements," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    11. Ma, Weining & Zhang, Qin & Xiahou, Tangfan & Liu, Yu & Jia, Xisheng, 2023. "Integrated selective maintenance and task assignment optimization for multi-state systems executing multiple missions," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    12. Paola Festa & Panos Pardalos, 2012. "Efficient solutions for the far from most string problem," Annals of Operations Research, Springer, vol. 196(1), pages 663-682, July.
    13. Ayşegül Altın & Bernard Fortz & Mikkel Thorup & Hakan Ümit, 2013. "Intra-domain traffic engineering with shortest path routing protocols," Annals of Operations Research, Springer, vol. 204(1), pages 65-95, April.
    14. Tian, Tianzi & Yang, Jun & Li, Lei & Wang, Ning, 2023. "Reliability assessment of performance-based balanced systems with rebalancing mechanisms," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    15. Fowler, John W. & Mönch, Lars, 2022. "A survey of scheduling with parallel batch (p-batch) processing," European Journal of Operational Research, Elsevier, vol. 298(1), pages 1-24.
    16. Schirmer, Andreas & Riesenberg, Sven, 1997. "Parameterized heuristics for project scheduling: Biased random sampling methods," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 456, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    17. Qingzheng Xu & Na Wang & Lei Wang & Wei Li & Qian Sun, 2021. "Multi-Task Optimization and Multi-Task Evolutionary Computation in the Past Five Years: A Brief Review," Mathematics, MDPI, vol. 9(8), pages 1-44, April.
    18. Bigatti, A.M. & Pascual-Ortigosa, P. & Sáenz-de-Cabezón, E., 2021. "A C++ class for multi-state algebraic reliability computations," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    19. Xiao, Lei & Zhang, Xinghui & Tang, Junxuan & Zhou, Yaqin, 2020. "Joint optimization of opportunistic maintenance and production scheduling considering batch production mode and varying operational conditions," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    20. Jia, Heping & Ding, Yi & Peng, Rui & Liu, Hanlin & Song, Yonghua, 2020. "Reliability assessment and activation sequence optimization of non-repairable multi-state generation systems considering warm standby," Reliability Engineering and System Safety, Elsevier, vol. 195(C).

    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:208:y:2021:i:c:s0951832021000181. 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.