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

Birnbaum importance based heuristics for multi-type component assignment problems

Author

Listed:
  • Zhu, Xiaoyan
  • Fu, Yuqiang
  • Yuan, Tao
  • Wu, Xinying

Abstract

This paper proposes a new type of system reliability design problem, namely, the multi-type component assignment problem (MCAP). The MCAP is to assign more than one type of components to positions in a system with the objective of maximizing system reliability. Each type of components has multiple units, and a unit of a particular type can be assigned to a position of the same type in the system. We present the Birnbaum-importance based local search methods and the Birnbaum-importance based genetic algorithms for addressing the MCAP. The comprehensive numerical experiments are conducted for the Lin/Con/k/n:F(G) systems with multiple types of components and four cases of component reliability. The computational results demonstrate the efficiencies of the heuristics, highlighting the methods of dealing with multiple types of components. It shows that the Birnbaum importance in designing the algorithms is promising because of its effectiveness.

Suggested Citation

  • Zhu, Xiaoyan & Fu, Yuqiang & Yuan, Tao & Wu, Xinying, 2017. "Birnbaum importance based heuristics for multi-type component assignment problems," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 209-221.
    • Handle: RePEc:eee:reensy:v:165:y:2017:i:c:p:209-221
    DOI: 10.1016/j.ress.2017.04.018
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832016305415
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2017.04.018?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. Qingzhu Yao & Xiaoyan Zhu & Way Kuo, 2014. "A Birnbaum-importance based genetic local search algorithm for component assignment problems," Annals of Operations Research, Springer, vol. 212(1), pages 185-200, January.
    2. Feizabadi, Mohammad & Jahromi, Abdolhamid Eshraghniaye, 2017. "A new model for reliability optimization of series-parallel systems with non-homogeneous components," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 101-112.
    3. Sadjadi, Seyed Jafar & Soltani, R., 2009. "An efficient heuristic versus a robust hybrid meta-heuristic for general framework of serial–parallel redundancy problem," Reliability Engineering and System Safety, Elsevier, vol. 94(11), pages 1703-1710.
    4. Xiaoyan Zhu & Way Kuo, 2014. "Importance measures in reliability and mathematical programming," Annals of Operations Research, Springer, vol. 212(1), pages 241-267, January.
    5. Vaurio, Jussi K., 2011. "Importance measures in risk-informed decision making: Ranking, optimisation and configuration control," Reliability Engineering and System Safety, Elsevier, vol. 96(11), pages 1426-1436.
    6. Contini, Sergio & Matuzas, Vaidas, 2011. "New methods to determine the importance measures of initiating and enabling events in fault tree analysis," Reliability Engineering and System Safety, Elsevier, vol. 96(7), pages 775-784.
    7. Vaurio, J.K., 2011. "Importance measures for multi-phase missions," Reliability Engineering and System Safety, Elsevier, vol. 96(1), pages 230-235.
    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. Wang, Liying & Song, Yushuang & Zhang, Wenhua & Ling, Xiaoliang, 2023. "Condition-based inspection, component reallocation and replacement optimization of two-component interchangeable series system," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    2. Qiu, Siqi & Sallak, Mohamed & Schön, Walter & Ming, Henry X.G., 2018. "Extended LK heuristics for the optimization of linear consecutive-k-out-of-n: F systems considering parametric uncertainty and model uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 175(C), pages 51-61.
    3. Qiu, Siqi & Ming, Xinguo & Sallak, Mohamed & Lu, Jialiang, 2022. "A Birnbaum importance-based two-stage approach for two-type component assignment problems," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    4. 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.
    5. Zhu, Xiaoyan & Boushaba, Mahmoud & Coit, David W. & Benyahia, Azzeddine, 2017. "Reliability and importance measures for m-consecutive-k, l-out-of-n system with non-homogeneous Markov-dependent components," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 1-9.
    6. Uit Het Broek, Michiel A.J. & Teunter, Ruud H. & de Jonge, Bram & Veldman, Jasper, 2021. "Joint condition-based maintenance and load-sharing optimization for two-unit systems with economic dependency," European Journal of Operational Research, Elsevier, vol. 295(3), pages 1119-1131.
    7. Soni Bisht & Akshay Kumar & Nupur Goyal & Mangey Ram & Yury Klochkov, 2021. "Analysis of Network Reliability Characteristics and Importance of Components in a Communication Network," Mathematics, MDPI, vol. 9(12), pages 1-13, June.
    8. Qiu, Siqi & Ming, Xinguo, 2020. "An extended Birnbaum importance-based two-stage heuristic for component assignment problems under uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    9. Fu, Yuqiang & Wang, Jun, 2022. "Optimum periodic maintenance policy of repairable multi-component system with component reallocation and system overhaul," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    10. Wang, Dan & Si, Shubin & Cai, Zhiqiang & Zhao, Jiangbin, 2021. "Reliability optimization of linear consecutive-k-out-of-n: F systems driven by reconfigurable importance," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    11. Dui, Hongyan & Liu, Meng & Song, Jiaying & Wu, Shaomin, 2023. "Importance measure-based resilience management: Review, methodology and perspectives on maintenance," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    12. Li He & Qiyan Cao & Fengjun Shang, 2019. "Measuring Component Importance for Network System Using Cellular Automata," Complexity, Hindawi, vol. 2019, pages 1-11, May.
    13. Fu, Yuqiang & Zhu, Xiaoyan & Ma, Xiaoyang, 2020. "Optimum component reallocation and system replacement maintenance for a used system with increasing minimal repair cost," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    14. Fu, Yuqiang & Yuan, Tao & Zhu, Xiaoyan, 2019. "Importance-measure based methods for component reassignment problem of degrading components," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    15. Zhu, Xiaoyan & Hao, Yaqian, 2021. "Component rearrangement and system replacement for a system with stochastic degradation processes," Reliability Engineering and System Safety, Elsevier, vol. 213(C).
    16. Liu, Mingli & Wang, Dan & Si, Shubin, 2024. "Solving algorithm design for the cost minimization reliability optimization model driven by a novel cost-based importance measure," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    17. Zhao, Jiangbin & Si, Shubin & Cai, Zhiqiang & Guo, Peng & Zhu, Wenjin, 2020. "Mission success probability optimization for phased-mission systems with repairable component modules," Reliability Engineering and System Safety, Elsevier, vol. 195(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. Vaurio, Jussi K., 2016. "Importances of components and events in non-coherent systems and risk models," Reliability Engineering and System Safety, Elsevier, vol. 147(C), pages 117-122.
    2. Zhu, Xiaoyan & Boushaba, Mahmoud & Coit, David W. & Benyahia, Azzeddine, 2017. "Reliability and importance measures for m-consecutive-k, l-out-of-n system with non-homogeneous Markov-dependent components," Reliability Engineering and System Safety, Elsevier, vol. 167(C), pages 1-9.
    3. Wu, Shaomin & Chen, Yi & Wu, Qingtai & Wang, Zhonglai, 2016. "Linking component importance to optimisation of preventive maintenance policy," Reliability Engineering and System Safety, Elsevier, vol. 146(C), pages 26-32.
    4. Aliee, Hananeh & Borgonovo, Emanuele & Glaß, Michael & Teich, Jürgen, 2017. "On the Boolean extension of the Birnbaum importance to non-coherent systems," Reliability Engineering and System Safety, Elsevier, vol. 160(C), pages 191-200.
    5. Lyu, Dong & Si, Shubin, 2020. "Dynamic importance measure for the K-out-of-n: G system under repeated random load," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    6. Petru Cașcaval & Florin Leon, 2022. "Optimization Methods for Redundancy Allocation in Hybrid Structure Large Binary Systems," Mathematics, MDPI, vol. 10(19), pages 1-33, October.
    7. Xiaoyan Zhu & Mahmoud Boushaba & Abdelmoumene Boulahia & Xian Zhao, 2019. "A linear m-consecutive-k-out-of-n system with sparse d of non-homogeneous Markov-dependent components," Journal of Risk and Reliability, , vol. 233(3), pages 328-337, June.
    8. Ardakan, Mostafa Abouei & Talkhabi, Sajjad & Juybari, Mohammad N., 2022. "Optimal activation order vs. redundancy strategies in reliability optimization problems," Reliability Engineering and System Safety, Elsevier, vol. 217(C).
    9. Wu, Xin-yang & Wu, Xiao-yue & Balakrishnan, Narayanaswamy, 2018. "Reliability allocation model and algorithm for phased mission systems with uncertain component parameters based on importance measure," Reliability Engineering and System Safety, Elsevier, vol. 180(C), pages 266-276.
    10. Wang, Dan & Si, Shubin & Cai, Zhiqiang & Zhao, Jiangbin, 2021. "Reliability optimization of linear consecutive-k-out-of-n: F systems driven by reconfigurable importance," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    11. Rogerson, Ellen C. & Lambert, James H., 2012. "Prioritizing risks via several expert perspectives with application to runway safety," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 22-34.
    12. Wu, Shaomin & Coolen, Frank P.A., 2013. "A cost-based importance measure for system components: An extension of the Birnbaum importance," European Journal of Operational Research, Elsevier, vol. 225(1), pages 189-195.
    13. Cai, Zhiqiang & Si, Shubin & Sun, Shudong & Li, Caitao, 2016. "Optimization of linear consecutive-k-out-of-n system with a Birnbaum importance-based genetic algorithm," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 248-258.
    14. Peiravi, Abdossaber & Nourelfath, Mustapha & Zanjani, Masoumeh Kazemi, 2022. "Universal redundancy strategy for system reliability optimization," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    15. Gholinezhad, Hadi & Zeinal Hamadani, Ali, 2017. "A new model for the redundancy allocation problem with component mixing and mixed redundancy strategy," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 66-73.
    16. Mellal, Mohamed Arezki & Zio, Enrico, 2020. "System reliability-redundancy optimization with cold-standby strategy by an enhanced nest cuckoo optimization algorithm," Reliability Engineering and System Safety, Elsevier, vol. 201(C).
    17. Fu, Yuqiang & Yuan, Tao & Zhu, Xiaoyan, 2019. "Importance-measure based methods for component reassignment problem of degrading components," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    18. Liu, Mingli & Wang, Dan & Zhao, Jiangbin & Si, Shubin, 2022. "Importance measure construction and solving algorithm oriented to the cost-constrained reliability optimization model," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    19. Qiu, Siqi & Ming, Xinguo & Sallak, Mohamed & Lu, Jialiang, 2022. "A Birnbaum importance-based two-stage approach for two-type component assignment problems," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    20. Kim, Heungseob, 2018. "Maximization of system reliability with the consideration of component sequencing," Reliability Engineering and System Safety, Elsevier, vol. 170(C), pages 64-72.

    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:165:y:2017:i:c:p:209-221. 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.