A Prime-Logarithmic Method for Optimal Reliability Design

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

View graph of relations

Author(s)

Detail(s)

Original languageEnglish
Article number9206542
Pages (from-to)146-162
Journal / PublicationIEEE Transactions on Reliability
Volume70
Issue number1
Online published28 Sep 2020
Publication statusPublished - Mar 2021

Abstract

Optimal reliability design (ORD) problem is challenging and fundamental to the study of system reliability. For a system with n components/stages where each of them can be set in m possible reliability levels, state-of-the-art linear reformulation models of ORD problem require O(nm) binary variables, O(mn) continuous variables together with either O(mn) inequality constraints or O(nm) equality constraints. Using the special property of prime factorization and adopting the logarithmic expression technique, in this article, we propose a novel linear reformulation model of the ORD problem requiring O(nm) binary variables, O(mn n!) continuous variables, and very few linear constraints. This theoretic reduction in variables and constraints can lead to significant savings in computational efforts. Our numerical experiments further confirm the drastic reduction in computational time for solving ORD problems in large size.

Research Area(s)

  • Linear reformulation, optimal reliability design (ORD) problem, prime numbers, prime-logarithmic linearization technique

Citation Format(s)

A Prime-Logarithmic Method for Optimal Reliability Design. / Li, Han-Lin; Huang, Yao-Huei; Fang, Shu-Cherng; Kuo, Way.

In: IEEE Transactions on Reliability, Vol. 70, No. 1, 9206542, 03.2021, p. 146-162.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review