Optimal Inspection Scheduling for Multi-State Pure-Birth Degradation Models: Spectral Theory, Statistical Estimation, and a Corrected Cost Functional

Authors

Keywords:

Pure birth Markov process, Hypoexponential distribution, Phase-type distribution, Kolmogorov forward equations, Spectral theory, Reliability function, Increasing failure rate

Abstract

We revisit the pure-birth continuous-time Markov chain framework for infrastructure degradation modeling, generalizing prior fixed-state (n = 3, 4) treatments to arbitrary n by identifying the absorption time with the classical hypoexponential distribution. This identification unifies and correctly generalizes closed-form expressions for reliability, hazard, and mean residual life that had previously been rederived case by case. It exposes a genuine internal-consistency error in at least one prior single-instance analysis of this model class, which we identify and correct. Building on this foundation, we identify a previously unexamined structural degeneracy in the periodic-inspection cost-rate functional used throughout this modelling tradition: the naive cost rate tends to zero as the inspection interval grows without bound, trivially favoring indefinitely infrequent inspection regardless of parameters. We derive a corrected downtime-accrual cost functional together with a complete existence-and-uniqueness theory for the resulting optimal inspection interval via an auxiliary monotone function that requires no increasing-failure-rate assumption and yields an explicit, previously unstated existence threshold. We further derive a maximum-likelihood estimation theory for the degradation rates under both full and interval-censored observation and, by combining these two results for the first time, establish an asymptotic O(1/N) regret bound quantifying the excess long-run cost incurred by using estimated rather than true rates when computing the optimal inspection interval. Numerical experiments validate every theoretical rate directly, including one practically important finding: a naive (unsafeguarded) Newton iteration for the optimal interval can diverge, and a bisection safeguard, justified by the same monotonicity property used in the existence proof, is required for a reliable algorithm.

Downloads

Download data is not yet available.

References

Caleyo, F., Velázquez, J. C., Valor, A., & Hallen, J. M. (2009). Markov chain modelling of pitting corrosion in underground pipelines. Corrosion Science, 51(9), 2197–2207. https://doi.org/10.1016/j.corsci.2009.06.014

Valor, A., Caleyo, F., Alfonso, L., Rivas, D., & Hallen, J. M. (2007). Stochastic modeling of pitting corrosion: A new model for initiation and growth of multiple corrosion pits. Corrosion Science, 49(2), 559–579. https://doi.org/10.1016/j.corsci.2006.05.049

Valor, A., Caleyo, F., Alfonso, L., Velázquez, J. C., & Hallen, J. M. (2013). Markov chain models for the stochastic modeling of pitting corrosion. Mathematical Problems in Engineering, 2013, Article 108386. https://doi.org/10.1155/2013/108386

Neuts, M. F. (1981). Matrix-geometric solutions in stochastic models: An algorithmic approach. Johns Hopkins University Press.

Bladt, M., & Nielsen, B. F. (2017). Matrix-exponential distributions in applied probability. Springer. https://doi.org/10.1007/978-1-4939-7049-0

Barlow, R. E., & Proschan, F. (1965). Mathematical theory of reliability. John Wiley & Sons.

Barlow, R. E., & Proschan, F. (1996). Mathematical theory of reliability. Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9781611971194

Norris, J. R. (1997). Markov chains. Cambridge University Press. https://doi.org/10.1017/CBO9780511810633

Karlin, S., & Taylor, H. M. (1975). A first course in stochastic processes (2nd ed.). Academic Press.

Jimenez-Roa, L. A., Tinga, T., Heskes, T., & Stoelinga, M. (2024). Comparing homogeneous and inhomogeneous time Markov chains for modelling degradation in sewer pipe networks. In Advances in Reliability, Safety and Security (ESREL 2024). https://doi.org/10.48550/arXiv.2407.12557

Bateman, H. (1910). The solution of a system of differential equations occurring in the theory of radioactive transformations. Proceedings of the Cambridge Philosophical Society, 15, 423–427.

Cox, D. R. (1955). A use of complex probabilities in the theory of stochastic processes. Mathematical Proceedings of the Cambridge Philosophical Society, 51(2), 313–319. https://doi.org/10.1017/S0305004100030231

Van Snyder, W. (2017). Algorithm 982: Explicit solutions of triangular systems of first-order linear initial-value ordinary differential equations with constant coefficients. ACM Transactions on Mathematical Software, 44(2), Article 19. https://doi.org/10.1145/3092892

Latouche, G., & Ramaswami, V. (1999). Introduction to matrix analytic methods in stochastic modeling. Society for Industrial and Applied Mathematics. https://doi.org/10.1137/1.9780898719734

Karlin, S. (1968). Total positivity (Vol. 1). Stanford University Press.

Prékopa, A. (1973). On logarithmic concave measures and functions. Acta Scientiarum Mathematicarum, 34, 335–343.

Karlin, S., & McGregor, J. (1959a). Coincidence properties of birth and death processes. Pacific Journal of Mathematics, 9(4), 1109–1140. https://doi.org/10.2140/pjm.1959.9.1109

Karlin, S., & McGregor, J. (1959b). Coincidence probabilities. Pacific Journal of Mathematics, 9(4), 1141–1164. https://doi.org/10.2140/pjm.1959.9.1141

Basawa, I. V., & Prakasa Rao, B. L. S. (1980). Statistical inference for stochastic processes. Academic Press.

Dempster, A. P., Laird, N. M., & Rubin, D. B. (1977). Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society: Series B (Methodological), 39(1), 1–22. https://doi.org/10.1111/j.2517-6161.1977.tb01600.x

Asmussen, S., Nerman, O., & Olsson, M. (1996). Fitting phase-type distributions via the EM algorithm. Scandinavian Journal of Statistics, 23(4), 419–441.

Derman, C. (1970). Finite state Markovian decision processes. Academic Press.

Puterman, M. L. (1994). Markov decision processes: Discrete stochastic dynamic programming. John Wiley & Sons. https://doi.org/10.1002/9780470316887

Gautschi, W. (1962). On inverses of Vandermonde and confluent Vandermonde matrices. Numerische Mathematik, 4, 117–123. https://doi.org/10.1007/BF01386302

Published

2026-08-21

How to Cite

Dondo, L. C., Abdulsalam, M., Wazili, T. A., & Yakasai, B. M. (2026). Optimal Inspection Scheduling for Multi-State Pure-Birth Degradation Models: Spectral Theory, Statistical Estimation, and a Corrected Cost Functional. Journal of Computational Intelligence and Decision Analytics, 1(1), 116-132. https://cida-journal.org/journal/article/view/318