• DocumentCode
    3314696
  • Title

    Allocation of extra components to ki-out-of-mi subsystems using the NPI method

  • Author

    Khuhro, Zain-ul-Abdin ; Naureen, Farhat ; Salhi, Abdellah

  • Author_Institution
    Dept. of Math. Sci., Univ. of Essex, Colchester
  • fYear
    2009
  • fDate
    17-18 Feb. 2009
  • Firstpage
    1
  • Lastpage
    6
  • Abstract
    The allocation of components to systems remains a challenge due to the components success and failure rate which is unpredictable to design engineers. Optimal algorithms often assume a restricted class for the allocation and yet still require a high-degree polynomial time complexity. Heuristic methods may be time-efficient but they do not guarantee optimality of the allocation. This paper introduces a new and efficient model of a system consisting of ki-out-of-mi subsystems for allocation of extra components. This model is more general than the traditional k-out-of-n one. This system which consists of subsystem i (i = 1, 2, ..., x) is working if at least ki(out of mi) components are working. All subsystems are independent and the components within subsystem i (i = 1, 2, ..., x) are exchangeable. Components exchangeable with those of each subsystem have been tested. For subsystem i, ni components have been tested for faults and none were discovered in si of these ni components. We assume zero-failure testing, that is, we are assuming that none of the components tested is faulty so si = ni, i = 1, 2, ..., x. We are using lower and upper probability that a system consisting of x independent ki-out-of-mi subsystems works. This allocation problem dealt with in this paper can be categorised as either to which subsystem the expected number of extra components should be allocated subject to achieving maximum reliability (Lower probability) of the system consisting subsystems, so si = ni, i = 1, 2, ..., x. The resulting component allocation problems are too complicated to be solved by traditional approaches; therefore, the nonparametric predictive inference (NPI) method is used to solve them. These results show that NPI is a powerful tool for solving these kinds of problems which are helpful for design engineers to make optimal decisi- ons. The paper also includes suggestions for further research.
  • Keywords
    computational complexity; consecutive system reliability; design engineering; probability; NPI method; ki-out-of-mi subsystems; nonparametric predictive inference method; polynomial time complexity; reliability; zero-failure testing; Computer science; Design engineering; Mathematics; Pareto optimization; Polynomials; Power engineering and energy; Power system reliability; Reliability engineering; Software performance; Testing; NPI; exchangeable components; independent subsystems; lower and upper probability; reliability; zero-failure testing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer, Control and Communication, 2009. IC4 2009. 2nd International Conference on
  • Conference_Location
    Karachi
  • Print_ISBN
    978-1-4244-3313-1
  • Electronic_ISBN
    978-1-4244-3314-8
  • Type

    conf

  • DOI
    10.1109/IC4.2009.4909211
  • Filename
    4909211