IDEAS home Printed from https://ideas.repec.org/a/spr/metcap/v7y2005i1d10.1007_s11009-005-6657-3.html
   My bibliography  Save this article

Computation of the Optimal Policy for the Control of a Compound Immigration Process through Total Catastrophes

Author

Listed:
  • Epaminondas G. Kyriakidis

    (University of the Aegean)

  • Theodosis D. Dimitrakos

    (University of the Aegean)

Abstract

In this paper we consider a Markov decision model introduced by Economou (2003), in which it was proved that the optimal policy in the problem of controlling a compound immigration process through total catastrophes is of control-limit type. We show that the average cost of a control-limit policy is unimodal as a function of the critical point. This result enables us to design very efficient algorithms for the computation of the optimal policy as the bisection procedure and a special-purpose policy iteration algorithm that operates on the class of control-limit policies.

Suggested Citation

  • Epaminondas G. Kyriakidis & Theodosis D. Dimitrakos, 2005. "Computation of the Optimal Policy for the Control of a Compound Immigration Process through Total Catastrophes," Methodology and Computing in Applied Probability, Springer, vol. 7(1), pages 97-118, March.
    • Handle: RePEc:spr:metcap:v:7:y:2005:i:1:d:10.1007_s11009-005-6657-3
    DOI: 10.1007/s11009-005-6657-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11009-005-6657-3
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11009-005-6657-3?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. Richard F. Serfozo, 1979. "Technical Note—An Equivalence Between Continuous and Discrete Time Markov Decision Processes," Operations Research, INFORMS, vol. 27(3), pages 616-620, June.
    2. D. J. White, 1988. "Further Real Applications of Markov Decision Processes," Interfaces, INFORMS, vol. 18(5), pages 55-61, October.
    3. Love, C. E. & Zhang, Z. G. & Zitron, M. A. & Guo, R., 2000. "A discrete semi-Markov decision model to determine the optimal repair/replacement policy under general repairs," European Journal of Operational Research, Elsevier, vol. 125(2), pages 398-409, September.
    4. Economou, Antonis, 2003. "On the control of a compound immigration process through total catastrophes," European Journal of Operational Research, Elsevier, vol. 147(3), pages 522-529, June.
    5. Nobel, Rein D. & Tijms, Henk C., 1999. "Optimal control for an MX/G/1 queue with two service modes," European Journal of Operational Research, Elsevier, vol. 113(3), pages 610-619, March.
    6. Douglas J. White, 1985. "Real Applications of Markov Decision Processes," Interfaces, INFORMS, vol. 15(6), pages 73-83, December.
    7. Kyriakidis, E. G., 1993. "A Markov decision algorithm for optimal pest control through uniform catastrophes," European Journal of Operational Research, Elsevier, vol. 64(1), pages 38-44, January.
    8. Van der Duyn Schouten, F. A. & Vanneste, S. G., 1995. "Maintenance optimization of a production system with buffer capacity," European Journal of Operational Research, Elsevier, vol. 82(2), pages 323-338, April.
    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. Zhang Xiaoyan & Liu Liwei & Jiang Tao, 2015. "Analysis of an M/G/1 Stochastic Clearing Queue in a 3-Phase Environment," Journal of Systems Science and Information, De Gruyter, vol. 3(4), pages 374-384, August.
    2. Nitin Kumar & Umesh Chandra Gupta, 2022. "Markovian Arrival Process Subject to Renewal Generated Binomial Catastrophes," Methodology and Computing in Applied Probability, Springer, vol. 24(4), pages 2287-2312, December.
    3. F. P. Barbhuiya & Nitin Kumar & U. C. Gupta, 2019. "Batch Renewal Arrival Process Subject to Geometric Catastrophes," Methodology and Computing in Applied Probability, Springer, vol. 21(1), pages 69-83, March.
    4. Antonio Di Crescenzo & Virginia Giorno & Balasubramanian Krishna Kumar & Amelia G. Nobile, 2018. "A Time-Non-Homogeneous Double-Ended Queue with Failures and Repairs and Its Continuous Approximation," Mathematics, MDPI, vol. 6(5), pages 1-23, May.
    5. Antonis Economou & Athanasia Manou, 2013. "Equilibrium balking strategies for a clearing queueing system in alternating environment," Annals of Operations Research, Springer, vol. 208(1), pages 489-514, September.

    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. Dimitrakos, T.D. & Kyriakidis, E.G., 2008. "A semi-Markov decision algorithm for the maintenance of a production system with buffer capacity and continuous repair times," International Journal of Production Economics, Elsevier, vol. 111(2), pages 752-762, February.
    2. Kyriakidis, E.G. & Dimitrakos, T.D., 2006. "Optimal preventive maintenance of a production system with an intermediate buffer," European Journal of Operational Research, Elsevier, vol. 168(1), pages 86-99, January.
    3. Guo R. & Ascher H. & Love E., 2001. "Towards Practical and Synthetical Modelling of Repairable Systems," Stochastics and Quality Control, De Gruyter, vol. 16(1), pages 147-182, January.
    4. Victoria C. P. Chen & David Ruppert & Christine A. Shoemaker, 1999. "Applying Experimental Design and Regression Splines to High-Dimensional Continuous-State Stochastic Dynamic Programming," Operations Research, INFORMS, vol. 47(1), pages 38-53, February.
    5. Kao, Jih-Forg, 1995. "Optimal recovery strategies for manufacturing systems," European Journal of Operational Research, Elsevier, vol. 80(2), pages 252-263, January.
    6. Nitin Kumar & Umesh Chandra Gupta, 2022. "Markovian Arrival Process Subject to Renewal Generated Binomial Catastrophes," Methodology and Computing in Applied Probability, Springer, vol. 24(4), pages 2287-2312, December.
    7. Chen, Victoria C. P., 1999. "Application of orthogonal arrays and MARS to inventory forecasting stochastic dynamic programs," Computational Statistics & Data Analysis, Elsevier, vol. 30(3), pages 317-341, May.
    8. Zong-Zhi Lin & James C. Bean & Chelsea C. White, 2004. "A Hybrid Genetic/Optimization Algorithm for Finite-Horizon, Partially Observed Markov Decision Processes," INFORMS Journal on Computing, INFORMS, vol. 16(1), pages 27-38, February.
    9. So, Meko M.C. & Thomas, Lyn C., 2011. "Modelling the profitability of credit cards by Markov decision processes," European Journal of Operational Research, Elsevier, vol. 212(1), pages 123-130, July.
    10. Economou, Antonis, 2003. "On the control of a compound immigration process through total catastrophes," European Journal of Operational Research, Elsevier, vol. 147(3), pages 522-529, June.
    11. Dimitrakos, T.D. & Kyriakidis, E.G., 2007. "An improved algorithm for the computation of the optimal repair/replacement policy under general repairs," European Journal of Operational Research, Elsevier, vol. 182(2), pages 775-782, October.
    12. Kyriakidis, E. G., 2004. "Optimal control of a simple immigration-emigration process through total catastrophes," European Journal of Operational Research, Elsevier, vol. 155(1), pages 198-208, May.
    13. Rolando Cavazos-Cadena & Mario Cantú-Sifuentes & Imelda Cerda-Delgado, 2021. "Nash equilibria in a class of Markov stopping games with total reward criterion," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 94(2), pages 319-340, October.
    14. Niyirora, Jerome & Zhuang, Jun, 2017. "Fluid approximations and control of queues in emergency departments," European Journal of Operational Research, Elsevier, vol. 261(3), pages 1110-1124.
    15. Dehayem Nodem, F.I. & Kenné, J.P. & Gharbi, A., 2011. "Simultaneous control of production, repair/replacement and preventive maintenance of deteriorating manufacturing systems," International Journal of Production Economics, Elsevier, vol. 134(1), pages 271-282, November.
    16. Souheil Ayed & Zied Hajej & Sadok Turki & Nidhal Rezg, 2017. "FPA method for optimal production planning under availability/degradation machine and subcontracting constraint," International Journal of Production Research, Taylor & Francis Journals, vol. 55(8), pages 2135-2148, April.
    17. Xiuli Chao & Frank Y. Chen, 2005. "An Optimal Production and Shutdown Strategy when a Supplier Offers an Incentive Program," Manufacturing & Service Operations Management, INFORMS, vol. 7(2), pages 130-143, March.
    18. Dwi Ertiningsih & Sandjai Bhulai & Flora Spieksma, 2018. "A novel use of value iteration for deriving bounds for threshold and switching curve optimal policies," Naval Research Logistics (NRL), John Wiley & Sons, vol. 65(8), pages 638-659, December.
    19. Nicole Leder & Bernd Heidergott & Arie Hordijk, 2010. "An Approximation Approach for the Deviation Matrix of Continuous-Time Markov Processes with Application to Markov Decision Theory," Operations Research, INFORMS, vol. 58(4-part-1), pages 918-932, August.
    20. Ribeiro, M.A. & Silveira, J.L. & Qassim, R.Y., 2007. "Joint optimisation of maintenance and buffer size in a manufacturing system," European Journal of Operational Research, Elsevier, vol. 176(1), pages 405-413, January.

    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:spr:metcap:v:7:y:2005:i:1:d:10.1007_s11009-005-6657-3. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.