Inspection—Maintenance—Replacement Schedules Under Markovian Deterioration

Morton Klein
Morton Klein
Columbia University
Search for more papers by this author

Columbia University

Published Online:1 Oct 1962https://doi.org/10.1287/mnsc.9.1.25

Abstract

A problem of finding optimal policies for the management of systems whose deterioration can be expressed as a Markov chain is considered. Using methods due to Manne and Derman for sequential decision problems involving average cost per unit time criteria, it is shown that the problem can be formulated in linear programming terms.

Cited by
- Fifty years of reliability in operations research
  European Journal of Operational Research, Vol. 324, No. 2
- AI Approaches for Predictive Maintenance in Road Bridge Infrastructure
- The role of novel data in maintenance planning: Breakdown predictions for material handling equipment
  Computers & Industrial Engineering, Vol. 169
- Bayesian Computations for Reliability Analysis in Dynamic Environments
  9 December 2021
- Markov chain optimization of repair and replacement decisions of medical equipment
  Resources, Conservation and Recycling, Vol. 171
- A stochastic approach to number of corona virus cases
  24 December 2020 | Journal of Applied Mathematics, Statistics and Informatics, Vol. 16, No. 2
- Application of Markov renewal theory and semi‐Markov decision processes in maintenance modeling and optimization of multi‐unit systems
  3 August 2020 | Naval Research Logistics (NRL), Vol. 67, No. 7
- Inspection Models for Technical Systems
  10 January 2019
- Improving the Estimation of Markov Transition Probabilities Using Mechanistic-Empirical Models
  5 October 2017 | Frontiers in Built Environment, Vol. 3
- Using claims data linked with electronic health records to monitor and improve adherence to medication
  29 June 2017 | IISE Transactions on Healthcare Systems Engineering, Vol. 7, No. 4
- Jointly optimal policies for pavement maintenance, resurfacing and reconstruction
  EURO Journal on Transportation and Logistics, Vol. 4, No. 1
- Maintaining Secure and Reliable Distributed Control Systems
  Andrei Sleptchenko,
  M. Eric Johnson
  28 October 2014 | INFORMS Journal on Computing, Vol. 27, No. 1
- Repair, Inspection, and Replacement Models
  29 September 2014
- Energy efficiency analysis of machine tools with periodic maintenance
  7 March 2014 | International Journal of Production Research, Vol. 52, No. 18
- Derman’s book as inspiration: some results on LP for MDPs
  4 January 2012 | Annals of Operations Research, Vol. 208, No. 1
- The Rail Quality Index as an Indicator of the “Global Comfort” in Optimizing Safety, Quality and Efficiency in Railway Rails
  Procedia - Social and Behavioral Sciences, Vol. 53
- Trend Curve Optimal Control Model for Optimizing Pavement Maintenance Strategies Consisting of Various Treatments
  7 February 2012 | Computer-Aided Civil and Infrastructure Engineering, Vol. 27, No. 3
- Markov and Hidden Markov Models
  15 February 2011
- Optimally maintaining a Markovian deteriorating system with limited imperfect repairs
  European Journal of Operational Research, Vol. 205, No. 2
- Monotone optimal replacement policies for a Markovian deteriorating system in a controllable environment
  Operations Research Letters, Vol. 38, No. 4
- Repair and Replacement Decisions for Warranted Products Under Markov Deterioration
  IEEE Transactions on Reliability, Vol. 59, No. 2
- Optimization of inspection and maintenance decisions for infrastructure facilities under performance model uncertainty: A quasi-Bayes approach
  Transportation Research Part A: Policy and Practice, Vol. 42, No. 8
- Repair, Inspection, and Replacement Models
  15 September 2008
- A modeling framework for replacing medical therapies
  IIE Transactions, Vol. 40, No. 9
- Cost-benefit analysis for the optimal rehabilitation of deteriorating structures
  Structural Safety, Vol. 30, No. 4
- Stochastic Deterioration Processes for Bridge Lifetime Assessment
- A time series analysis framework for transportation infrastructure management
  Transportation Research Part B: Methodological, Vol. 41, No. 5
- Pavement Resurfacing Planning for Highway Networks: Parametric Policy Iteration Approach
  Journal of Infrastructure Systems, Vol. 13, No. 1
- An analytical solution for the finite-horizon pavement resurfacing planning problem
  Transportation Research Part B: Methodological, Vol. 40, No. 9
- Bibliography
- Engineering Economic Decisions and Warranties
  The Engineering Economist, Vol. 50, No. 4
- Marginally Monotonic Maintenance Policies for a Multi-State Deteriorating Machine With Probabilistic Monitoring, and Silent Failures
  IEEE Transactions on Reliability, Vol. 54, No. 3
- Replacement Decisions with Maintenance Under Uncertainty: An Imbedded Optimal Control Model
  Ali Dogramaci,
  Nelson M. Fraiman,
  1 October 2004 | Operations Research, Vol. 52, No. 5
- Adaptive Optimization of Infrastructure Maintenance and Inspection Decisions under Performance Model Uncertainty
  Journal of Infrastructure Systems, Vol. 9, No. 4
- INSPECTION, PREDICTION AND DECISION-MAKING IN INFRASTRUCTURE MANAGEMENT: FRAMEWORK, MODELS AND COMPUTATION
  Doboku Gakkai Ronbunshu, Vol. 2003, No. 744
- Finite State and Action MDPS
- A preventive maintenance policy with sequential checking procedure for a Markov deteriorating system
  European Journal of Operational Research, Vol. 142, No. 3
- Highway Maintenance Fund Allocation: Tabulated Manual Procedure
  Journal of Transportation Engineering, Vol. 123, No. 5
- Fractional Programming
- A framework for developing maintenance policyfor flexible manufacturing systems
- Incorporating inspection decisions in pavement management
  Transportation Research Part B: Methodological, Vol. 27, No. 6
- A pseudo-polynomial algorithm for detecting minimum weighted length paths in a network
  European Journal of Operational Research, Vol. 57, No. 1
- Optimal checking procedures for monitoring laboratory analyses
  12 October 2006 | Statistics in Medicine, Vol. 11, No. 10
- A complete algorithm for linear fractional programs
  Computers & Mathematics with Applications, Vol. 20, No. 7
- Equivalence of various linearization algorithms for linear fractional programming
  ZOR Zeitschrift f�r Operations Research Methods and Models of Operations Research, Vol. 33, No. 1
- Multiaction maintenance under markovian deterioration and incomplete state information
  Naval Research Logistics, Vol. 35, No. 5
- Analytical Framework for Optimizing Pavement Maintenance
  Journal of Transportation Engineering, Vol. 114, No. 3
- Fractional Programming
- Maintenance policies in markovian deterioration models of parallel unit systems
  International Journal of Systems Science, Vol. 19, No. 8
- Inspection and maintenance policies of devices subject to deterioration
  1 July 2016 | Advances in Applied Probability, Vol. 19, No. 04
- Inspection and maintenance policies of devices subject to deterioration
  1 July 2016 | Advances in Applied Probability, Vol. 19, No. 4
- A Framework for Replacement Modeling Assumptions
  The Engineering Economist, Vol. 32, No. 1
- Instandhaltungsmodelle — Eine Übersicht
  1 September 1983 | Operations-Research-Spektrum, Vol. 5, No. 3
- Fractional programming
  European Journal of Operational Research, Vol. 12, No. 4
- Bibliography in fractional programming
  Zeitschrift für Operations Research, Vol. 26, No. 1
- Reliability analysis : Optimal inspection and maintenance schedules of failing systems
  Microelectronics Reliability, Vol. 22, No. 1
- Monotone optimal preventive maintenance policies for stochastically failing equipment
  5 July 2007 | Naval Research Logistics Quarterly, Vol. 28, No. 3
- Fractional programming: Applications and algorithms
  European Journal of Operational Research, Vol. 7, No. 2
- Optimal maintenance models for systems subject to failure–A Review
  21 November 2006 | Naval Research Logistics Quarterly, Vol. 28, No. 1
- Wartungs- und Inspektionsstrategien
- Inspection and replacement policies
  14 July 2016 | Journal of Applied Probability, Vol. 17, No. 01
- Inspection and replacement policies
  14 July 2016 | Journal of Applied Probability, Vol. 17, No. 1
- Optimal systems for equipment maintenance and replacement under Markovian deterioration
  European Journal of Operational Research, Vol. 2, No. 4
- Developing an optimal repair‐replacement strategy for pallets
  21 November 2006 | Naval Research Logistics Quarterly, Vol. 25, No. 1
- Fractional and complex programming
- On Integer and Mixed Integer Fractional Programming Problems
- A survey of maintenance models: The control and surveillance of deteriorating systems
  21 November 2006 | Naval Research Logistics Quarterly, Vol. 23, No. 3
- MARKOVIAN DETERIORATION WITH UNCERTAIN INFORMATION — A MORE GENERAL MODEL
  21 November 2006 | Naval Research Logistics Quarterly, Vol. 23, No. 3
- An algorithm for solving general fractional interval programming problems
  21 November 2006 | Naval Research Logistics Quarterly, Vol. 23, No. 1
- On a sequential Markovian decision procedure with incomplete information
  Computers & Operations Research, Vol. 3, No. 1
- On the determination of an on-demand policy for a multilayer control system
  IEEE Transactions on Automatic Control, Vol. 20, No. 4
- Evaluation of Maintenance Policies using Markov Chains and Fault Tree Analysis
  IEEE Transactions on Reliability, Vol. R-24, No. 1
- A SIMULATION OF INTERACTIVE MAINTENANCE DECISIONS
  Decision Sciences, Vol. 6, No. 1
- Spezielle Entscheidungsmodelle
- Optimal Inspection and Repair Schedules for Multicomponent Systems
  IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-4, No. 1
- An explicit general solution in linear fractional programming
  21 November 2006 | Naval Research Logistics Quarterly, Vol. 20, No. 3
- Optimal control of batch service queues
  1 July 2016 | Advances in Applied Probability, Vol. 5, No. 02
- Optimal control of batch service queues
  1 July 2016 | Advances in Applied Probability, Vol. 5, No. 2
- Aufbau eines integrierten Systems der statistischen Qualitätskontrolle in einem Industriebetrieb
- A Proposed Methodology for Designing Real-Time Information Systems with Availability Constraints
  IEEE Transactions on Reliability, Vol. R-21, No. 4
- Economic Screening of a Continuously Manufactured Product
  Technometrics, Vol. 14, No. 3
- References
- Wirtschaftlichkeitsprobleme bei der Planung des Reparaturzeitpunktes
- The optimization of K-Effect Models by linear and dynamic programming
  Journal of Mathematical Analysis and Applications, Vol. 13, No. 3

Volume 9, Issue 1

October 1962

Pages 1-169

Article Information

Metrics

Information

Published Online:October 01, 1962

Cite as

Morton Klein, (1962) Inspection—Maintenance—Replacement Schedules Under Markovian Deterioration. Management Science 9(1):25-32.

https://doi.org/10.1287/mnsc.9.1.25

PDF download

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Available Issues

Inspection—Maintenance—Replacement Schedules Under Markovian Deterioration

Abstract

Volume 9, Issue 1

Article Information

Metrics

Information

Cite as

Sign Up for INFORMS Publications Updates and News