Skip to main content
Log in

A discrete MMAP for analysing the behaviour of a multi-state complex dynamic system subject to multiple events

  • Published:
Discrete Event Dynamic Systems Aims and scope Submit manuscript

Abstract

A complex multi-state system subject to different types of failures, repairable and/or non-repairable, external shocks and preventive maintenance is modelled by considering a discrete Markovian arrival process with marked arrivals (D-MMAP). The internal performance of the system is composed of several degradation states partitioned into minor and major damage states according to the risk of failure. Random external events can produce failures throughout the system. If an external shock occurs, there may be an aggravation of the internal degradation, cumulative external damage or extreme external failure. The internal performance and the cumulative external damage are observed by random inspection. If major degradation is observed, the unit goes to the repair facility for preventive maintenance. If a repairable failure occurs then the system goes to corrective repair with different time distributions depending on the failure state. Time distributions for corrective repair and preventive maintenance depend on the failure state. Rewards and costs depending on the state at which the device failed or was inspected are introduced. The system is modelled and several measures of interest are built into transient and stationary regimes. A preventive maintenance policy is shown to determine the effectiveness of preventive maintenance and the optimum state of internal and cumulative external damage at which preventive maintenance should be taken into account. A numerical example is presented, revealing the efficacy of the model. Correlations between the numbers of different events over time and in non-overlapping intervals are calculated. The results are expressed in algorithmic-matrix form and are implemented computationally with Matlab.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Buchholz P, Kriege J, Felko I (2014) Input modeling with phase-type distributions and Markov models. Theory and applications. Springer, Heidelberg

  • Dewanji A, Segupta D, Chakraborty K (2011) A discrete time model for software reliability with application to a flight control software. Appl Stoch Model Bus Ind 27(6):723–731

    Article  MathSciNet  MATH  Google Scholar 

  • Eryilmaz S (2010) Mean residual and mean past lifetime of multi-state systems with identical components. IEEE Trans Reliab 59(4):644–649

    Article  Google Scholar 

  • He QM (2014) Fundamental of matrix analytic methods. Springer Science+Business Media, New York

    Book  Google Scholar 

  • Laggounea R, Chateauneuf A, Aissania D (2010) Preventive maintenance scheduling for a multi-component system with non-negligible replacement time. Int J Syst Sci 41(7):747–761

    Article  MathSciNet  Google Scholar 

  • Li W, Pham H (2005) Reliability modeling of multi-state degraded systems with multi-competing failures and random shocks. IEEE Trans Reliab 54(2):297–303

    Article  Google Scholar 

  • Lisnianski A, Frenkel I, Ding Y (2010) Multi-state system reliability analysis and optimization for engineers and industrial managers. Springer-Verlag, London

    Book  MATH  Google Scholar 

  • Liu Z, Ma X, Shenc L, Zhaob Y (2016) Degradation-shock-based reliability models for fault-tolerant systems. Qual Reliab Eng Int 32(3):949–955

    Article  Google Scholar 

  • Mahfoud H, El Barkany A, El Biyaali A (2016) Preventive maintenance optimization in healthcare domain: status of research and perspective. J Qual Reliab Eng 2016(Article ID 5314312):10

    Google Scholar 

  • Murchland J (1975) Fundamental concepts and relations for reliability analysis of multistate systems. In: Barlow RE, Fussell JB, Singpurwalla N (eds) Reliability and fault tree analysis: theoretical and applied aspects of system reliability. SIAM, Philadelphia, pp 581–618

    Google Scholar 

  • Neuts MF (1975) Probability distributions of phase type. In: Liber Amicorum Prof. Emeritus H. Florin. Department of Mathematics, University of Louvain, Belgium, pp 183–206

  • Neuts MF (1979) A versatile Markovian point process. J Appl Probab 16:764–779

    Article  MathSciNet  MATH  Google Scholar 

  • Neuts MF (1981) Matrix geometric solutions in stochastic models. An algorithmic approach. John Hopkins, University Press, Baltimore

    MATH  Google Scholar 

  • Osaki S, Asakura A (1970) A two-unit standby redundant system with repair and preventive maintenance. J Appl Probab 7:641–648

    Article  MathSciNet  MATH  Google Scholar 

  • Ruiz-Castro JE (2016a) Markov counting and reward processes for analyzing the performance of a complex system subject to random inspections. Reliab Eng Syst Saf 145:155–168

    Article  Google Scholar 

  • Ruiz-Castro JE (2016b) Complex multi-state systems modelled through Marked Markovian Arrival Processes. Eur J Oper Res 252(3):852–865

    Article  MathSciNet  MATH  Google Scholar 

  • Ruiz-Castro JE, Li Q-L (2011) Algorithm for a general discrete k-out-of-n: G system subject to several types of failure with an indefinite number of repairpersons. Eur J Oper Res 211:97–111

    Article  MathSciNet  MATH  Google Scholar 

  • Shatnawi O (2016) An integrated framework for developing discrete-time modelling in software reliability engineering. Qual Reliab Eng Int 32(8):2925–2943

    Article  Google Scholar 

  • Warrington L, Jones JA (2003) Representing complex systems within discrete event simulation for reliability assessment. In: Proceedings Annual Reliability and Maintainability Symposium, pp 487–492

  • Yin H, Yang X, Peng R (2015) Generalized Accelerated Failure Time Frailty Model for Systems Subject to Imperfect Preventive Maintenance. Math Probl Eng 2015(Article ID 908742):8

    MATH  Google Scholar 

Download references

Acknowledgements

This paper is partially supported by the Junta de Andalucía, Spain, under the grant FQM-307 and by the Ministerio de Economía y Competitividad, España, under Grant MTM2017-88708-P and by the European Regional Development Fund (ERDF).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Juan Eloy Ruiz-Castro.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

In a similar way to the procedure described in Section 2.2, the state space and events are built for the model without preventive maintenance, n1 = n and d1 = d. In this case, the state space E is composed of the macro-states E = {E1, E2}, where Ek contains the phases when the unit is operational (k = 1) and the unit is in corrective repair (k = 2). The phases are given by

$$ {\displaystyle \begin{array}{l}{E}^1=\left\{\left(i,j,u,m\right);1\le i\le n,1\le j\le t,1\le u\le d,1\le m\le \varepsilon \right\},\\ {}{E}^2=\left\{{E}^{2,i};1\le i\le n\right\},\\ {}{E}^{2,i}=\left\{\left(j,a\right);1\le j\le t,1\le a\le {z}_{c,i}\right\},\mathrm{for}\ i=1,\dots, n,\end{array}} $$

For this new situation the matrices are given by

$$ {\displaystyle \begin{array}{l}{\mathbf{H}}_0=\mathbf{T}\otimes \mathbf{L}\otimes \mathbf{I}+\mathbf{TW}\otimes {\mathbf{L}}^0\boldsymbol{\upgamma} \otimes \mathbf{Q}\left(1-{\omega}^0\right)\\ {}{\mathbf{H}}_1^i={\mathbf{U}}_2^i{\mathbf{T}}_r^0\otimes \mathbf{L}\otimes {\mathbf{e}}_d+\left({\mathbf{U}}_2^i{\mathbf{T}}_r^0+{\mathbf{U}}_2^i\mathbf{T}{\mathbf{W}}^0\right)\otimes {\mathbf{L}}^0\boldsymbol{\upgamma} \otimes \mathbf{Q}\mathbf{e}\left(1-{\omega}^0\right);i=1,\dots, n.\\ {}{\mathbf{H}}_3={\mathbf{T}}_{nr}^0\boldsymbol{\upalpha} \otimes \left[\mathbf{L}\otimes \mathbf{e}\boldsymbol{\upomega } +{\mathbf{L}}^0\boldsymbol{\upgamma} \otimes \mathbf{Q}\mathbf{e}\boldsymbol{\upomega} \left(1-{\omega}^0\right)\right]+\mathbf{e}\boldsymbol{\upalpha } \otimes {\mathbf{L}}^0\boldsymbol{\upgamma} \otimes \left(\mathbf{e}\boldsymbol{\upomega } {\omega}^0+{\mathbf{Q}}^0\boldsymbol{\upomega} \left(1-{\omega}^0\right)\right).\end{array}} $$

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ruiz-Castro, J.E., Dawabsha, M. A discrete MMAP for analysing the behaviour of a multi-state complex dynamic system subject to multiple events. Discrete Event Dyn Syst 29, 1–29 (2019). https://doi.org/10.1007/s10626-018-0274-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10626-018-0274-0

Keywords

Mathematics subject classification

Navigation