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

Game theory based solution selection for multi-objective redundancy allocation in interval-valued problem parameters

Author

Listed:
  • Cao, Ran
  • Coit, David W.
  • Hou, Wei
  • Yang, Yushu

Abstract

This paper presents a multi-objective redundancy allocation problem (MORAP) for maximizing system reliability and simultaneously minimizing system cost with limitations on system entropy, which is essential for achieving system stability and sustainability. Entropy is an important part of this new model because it provides a measure of randomness, which should be limited to avoid risky solutions. Both component reliability estimates and component cost estimates are considered to formulate the model in more realistic sense. In real-life MORAP, the Pareto optimal set can be extremely large. A selection procedure based on the notion of game theory is then proposed to determine representative solutions for solving the problem. For MORAP, the game theoretical framework can select representative solutions effectively with higher system reliability, lower associated variance of the reliability estimate and higher system entropy. The validity and the performance of the proposed approach are tested through three numerical examples, and computational results are analyzed.

Suggested Citation

  • Cao, Ran & Coit, David W. & Hou, Wei & Yang, Yushu, 2020. "Game theory based solution selection for multi-objective redundancy allocation in interval-valued problem parameters," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    • Handle: RePEc:eee:reensy:v:199:y:2020:i:c:s0951832018313474
    DOI: 10.1016/j.ress.2020.106932
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832018313474
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2020.106932?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. Zhang, Enze & Wu, Yifei & Chen, Qingwei, 2014. "A practical approach for solving multi-objective reliability redundancy allocation problems using extended bare-bones particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 127(C), pages 65-76.
    2. Alikar, Najmeh & Mousavi, Seyed Mohsen & Raja Ghazilla, Raja Ariffin & Tavana, Madjid & Olugu, Ezutah Udoncy, 2017. "Application of the NSGA-II algorithm to a multi-period inventory-redundancy allocation problem in a series-parallel system," Reliability Engineering and System Safety, Elsevier, vol. 160(C), pages 1-10.
    3. Zhang, Enze & Chen, Qingwei, 2016. "Multi-objective reliability redundancy allocation in an interval environment using particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 83-92.
    4. Talman, A.J.J. & van der Laan, G. & Van der Heyden, L., 1987. "Variable dimension algorithms for solving the nonlinear complementarity problem on a product of unit simplices using general labelling," Other publications TiSEM fbe9ae2f-e01d-4eef-944c-6, Tilburg University, School of Economics and Management.
    5. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, December.
    6. Taboada, Heidi A. & Baheranwala, Fatema & Coit, David W. & Wattanapongsakorn, Naruemon, 2007. "Practical solutions for multi-objective optimization: An application to system reliability design problems," Reliability Engineering and System Safety, Elsevier, vol. 92(3), pages 314-322.
    7. Cao, Dingzhou & Murat, Alper & Chinnam, Ratna Babu, 2013. "Efficient exact optimization of multi-objective redundancy allocation problems in series-parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 154-163.
    8. Govindan, Srihari & Wilson, Robert, 2003. "A global Newton method to compute Nash equilibria," Journal of Economic Theory, Elsevier, vol. 110(1), pages 65-86, May.
    9. Soltani, Roya & Safari, Jalal & Sadjadi, Seyed Jafar, 2015. "Robust counterpart optimization for the redundancy allocation problem in series-parallel systems with component mixing under uncertainty," Applied Mathematics and Computation, Elsevier, vol. 271(C), pages 80-88.
    10. G. van der Laan & A. J. J. Talman & L. van der Heyden, 1987. "Simplicial Variable Dimension Algorithms for Solving the Nonlinear Complementarity Problem on a Product of Unit Simplices Using a General Labelling," Mathematics of Operations Research, INFORMS, vol. 12(3), pages 377-397, August.
    11. 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.
    12. Wattanapongskorn, Naruemon & Coit, David W., 2007. "Fault-tolerant embedded system design and optimization considering reliability estimation uncertainty," Reliability Engineering and System Safety, Elsevier, vol. 92(4), pages 395-407.
    13. Kong, Xiangyong & Gao, Liqun & Ouyang, Haibin & Li, Steven, 2015. "Solving the redundancy allocation problem with multiple strategy choices using a new simplified particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 147-158.
    14. Rocco Sanseverino, Claudio M. & Ramirez-Marquez, José Emmanuel, 2014. "Uncertainty propagation and sensitivity analysis in system reliability assessment via unscented transformation," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 176-185.
    15. Khalili-Damghani, Kaveh & Abtahi, Amir-Reza & Tavana, Madjid, 2013. "A new multi-objective particle swarm optimization method for solving reliability redundancy allocation problems," Reliability Engineering and System Safety, Elsevier, vol. 111(C), pages 58-75.
    16. Salazar, Daniel & Rocco, Claudio M. & Galván, Blas J., 2006. "Optimization of constrained multiple-objective reliability problems using evolutionary algorithms," Reliability Engineering and System Safety, Elsevier, vol. 91(9), pages 1057-1070.
    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. Modibbo, Umar Muhammad & Arshad, Mohd. & Abdalghani, Omer & Ali, Irfan, 2021. "Optimization and estimation in system reliability allocation problem," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    2. Zhang, Yue & Feng, Qiang & Fan, Dongming & Ren, Yi & Sun, Bo & Yang, Dezhen & Wang, Zili, 2023. "Optimization of maritime support network with relays under uncertainty: A novel matheuristics method," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    3. Nabaranjan Bhattacharyee & Nirmal Kumar & Sanat Kumar Mahato & Puja Supakar, 2022. "Reliability of the illumination of the darkroom with different scenario of the switching methods in uncertain environment," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(5), pages 2482-2499, October.

    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. Jiangbin Zhao & Shubin Si & Zhiqiang Cai & Ming Su & Wei Wang, 2019. "Multiobjective optimization of reliability–redundancy allocation problems for serial parallel-series systems based on importance measure," Journal of Risk and Reliability, , vol. 233(5), pages 881-897, October.
    2. Zhang, Enze & Chen, Qingwei, 2016. "Multi-objective reliability redundancy allocation in an interval environment using particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 83-92.
    3. Zhang, Enze & Wu, Yifei & Chen, Qingwei, 2014. "A practical approach for solving multi-objective reliability redundancy allocation problems using extended bare-bones particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 127(C), pages 65-76.
    4. Cao, Yiyin & Dang, Chuangyin, 2022. "A variant of Harsanyi's tracing procedures to select a perfect equilibrium in normal form games," Games and Economic Behavior, Elsevier, vol. 134(C), pages 127-150.
    5. Porter, Ryan & Nudelman, Eugene & Shoham, Yoav, 2008. "Simple search methods for finding a Nash equilibrium," Games and Economic Behavior, Elsevier, vol. 63(2), pages 642-662, July.
    6. Thompson, David R.M. & Leyton-Brown, Kevin, 2017. "Computational analysis of perfect-information position auctions," Games and Economic Behavior, Elsevier, vol. 102(C), pages 583-623.
    7. Guilani, Pedram Pourkarim & Azimi, Parham & Niaki, S.T.A. & Niaki, Seyed Armin Akhavan, 2016. "Redundancy allocation problem of a system with increasing failure rates of components based on Weibull distribution: A simulation-based optimization approach," Reliability Engineering and System Safety, Elsevier, vol. 152(C), pages 187-196.
    8. Sam Ganzfried, 2020. "Fast Complete Algorithm for Multiplayer Nash Equilibrium," Papers 2002.04734, arXiv.org, revised Jan 2023.
    9. Zhao, Jiangbin & Si, Shubin & Cai, Zhiqiang, 2019. "A multi-objective reliability optimization for reconfigurable systems considering components degradation," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 104-115.
    10. Behzad Karimi & Seyed Taghi Akhavan Niaki & Seyyed Masih Miriha & Mahsa Ghare Hasanluo & Shima Javanmard, 2019. "A weighted K-means clustering approach to solve the redundancy allocation problem of systems having components with different failures," Journal of Risk and Reliability, , vol. 233(6), pages 925-942, December.
    11. Pradip Kundu, 2021. "A multi-objective reliability-redundancy allocation problem with active redundancy and interval type-2 fuzzy parameters," Operational Research, Springer, vol. 21(4), pages 2433-2458, December.
    12. Kong, Xiangyong & Gao, Liqun & Ouyang, Haibin & Li, Steven, 2015. "Solving the redundancy allocation problem with multiple strategy choices using a new simplified particle swarm optimization," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 147-158.
    13. Alikar, Najmeh & Mousavi, Seyed Mohsen & Raja Ghazilla, Raja Ariffin & Tavana, Madjid & Olugu, Ezutah Udoncy, 2017. "Application of the NSGA-II algorithm to a multi-period inventory-redundancy allocation problem in a series-parallel system," Reliability Engineering and System Safety, Elsevier, vol. 160(C), pages 1-10.
    14. Huang, Xianzhen & Coolen, Frank P.A. & Coolen-Maturi, Tahani, 2019. "A heuristic survival signature based approach for reliability-redundancy allocation," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 511-517.
    15. Jiang, Albert Xin & Leyton-Brown, Kevin, 2015. "Polynomial-time computation of exact correlated equilibrium in compact games," Games and Economic Behavior, Elsevier, vol. 91(C), pages 347-359.
    16. Pooja Rani & GS Mahapatra, 2019. "A neuro-particle swarm optimization logistic model fitting algorithm for software reliability analysis," Journal of Risk and Reliability, , vol. 233(6), pages 958-971, December.
    17. Jiang, Albert Xin & Leyton-Brown, Kevin & Bhat, Navin A.R., 2011. "Action-Graph Games," Games and Economic Behavior, Elsevier, vol. 71(1), pages 141-173, January.
    18. Muhuri, Pranab K. & Nath, Rahul, 2019. "A novel evolutionary algorithmic solution approach for bilevel reliability-redundancy allocation problem," Reliability Engineering and System Safety, Elsevier, vol. 191(C).
    19. Enrico Zio & Hadi Gholinezhad, 2023. "Redundancy Allocation of Components with Time-Dependent Failure Rates," Mathematics, MDPI, vol. 11(16), pages 1-27, August.
    20. Andrés Cacereño & David Greiner & Blas J. Galván, 2021. "Multi-Objective Optimum Design and Maintenance of Safety Systems: An In-Depth Comparison Study Including Encoding and Scheduling Aspects with NSGA-II," Mathematics, MDPI, vol. 9(15), pages 1-39, July.

    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:199:y:2020:i:c:s0951832018313474. 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.