State space and binary decision diagram models for discrete standby systems with multistate components

• Published in: Applied mathematical modelling Vol. 110; pp. 298 - 319
• Main Author: Alkaff, Abdullah
• Format: Journal Article
• Language: English
• Published: Elsevier Inc 01.10.2022
• Subjects: Backup ordering; Binary decision diagram; Discrete phase-type distribution; State space model; Binary decision diagram; STD; BDD; SDTTF; MRL; State space model; SBDD; Discrete phase-type distribution; DPH; MTTF; Backup ordering
• ISSN: 0307-904X
• DOI: 10.1016/j.apm.2022.05.045

•Exact methods for general standby systems with multistate components.•The system has hot, warm, and cold standbys in any combinations.•The component lifetimes have discrete phase-type distributions.•State space and binary decision diagram models are compared.•Applications for general structure systems and optimum backup orderings A state space model for exact analysis of discrete time heterogeneous general standby systems applicable for hot, warm, and cold backups in any combination of them is proposed. The systems have multistate components whose lifetimes follow independent discrete phase-type distributions. The approach is by incorporating a deceleration matrix into the survival matrix of a component while as a backup and proving that such an approach results in a discrete phase-type representation of the system lifetime distribution. The method is applicable for dynamic reliability analyses of general structure systems having combinations of series, parallel, and standby structures. A binary decision diagram model for the same systems is also proposed by representing a multistate component as a single node. The performance of the two models in generating system reliability measures are compared numerically and qualitatively. Applications for a real-world system and finding optimal backup orderings are given.