IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v94y2009i2p342-349.html
   My bibliography  Save this article

Mathematical formulation and numerical treatment based on transition frequency densities and quadrature methods for non-homogeneous semi-Markov processes

Author

Listed:
  • Moura, Márcio das Chagas
  • Droguett, Enrique López

Abstract

Non-homogeneous semi-Markov processes (NHSMP) are important stochastic tools for modeling reliability metrics over time for systems where the future behavior depends on the current and next states as well as on sojourn and process times. The classical method to solve the interval transition probabilities of NHSMPs consists of directly applying any general quadrature method to some non-convolution integral equations. However, this approach has a considerable computational effort. Namely, N2-coupled integral equations with two variables must be solved, where N is the number of states. Therefore, this article proposes a more efficient mathematical formulation and numerical treatment, which are based on transition frequency densities and general quadrature methods respectively, for NHSMPs. The approach consists of only solving N-coupled integral equations with one variable and N straightforward integrations. Two examples in the context of reliability are also presented. The first one addresses a case where a semi-analytical solution is available. Then an example of application concerning pressure–temperature optical monitoring systems for oil wells is discussed. In both cases, the proposed approach is validated via the comparison against the results obtained from the semi-analytical solution (for the first example) as well as from both the classic and the Monte Carlo methods.

Suggested Citation

  • Moura, Márcio das Chagas & Droguett, Enrique López, 2009. "Mathematical formulation and numerical treatment based on transition frequency densities and quadrature methods for non-homogeneous semi-Markov processes," Reliability Engineering and System Safety, Elsevier, vol. 94(2), pages 342-349.
  • Handle: RePEc:eee:reensy:v:94:y:2009:i:2:p:342-349
    DOI: 10.1016/j.ress.2008.03.032
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S095183200800118X
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.ress.2008.03.032?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Gianfranco Corradi & Jacques Janssen & Raimondo Manca, 2004. "Numerical Treatment of Homogeneous Semi-Markov Processes in Transient Case–a Straightforward Approach," Methodology and Computing in Applied Probability, Springer, vol. 6(2), pages 233-246, June.
    2. Jacques Janssen & Raimondo Manca, 2001. "Numerical Solution of non-Homogeneous Semi-Markov Processes in Transient Case," Methodology and Computing in Applied Probability, Springer, vol. 3(3), pages 271-293, September.
    3. Langseth, Helge & Portinale, Luigi, 2007. "Bayesian networks in reliability," Reliability Engineering and System Safety, Elsevier, vol. 92(1), pages 92-108.
    4. Nelson, Paul & Wang, Shuwen, 2007. "Dynamic reliability via computational solution of generalized state-transition equations for entry-time processes," Reliability Engineering and System Safety, Elsevier, vol. 92(9), pages 1281-1293.
    5. Ouhbi, Brahim & Limnios, Nikolaos, 2002. "The rate of occurrence of failures for semi-Markov processes and estimation," Statistics & Probability Letters, Elsevier, vol. 59(3), pages 245-255, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Vlad Stefan Barbu & Guglielmo D’Amico & Andreas Makrides, 2022. "A Continuous-Time Semi-Markov System Governed by Stepwise Transitions," Mathematics, MDPI, vol. 10(15), pages 1-12, August.
    2. Guglielmo D’Amico & Thomas Gkelsinis, 2024. "On a Mixed Transient–Asymptotic Result for the Sequential Interval Reliability for Semi-Markov Chains," Mathematics, MDPI, vol. 12(12), pages 1-18, June.
    3. Vlad Stefan Barbu & Guglielmo D’Amico & Thomas Gkelsinis, 2021. "Sequential Interval Reliability for Discrete-Time Homogeneous Semi-Markov Repairable Systems," Mathematics, MDPI, vol. 9(16), pages 1-18, August.
    4. Moura, Márcio das Chagas & Zio, Enrico & Lins, Isis Didier & Droguett, Enrique, 2011. "Failure and reliability prediction by support vector machines regression of time series data," Reliability Engineering and System Safety, Elsevier, vol. 96(11), pages 1527-1534.
    5. Marhavilas, P.K. & Koulouriotis, D.E., 2012. "A combined usage of stochastic and quantitative risk assessment methods in the worksites: Application on an electric power provider," Reliability Engineering and System Safety, Elsevier, vol. 97(1), pages 36-46.
    6. Emmers, Glenn & Van Acker, Tom & Driesen, Johan, 2024. "A semi-Markovian approach to evaluate the availability of low voltage direct current systems with integrated battery storage," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    7. Moghaddass, Ramin & Zuo, Ming J., 2012. "A parameter estimation method for a condition-monitored device under multi-state deterioration," Reliability Engineering and System Safety, Elsevier, vol. 106(C), pages 94-103.
    8. D׳Amico, Guglielmo & Petroni, Filippo & Prattico, Flavio, 2015. "Reliability measures for indexed semi-Markov chains applied to wind energy production," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 170-177.
    9. Guglielmo D’Amico & Raimondo Manca & Filippo Petroni & Dharmaraja Selvamuthu, 2021. "On the Computation of Some Interval Reliability Indicators for Semi-Markov Systems," Mathematics, MDPI, vol. 9(5), pages 1-23, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Márcio das Chagas Moura & Enrique López Droguett, 2010. "Numerical Approach for Assessing System Dynamic Availability Via Continuous Time Homogeneous Semi-Markov Processes," Methodology and Computing in Applied Probability, Springer, vol. 12(3), pages 431-449, September.
    2. Sophie Mercier, 2008. "Numerical Bounds for Semi-Markovian Quantities and Application to Reliability," Methodology and Computing in Applied Probability, Springer, vol. 10(2), pages 179-198, June.
    3. Vlad Stefan Barbu & Guglielmo D’Amico & Thomas Gkelsinis, 2021. "Sequential Interval Reliability for Discrete-Time Homogeneous Semi-Markov Repairable Systems," Mathematics, MDPI, vol. 9(16), pages 1-18, August.
    4. Rogerson, Ellen C. & Lambert, James H., 2012. "Prioritizing risks via several expert perspectives with application to runway safety," Reliability Engineering and System Safety, Elsevier, vol. 103(C), pages 22-34.
    5. Ibsen Chivatá Cárdenas & Saad S.H. Al‐Jibouri & Johannes I.M. Halman & Frits A. van Tol, 2014. "Modeling Risk‐Related Knowledge in Tunneling Projects," Risk Analysis, John Wiley & Sons, vol. 34(2), pages 323-339, February.
    6. Marquez, David & Neil, Martin & Fenton, Norman, 2010. "Improved reliability modeling using Bayesian networks and dynamic discretization," Reliability Engineering and System Safety, Elsevier, vol. 95(4), pages 412-425.
    7. George-Williams, Hindolo & Patelli, Edoardo, 2017. "Efficient availability assessment of reconfigurable multi-state systems with interdependencies," Reliability Engineering and System Safety, Elsevier, vol. 165(C), pages 431-444.
    8. Bo, Yimin & Bao, Minglei & Ding, Yi & Hu, Yishuang, 2024. "A DNN-based reliability evaluation method for multi-state series-parallel systems considering semi-Markov process," Reliability Engineering and System Safety, Elsevier, vol. 242(C).
    9. Vimal Vijayan & Sanjay K Chaturvedi & Ritesh Chandra, 2020. "A failure interaction model for multicomponent repairable systems," Journal of Risk and Reliability, , vol. 234(3), pages 470-486, June.
    10. Michail Cheliotis & Evangelos Boulougouris & Nikoletta L Trivyza & Gerasimos Theotokatos & George Livanos & George Mantalos & Athanasios Stubos & Emmanuel Stamatakis & Alexandros Venetsanos, 2021. "Review on the Safe Use of Ammonia Fuel Cells in the Maritime Industry," Energies, MDPI, vol. 14(11), pages 1-20, May.
    11. Irene Votsi & Nikolaos Limnios & George Tsaklidis & Eleftheria Papadimitriou, 2012. "Estimation of the Expected Number of Earthquake Occurrences Based on Semi-Markov Models," Methodology and Computing in Applied Probability, Springer, vol. 14(3), pages 685-703, September.
    12. Nikolaos Limnios, 2012. "Reliability Measures of Semi-Markov Systems with General State Space," Methodology and Computing in Applied Probability, Springer, vol. 14(4), pages 895-917, December.
    13. Maegebier, Alexander, 2013. "Valuation and risk assessment of disability insurance using a discrete time trivariate Markov renewal reward process," Insurance: Mathematics and Economics, Elsevier, vol. 53(3), pages 802-811.
    14. Iamsumang, Chonlagarn & Mosleh, Ali & Modarres, Mohammad, 2018. "Monitoring and learning algorithms for dynamic hybrid Bayesian network in on-line system health management applications," Reliability Engineering and System Safety, Elsevier, vol. 178(C), pages 118-129.
    15. Bei Wu & Brenda Ivette Garcia Maya & Nikolaos Limnios, 2021. "Using Semi-Markov Chains to Solve Semi-Markov Processes," Methodology and Computing in Applied Probability, Springer, vol. 23(4), pages 1419-1431, December.
    16. Penttinen, Jussi-Pekka & Niemi, Arto & Gutleber, Johannes & Koskinen, Kari T. & Coatanéa, Eric & Laitinen, Jouko, 2019. "An open modelling approach for availability and reliability of systems," Reliability Engineering and System Safety, Elsevier, vol. 183(C), pages 387-399.
    17. Zhong, Shengtong & Langseth, Helge & Nielsen, Thomas Dyhre, 2014. "A classification-based approach to monitoring the safety of dynamic systems," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 61-71.
    18. Bandeira, Michelle Carvalho Galvão Silva Pinto & Correia, Anderson Ribeiro & Martins, Marcelo Ramos, 2018. "General model analysis of aeronautical accidents involving human and organizational factors," Journal of Air Transport Management, Elsevier, vol. 69(C), pages 137-146.
    19. El-Awady, Ahmed & Ponnambalam, Kumaraswamy, 2021. "Integration of simulation and Markov Chains to support Bayesian Networks for probabilistic failure analysis of complex systems," Reliability Engineering and System Safety, Elsevier, vol. 211(C).
    20. Morales-Nápoles, Oswaldo & Steenbergen, Raphaël D.J.M., 2014. "Analysis of axle and vehicle load properties through Bayesian Networks based on Weigh-in-Motion data," Reliability Engineering and System Safety, Elsevier, vol. 125(C), pages 153-164.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:94:y:2009:i:2:p:342-349. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.