Vol. 6 No. 3 (2021): May-June
Articles

EFFICIENT REDUNDANCY ALLOCATION MODELS: A POLYNOMIAL-TIME APPROACH

Dr. John E. Williams
Department of Mathematics at Morehouse College, located at 830 Westview Drive, S.W., Atlanta, GA 30314, U.S.A.

Published 2023-09-14

Keywords

  • Redundancy,
  • complex systems,
  • reliability,
  • optimization models,
  • space missions.

How to Cite

William, J. E. (2023). EFFICIENT REDUNDANCY ALLOCATION MODELS: A POLYNOMIAL-TIME APPROACH. Top Academic Journal of Engineering and Mathematics, 6(3), 24–39. Retrieved from https://topjournals.org/index.php/TAJEM/article/view/385

Abstract

NASA's concept of redundancy, characterized by employing multiple independent means to achieve a specific task, has been pivotal in ensuring the success and safety of space missions. This notion was exemplified during NASA's Apollo 10 mission when the spacecraft encountered a fuel cell malfunction. Despite this setback, two additional fuel cells were readily available to provide essential electrical power, enabling the mission to persevere. The intricate challenge in designing complex systems lies in achieving stringent reliability objectives, which often necessitate a significant level of redundancy. However, the incorporation of redundancy must be carefully balanced with considerations of cost, weight, and size, all of which should align with the system's purpose and available resources. This paper delves into the intricate trade-offs involved in designing systems with redundancy, recognizing that optimizing such trade-offs can be a formidable task. Chern (1992) has illuminated the complexities of optimization models for redundancy allocation. Simultaneously, he has identified models that offer polynomial-time solutions, providing a valuable framework for addressing these challenges.

References

  1. Bhattacharya, D. & Roychowdhury, S. (2014). A constrained cost minimizing redundancy allocation problem in coherent systems with non-overlapping subsystems. Advances in Industrial Engineering and Management 3(3), 1-6.
  2. Birolini, A. (2017). Reliability engineering: Theory and practice (8th ed.).Springer Berlin Heidelberg.
  3. Chern, M.-S. (1992). On the computational complexity of reliability redundancy allocation in a series system. Operations Research Letters 11(5), 309-315.
  4. Coit, D. & Zio, E. (2019). The evolution of system reliability optimization. Reliability Engineering and System Safety 192, 1-11.
  5. Durivage, M.A. (2017). The certified reliability engineer handbook. ASQExcellence.
  6. Elsayed, E. A. (2021). Reliability engineering (3rd ed.). Wiley.
  7. Kaufmann, A., Grouchko, D. & Cruon, R. (1977). Mathematical models for the study of the reliability of systems. Academic Press.
  8. Kuo, W. & Prasad, V.R. (2000). An annotated overview of system-reliability optimization. IEEE Transactions on Reliability 49(2), 176-187.
  9. Kuo, W. &Wan, R. (2007). Recent advances in optimal reliability allocation. IEEE Transactions on Systems, Man, and Cybernetics 37(2), 143-156.
  10. Mohamed, A., Leemis, L. & Ravindran, A. (1992). Optimization techniques for system reliability: a review. Reliability Engineering & System Safety, 35, 137-146.
  11. Moskowitz, F. & McLean, J. (1956). Some reliability aspects of system design.
  12. IRE Transactions on Reliability and Quality Control PGRQC-8, 7-35.
  13. National Aeronautics and Space Administration (2018). Safety and mission assurance acronyms, abbreviations, and definitions.
  14. Nmah, B. (2011). Optimal allocation of redundancy in a mixed system. International Journal of Pure and Applied Mathematics 73(3), 255-265.
  15. Nmah, B. (2016). Preliminary computational results of an algorithm for reliability optimization. In Proceedings of Dynamic Systems and Applications. 7, 290-295.
  16. Nmah, B. (2017). Achieving system reliability with the fewest identical components. Journal of Advances in Mathematics and Computer Science, 24(6), 1-9.
  17. Rice, W., Cassady, C. R. & Wise, T. (1999). Simplifying the solution of redundancy allocation problems, In Annual Reliability and Maintainability Symposium 1999 Proceedings. 190-194.
  18. Roe, E. & Schulman, P. (2016). Reliability and risk: The challenge of managing interconnected infrastructures. Stanford Business Books.
  19. Rueda, A. & Pawlak, M. (2004). Pioneers of the reliability theories of the past 50 years. In Annual Reliability and Maintainability Symposium 2004 Proceedings. 102-109.
  20. Sullivan, W. (1969, May 29). Preflight „crisis‟ almost routine. New York Times, 28.
  21. Tillman, F. Hwang, C. & Kuo, W. (1977). Optimization techniques for system reliability with redundancy – a review. IEEE Transactions on Reliability 26(3), 148-155.