Previous |  Up |  Next


replacement strategy maximizing the average income; time-stationary replacement strategies
A system with a single activated unit which can be in $k+1$ states is considered. Inspections of the system are carried out at discrete time instants. The process of deterioration of the unit is supposed to be Markovian. The unit by its operation brings an income which is monotonically dependent on its state. A replacement of the unit is associated with certain costs. The paper gives an effective algorithm for finding the replacement strategy maximizing the average income of the system per unit time. It requests to investigate not more than $\text{log}_2$ $k$ time-stationary replacement strategies.
[1] C. Derman: On optimal replacement rules when changes of state are markovian. in: Mathematical optimization techniques (R. Bellman ed.) Project Rand Report, April 1963. Zbl 0173.46702
[2] C. Derman: Finite State Markovian Decision Processes. Mathematics in Science and Engineering, vol. 67, Academic Press, New York and London (1970). MR 0267686 | Zbl 0262.90001
[3] R. A. Kasumu: On optimal replacement policy. (1980) - unpublished.
[4] P. Kolesar: Minimum cost replacement under markovian deterioration. Manag. Sci., vol. 12, No. 9, May (1966), 694-706. DOI 10.1287/mnsc.12.9.694 | MR 0195592 | Zbl 0204.20002
[5] A. Lešanovský: On dependences of the expected income of a system on its initial state. to appear in IEEE Transactions on Reliability.
[6] A. Lešanovský: On optimal replacement policy II. to appear in Proceedings of the Third Pannonian Symposium on Mathematical Statistics, Visegrád (1982). MR 0759011
[7] A. Lešanovský: Some remarks on the paper by P. Kolesar "Minimum cost replacement under markovian deterioration". to appear in Management Science.
[8] A. Lešanovský: Comparison of two replacement policies. to appear in Proceedings of the Fourth Pannonian Symposium on Mathematical Statistics, Bad Tatzmannsdorf (1983). MR 0855381
[9] D. B. Rosenfield: Deteriorating Markov processes under uncertainty. Technical report No. 162, May (1974), Dept. of operations research and Dept. of statistics Stanford University, Stanford, California.
[10] S. Ross: Arbitrary state markovian decision processes. Ann. Math. Stat. 39 (1968), 2118 to 2122. DOI 10.1214/aoms/1177698041 | MR 0242313 | Zbl 0179.24704
Partner of
EuDML logo