Hostname: page-component-cd9895bd7-q99xh Total loading time: 0 Render date: 2024-12-23T05:58:37.723Z Has data issue: false hasContentIssue false
  • English
  • Français

Optimal control of a truncated general immigration process through total catastrophes

Part of: Markov processes

Published online by Cambridge University Press:  14 July 2016

E. G. Kyriakidis
E. G. Kyriakidis*
Affiliation:
University of the Aegean
*
∗Postal address: Technological Educational Institute Heraklion, Branch of Chania, Department of Electronics, 3 Romanou Str., Chania 73133, Crete, Greece.
Get access Rights & Permissions [Opens in a new window]

Abstract

A Markov decision model is considered for the control of a truncated general immigration process, which represents a pest population, by the introduction of total catastrophes. The optimality criterion is that of minimizing the expected long-run average cost per unit time. Firstly, a necessary and sufficient condition is found under which the policy of never controlling is optimal. If this condition fails, a parametric analysis, in which a fictitious parameter is varied over the entire real line, is used to establish the optimality of a control-limit policy. Furthermore, an efficient Markov decision algorithm operating on the class of control-limit policies is developed for the computation of the optimal policy.

Keywords

Markov decision processcatastrophesminimum average costcontrol-limit policies

MSC classification

Primary: 90C40: Markov and semi-Markov decision processes
Secondary: 60J25: Continuous-time Markov processes on general state spaces
Type
Research Papers
Information
Journal of Applied Probability , Volume 36 , Issue 2 , June 1999 , pp. 461 - 472
Copyright
Copyright © Applied Probability Trust 1999 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Bather, J. (1976). Optimal stationary policies for denumerable Markov chains in continuous time. Adv. Appl. Prob. 8, 144–158.CrossRefGoogle Scholar
Brockwell, P. J., Gani, J., and Resnick, S. I. (1982). Birth, immigration and catastrophe processes. Adv. Appl. Prob. 14, 709–731.CrossRefGoogle Scholar
Federgruen, A., and So, K. C. (1989). Optimal time to repair a broken server. Adv. Appl. Prob. 21, 376–397.CrossRefGoogle Scholar
Federgruen, A., and So, K. C. (1990). Optimal maintenance policies for single-server queueing systems subject to breakdowns. Operat. Res. 38, 330–343.CrossRefGoogle Scholar
Federgruen, A., and So, K. C. (1991). Optimality of threshold policies in single server queuing systems with server vacations. Adv. Appl. Prob. 23, 388–405.CrossRefGoogle Scholar
Kyriakidis, E. G. (1992). An efficient Markov decision algorithm for pest control. In Proceedings of the First Hellenic Conference on Mathematics and Informatics, ed. Lipitakis, E. Greek Mathematical Society, Athens, pp. 221–229.Google Scholar
Kyriakidis, E. G. (1993). A Markov decision algorithm for optimal pest control through uniform catastrophes. Eur. J. Operat. Res. 64, 38–44.CrossRefGoogle Scholar
Kyriakidis, E. G., and Abakuks, A. (1989). Optimal pest control through catastrophes. J. Appl. Prob. 27, 873–879.CrossRefGoogle Scholar
Miller, B. L. (1968). Finite state continuous time Markov decision processes with an infinite planning horizon. J. Math. Anal. Appl. 22, 552–569.CrossRefGoogle Scholar
Ross, S. M. (1970). Applied Probability Models with Optimization Applications. Holden-Day, San Francisco.Google Scholar
Serfozo, R. F. (1979). An equivalence between continuous and discrete time Markov decision processes. Operat. Res. 27, 616–620.CrossRefGoogle Scholar
So, K. C. (1992). Optimality of control-limit policies in replacement models. Naval Res. Logist. 39, 685–697.3.0.CO;2-R>CrossRefGoogle Scholar
Tijms, H. C. (1986). Stochastic Modelling and Analysis: A Computational Approach. Wiley, Chichester.Google Scholar