IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v228y2013i3p545-555.html
   My bibliography  Save this article

Time and inventory dependent optimal maintenance policies for single machine workstations: An MDP approach

Author

Listed:
  • Borrero, J.S.
  • Akhavan-Tabatabaei, R.

Abstract

In this work the problem of obtaining an optimal maintenance policy for a single-machine, single-product workstation that deteriorates over time is addressed, using Markov Decision Process (MDP) models. Two models are proposed. The decision criteria for the first model is based on the cost of performing maintenance, the cost of repairing a failed machine and the cost of holding inventory while the machine is not available for production. For the second model the cost of holding inventory is replaced by the cost of not satisfying the demand. The processing time of jobs, inter-arrival times of jobs or units of demand, and the failure times are assumed to be random. The results show that in order to make better maintenance decisions the interaction between the inventory (whether in process or final), and the number of shifts that the machine has been working without restoration, has to be taken into account. If this interaction is considered, the long-run operational costs are reduced significantly. Moreover, structural properties of the optimal policies of the models are obtained after imposing conditions on the parameters of the models and on the distribution of the lifetime of a recently restored machine.

Suggested Citation

  • Borrero, J.S. & Akhavan-Tabatabaei, R., 2013. "Time and inventory dependent optimal maintenance policies for single machine workstations: An MDP approach," European Journal of Operational Research, Elsevier, vol. 228(3), pages 545-555.
    • Handle: RePEc:eee:ejores:v:228:y:2013:i:3:p:545-555
    DOI: 10.1016/j.ejor.2013.02.011
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037722171300129X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2013.02.011?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. Glazebrook, K. D. & Mitchell, H. M. & Ansell, P. S., 2005. "Index policies for the maintenance of a collection of machines by a set of repairmen," European Journal of Operational Research, Elsevier, vol. 165(1), pages 267-284, August.
    2. Meller, Russell D. & Kim, David S., 1996. "The impact of preventive maintenance on system cost and buffer size," European Journal of Operational Research, Elsevier, vol. 95(3), pages 577-591, December.
    3. Evan L. Porteus, 1990. "Note---The Impact of Inspection Delay on Process and Inspection Lot Sizing," Management Science, INFORMS, vol. 36(8), pages 999-1007, August.
    4. Chelbi, Anis & Ait-Kadi, Daoud, 2004. "Analysis of a production/inventory system with randomly failing production unit submitted to regular preventive maintenance," European Journal of Operational Research, Elsevier, vol. 156(3), pages 712-718, August.
    5. T W Sloan, 2004. "A periodic review production and maintenance model with random demand, deteriorating equipment, and binomial yield," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 55(6), pages 647-656, June.
    6. Wang, Hongzhou, 2002. "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 469-489, June.
    7. Hau L. Lee & Meir J. Rosenblatt, 1987. "Simultaneous Determination of Production Cycle and Inspection Schedules in a Production System," Management Science, INFORMS, vol. 33(9), pages 1125-1136, September.
    8. James E. Smith & Kevin F. McCardle, 2002. "Structural Properties of Stochastic Dynamic Programs," Operations Research, INFORMS, vol. 50(5), pages 796-809, October.
    9. Evan L. Porteus, 1986. "Optimal Lot Sizing, Process Quality Improvement and Setup Cost Reduction," Operations Research, INFORMS, vol. 34(1), pages 137-144, February.
    10. Kurt, Murat & Kharoufeh, Jeffrey P., 2010. "Optimally maintaining a Markovian deteriorating system with limited imperfect repairs," European Journal of Operational Research, Elsevier, vol. 205(2), pages 368-380, September.
    11. 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. Ali Khaleel Dhaiban, 2022. "Two models of inventory system with stochastic demand and deteriorating items: case study of a local cheese factory," OPSEARCH, Springer;Operational Research Society of India, vol. 59(1), pages 78-101, March.
    2. Olde Keizer, Minou C.A. & Teunter, Ruud H. & Veldman, Jasper, 2017. "Joint condition-based maintenance and inventory optimization for systems with multiple components," European Journal of Operational Research, Elsevier, vol. 257(1), pages 209-222.
    3. de Jonge, Bram & Jakobsons, Edgars, 2018. "Optimizing block-based maintenance under random machine usage," European Journal of Operational Research, Elsevier, vol. 265(2), pages 703-709.
    4. Zhong, Chongquan & Jin, Haibo, 2014. "A novel optimal preventive maintenance policy for a cold standby system based on semi-Markov theory," European Journal of Operational Research, Elsevier, vol. 232(2), pages 405-411.
    5. Ekinci, Yeliz & Ülengin, Füsun & Uray, Nimet & Ülengin, Burç, 2014. "Analysis of customer lifetime value and marketing expenditure decisions through a Markovian-based model," European Journal of Operational Research, Elsevier, vol. 237(1), pages 278-288.
    6. Liu, Bin & Wu, Jun & Xie, Min, 2015. "Cost analysis for multi-component system with failure interaction under renewing free-replacement warranty," European Journal of Operational Research, Elsevier, vol. 243(3), pages 874-882.
    7. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.

    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. 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.
    2. Kazaz, Burak & Sloan, Thomas W., 2013. "The impact of process deterioration on production and maintenance policies," European Journal of Operational Research, Elsevier, vol. 227(1), pages 88-100.
    3. Zequeira, Romulo I. & Valdes, Jose E. & Berenguer, Christophe, 2008. "Optimal buffer inventory and opportunistic preventive maintenance under random production capacity availability," International Journal of Production Economics, Elsevier, vol. 111(2), pages 686-696, February.
    4. Thomas Sloan, 2008. "Simultaneous determination of production and maintenance schedules using in‐line equipment condition and yield information," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(2), pages 116-129, March.
    5. Budai-Balke, G. & Dekker, R. & Nicolai, R.P., 2006. "A review of planning models for maintenance and production," Econometric Institute Research Papers EI 2006-44, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    6. David L. Kaufman & Mark E. Lewis, 2007. "Machine maintenance with workload considerations," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(7), pages 750-766, October.
    7. 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.
    8. B C Giri & T Dohi, 2005. "Exact formulation of stochastic EMQ model for an unreliable production system," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 56(5), pages 563-575, May.
    9. 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.
    10. Shoshana Anily & Avraham Beja & Amit Mendel, 2002. "Optimal Lot Sizes with Geometric Production Yield and Rigid Demand," Operations Research, INFORMS, vol. 50(3), pages 424-432, June.
    11. Lisa M. Maillart & Xiang Fang, 2006. "Optimal maintenance policies for serial, multi‐machine systems with non‐instantaneous repairs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(8), pages 804-813, December.
    12. Ece Zeliha Demirci & Joachim Arts & Geert-Jan Van Houtum, 2022. "A restless bandit approach for capacitated condition based maintenance scheduling," DEM Discussion Paper Series 22-01, Department of Economics at the University of Luxembourg.
    13. Bendavid, Illana & Herer, Yale T., 2009. "Economic optimization of off-line inspection in a process that also produces non-conforming units when in control and conforming units when out of control," European Journal of Operational Research, Elsevier, vol. 195(1), pages 139-155, May.
    14. Shoshana Anily & Abraham Grosfeld-Nir, 2006. "An Optimal Lot-Sizing and Offline Inspection Policy in the Case of Nonrigid Demand," Operations Research, INFORMS, vol. 54(2), pages 311-323, April.
    15. Xiaodong Yao & Xiaolan Xie & Michael C. Fu & Steven I. Marcus, 2005. "Optimal joint preventive maintenance and production policies," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(7), pages 668-681, October.
    16. Stephen M. Gilbert & Hena M Bar, 1999. "The value of observing the condition of a deteriorating machine," Naval Research Logistics (NRL), John Wiley & Sons, vol. 46(7), pages 790-808, October.
    17. W. C. Tsai & Neng-Hui Shih & Chih-Hsiung Wang, 2018. "The effects of inspection delay and restoration cost on the optimal inspection and production policy," OPSEARCH, Springer;Operational Research Society of India, vol. 55(1), pages 187-195, March.
    18. Vickson, Raymond G. & Hassini, Elkafi, 2006. "Lot streaming for quality control in two-stage batch production," European Journal of Operational Research, Elsevier, vol. 170(3), pages 824-843, May.
    19. Chelbi, Anis & Ait-Kadi, Daoud, 2004. "Analysis of a production/inventory system with randomly failing production unit submitted to regular preventive maintenance," European Journal of Operational Research, Elsevier, vol. 156(3), pages 712-718, August.
    20. Nabil Nahas, 2017. "Buffer allocation and preventive maintenance optimization in unreliable production lines," Journal of Intelligent Manufacturing, Springer, vol. 28(1), pages 85-93, 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:eee:ejores:v:228:y:2013:i:3:p:545-555. 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/eor .

    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.