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
Link To Document :
بازگشت