IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v130y2011i2p203-217.html
   My bibliography  Save this article

Dynamic group instantaneous replacement policies for unreliable Markovian service systems

Author

Listed:
  • Liu, Gia-Shie

Abstract

This paper considers the group replacement problems for a service system with multiple independent operating servers and a single Markovian queue. The servers are unreliable with identically exponentially distributed failure times and the repair time is assumed negligible. This proposed model is formulated as a continuous time Markov decision process. Two classes of group replacement policies are developed where the decision to trigger the repair processes dynamically depends on the number of customers and the number of operating servers in the system. For the theoretical analysis, it is proved that the optimal group replacement policies have a threshold structure following several significant mathematical properties. Finally two numerical examples are given to illustrate the main theoretical results, and also present two classes of optimal replacement policies for finding the related threshold of number of customers and the number of operating servers to trigger the group replacement.

Suggested Citation

  • Liu, Gia-Shie, 2011. "Dynamic group instantaneous replacement policies for unreliable Markovian service systems," International Journal of Production Economics, Elsevier, vol. 130(2), pages 203-217, April.
    • Handle: RePEc:eee:proeco:v:130:y:2011:i:2:p:203-217
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925-5273(10)00484-6
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    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. Sheu, Shey-Huei & Griffith, William S., 2002. "Extended block replacement policy with shock models and used items," European Journal of Operational Research, Elsevier, vol. 140(1), pages 50-60, July.
    2. Wang, Hongzhou, 2002. "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 469-489, June.
    3. Berthaut, F. & Gharbi, A. & Kenné, J.-P. & Boulet, J.-F., 2010. "Improved joint preventive maintenance and hedging point policy," International Journal of Production Economics, Elsevier, vol. 127(1), pages 60-72, September.
    4. Wu, Jun & Xie, Min & Adam Ng, Tsan Sheng, 2011. "On a general periodic preventive maintenance policy incorporating warranty contracts and system ageing losses," International Journal of Production Economics, Elsevier, vol. 129(1), pages 102-110, January.
    5. Rommert Dekker & Ralph Wildeman & Frank Duyn Schouten, 1997. "A review of multi-component maintenance models with economic dependence," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 45(3), pages 411-435, October.
    6. Chien, Yu-Hung, 2010. "Optimal age for preventive replacement under a combined fully renewable free replacement with a pro-rata warranty," International Journal of Production Economics, Elsevier, vol. 124(1), pages 198-205, March.
    7. Sheu, Shey-Huei & Chien, Yu-Hung, 2004. "Optimal age-replacement policy of a system subject to shocks with random lead-time," European Journal of Operational Research, Elsevier, vol. 159(1), pages 132-144, November.
    8. Haijun Li & Susan H. Xu, 2004. "On the Coordinated Random Group Replacement Policy in Multivariate Repairable Systems," Operations Research, INFORMS, vol. 52(3), pages 464-477, June.
    9. Waeyenbergh, Geert & Pintelon, Liliane, 2009. "CIBOCOF: A framework for industrial maintenance concept development," International Journal of Production Economics, Elsevier, vol. 121(2), pages 633-640, October.
    10. Pellerin, Robert & Sadr, Javad & Gharbi, Ali & Malhamé, Roland, 2009. "A production rate control policy for stochastic repair and remanufacturing systems," International Journal of Production Economics, Elsevier, vol. 121(1), pages 39-48, September.
    11. Awi Federgruen & Kut C. So, 1990. "Optimal Maintenance Policies for Single-Server Queueing Systems Subject to Breakdowns," Operations Research, INFORMS, vol. 38(2), pages 330-343, April.
    12. David Assaf & J. George Shanthikumar, 1987. "Optimal Group Maintenance Policies with Continuous and Periodic Inspections," Management Science, INFORMS, vol. 33(11), pages 1440-1452, November.
    13. Cheng, Yung-Hsiang & Tsao, Hou-Lei, 2010. "Rolling stock maintenance strategy selection, spares parts' estimation, and replacements' interval calculation," International Journal of Production Economics, Elsevier, vol. 128(1), pages 404-412, November.
    14. Sheu, Shey-Huei, 1998. "A generalized age and block replacement of a system subject to shocks," European Journal of Operational Research, Elsevier, vol. 108(2), pages 345-362, July.
    15. Marcel F. Neuts & David M. Lucantoni, 1979. "A Markovian Queue with N Servers Subject to Breakdowns and Repairs," Management Science, INFORMS, vol. 25(9), pages 849-861, September.
    16. Peter Ritchken & John G. Wilson, 1990. "(m,T) Group Maintenance Policies," Management Science, INFORMS, vol. 36(5), pages 632-639, May.
    17. Dekker, Rommert & Roelvink, Ingrid F. K., 1995. "Marginal cost criteria for preventive replacement of a group of components," European Journal of Operational Research, Elsevier, vol. 84(2), pages 467-480, July.
    18. 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.
    19. Cho, Danny I. & Parlar, Mahmut, 1991. "A survey of maintenance models for multi-unit systems," European Journal of Operational Research, Elsevier, vol. 51(1), pages 1-23, March.
    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. Gia-Shie Liu, 2019. "A Group Replacement Decision Support System Based on Internet of Things," Mathematics, MDPI, vol. 7(9), pages 1-23, September.
    2. Abderrahmane Abbou & Viliam Makis, 2019. "Group Maintenance: A Restless Bandits Approach," INFORMS Journal on Computing, INFORMS, vol. 31(4), pages 719-731, October.

    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. Gia-Shie Liu, 2019. "A Group Replacement Decision Support System Based on Internet of Things," Mathematics, MDPI, vol. 7(9), pages 1-23, September.
    2. Robin P. Nicolai & Rommert Dekker, 2008. "Optimal Maintenance of Multi-component Systems: A Review," Springer Series in Reliability Engineering, in: Complex System Maintenance Handbook, chapter 11, pages 263-286, Springer.
    3. Wang, Hongzhou, 2002. "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 469-489, June.
    4. Zhang, Xiaohong & Zeng, Jianchao, 2017. "Joint optimization of condition-based opportunistic maintenance and spare parts provisioning policy in multiunit systems," European Journal of Operational Research, Elsevier, vol. 262(2), pages 479-498.
    5. Francesco Corman & Sander Kraijema & Milinko Godjevac & Gabriel Lodewijks, 2017. "Optimizing preventive maintenance policy: A data-driven application for a light rail braking system," Journal of Risk and Reliability, , vol. 231(5), pages 534-545, October.
    6. Wang, Ling & Chu, Jian & Mao, Weijie, 2009. "A condition-based replacement and spare provisioning policy for deteriorating systems with uncertain deterioration to failure," European Journal of Operational Research, Elsevier, vol. 194(1), pages 184-205, April.
    7. Petchrompo, Sanyapong & Parlikad, Ajith Kumar, 2019. "A review of asset management literature on multi-asset systems," Reliability Engineering and System Safety, Elsevier, vol. 181(C), pages 181-201.
    8. Nourelfath, Mustapha & Châtelet, Eric, 2012. "Integrating production, inventory and maintenance planning for a parallel system with dependent components," Reliability Engineering and System Safety, Elsevier, vol. 101(C), pages 59-66.
    9. Seyed Habib A. Rahmati & Abbas Ahmadi & Kannan Govindan, 2018. "A novel integrated condition-based maintenance and stochastic flexible job shop scheduling problem: simulation-based optimization approach," Annals of Operations Research, Springer, vol. 269(1), pages 583-621, October.
    10. Briš, Radim & Byczanski, Petr & Goňo, Radomír & Rusek, Stanislav, 2017. "Discrete maintenance optimization of complex multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 80-89.
    11. Jyrki Savolainen & Michele Urbani, 2021. "Maintenance optimization for a multi-unit system with digital twin simulation," Journal of Intelligent Manufacturing, Springer, vol. 32(7), pages 1953-1973, October.
    12. Bouvard, K. & Artus, S. & Bérenguer, C. & Cocquempot, V., 2011. "Condition-based dynamic maintenance operations planning & grouping. Application to commercial heavy vehicles," Reliability Engineering and System Safety, Elsevier, vol. 96(6), pages 601-610.
    13. Karamatsoukis, C.C. & Kyriakidis, E.G., 2010. "Optimal maintenance of two stochastically deteriorating machines with an intermediate buffer," European Journal of Operational Research, Elsevier, vol. 207(1), pages 297-308, November.
    14. Insua, David Rios & Ruggeri, Fabrizio & Soyer, Refik & Wilson, Simon, 2020. "Advances in Bayesian decision making in reliability," European Journal of Operational Research, Elsevier, vol. 282(1), pages 1-18.
    15. Dao, Cuong D. & Zuo, Ming J. & Pandey, Mayank, 2014. "Selective maintenance for multi-state series–parallel systems under economic dependence," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 240-249.
    16. Olde Keizer, Minou C.A. & Teunter, Ruud H. & Veldman, Jasper, 2016. "Clustering condition-based maintenance for systems with redundancy and economic dependencies," European Journal of Operational Research, Elsevier, vol. 251(2), pages 531-540.
    17. Shafiee, Mahmood & Chukova, Stefanka, 2013. "Maintenance models in warranty: A literature review," European Journal of Operational Research, Elsevier, vol. 229(3), pages 561-572.
    18. Rommert Dekker & Ralph Wildeman & Frank Duyn Schouten, 1997. "A review of multi-component maintenance models with economic dependence," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 45(3), pages 411-435, October.
    19. Urbani, Michele & Brunelli, Matteo & Punkka, Antti, 2023. "An approach for bi-objective maintenance scheduling on a networked system with limited resources," European Journal of Operational Research, Elsevier, vol. 305(1), pages 101-113.
    20. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.

    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:eee:proeco:v:130:y:2011:i:2:p:203-217. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    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.