IDEAS home Printed from https://ideas.repec.org/a/inm/oropre/v58y2010i3p706-718.html
   My bibliography  Save this article

Gradient Estimation for Multicomponent Maintenance Systems with Age-Replacement Policy

Author

Listed:
  • Bernd Heidergott

    (Department of Econometrics and Operations Research and Tinbergen Institute, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands)

  • Taoying Farenhorst-Yuan

    (Department of Econometrics and Operations Research, Vrije Universiteit Amsterdam, Amsterdam, The Netherlands)

Abstract

We consider multicomponent maintenance systems with an F -failure group age-replacement policy: it keeps failed components idling until F components are failed and then replaces all failed components together with the nonfailed components whose age has passed the critical threshold age (theta) n for components of type n . With each maintenance action, costs are associated. We derive various unbiased gradient estimators based on the measure-valued differentiation approach for the gradient of the average cost. Each estimator has its own domain of applicability. We also compare the performance of our gradient estimators when applied to stochastic optimization with other general gradient-free methods.

Suggested Citation

  • Bernd Heidergott & Taoying Farenhorst-Yuan, 2010. "Gradient Estimation for Multicomponent Maintenance Systems with Age-Replacement Policy," Operations Research, INFORMS, vol. 58(3), pages 706-718, June.
    • Handle: RePEc:inm:oropre:v:58:y:2010:i:3:p:706-718
    DOI: 10.1287/opre.1090.0760
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/opre.1090.0760
    Download Restriction: no
    File URL: https://libkey.io/10.1287/opre.1090.0760?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
    ---><---

    References listed on IDEAS

    as
    1. Bernd Heidergott & Arie Hordijk & Heinz Weisshaupt, 2006. "Measure-Valued Differentiation for Stationary Markov Chains," Mathematics of Operations Research, INFORMS, vol. 31(1), pages 154-172, February.
    2. Rommert Dekker & J. Robert van der Meer & Raymond Ph. Plasmeijer & Ralph E. Wildeman & Jacco J. de Bruin, 1996. "Maintenance of Light Standards, a Case-Study," Tinbergen Institute Discussion Papers 96-166/9, Tinbergen Institute.
    3. 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.
    4. Philip Heidelberger & Xi-Ren Cao & Michael A. Zazanis & Rajan Suri, 1988. "Convergence Properties of Infinitesimal Perturbation Analysis Estimates," Management Science, INFORMS, vol. 34(11), pages 1281-1302, November.
    5. Peter W. Glynn & Ward Whitt, 1992. "The Asymptotic Efficiency of Simulation Estimators," Operations Research, INFORMS, vol. 40(3), pages 505-520, June.
    6. B. Heidergott & F. J. Vázquez-Abad, 2008. "Measure-Valued Differentiation for Markov Chains," Journal of Optimization Theory and Applications, Springer, vol. 136(2), pages 187-209, February.
    7. Paul Glasserman, 1991. "Structural Conditions for Perturbation Analysis Derivative Estimation: Finite-Time Performance Indices," Operations Research, INFORMS, vol. 39(5), pages 724-738, October.
    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. Michael Jong Kim & Viliam Makis, 2013. "Joint Optimization of Sampling and Control of Partially Observable Failing Systems," Operations Research, INFORMS, vol. 61(3), pages 777-790, June.
    2. Abderrahmane Abbou & Viliam Makis, 2019. "Group Maintenance: A Restless Bandits Approach," INFORMS Journal on Computing, INFORMS, vol. 31(4), pages 719-731, October.
    3. Lin, Danping & Jin, Baoping & Chang, Daofang, 2020. "A PSO approach for the integrated maintenance model," Reliability Engineering and System Safety, Elsevier, vol. 193(C).

    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. Sandjai Bhulai & Taoying Farenhorst-Yuan & Bernd Heidergott & Dinard Laan, 2012. "Optimal balanced control for call centers," Annals of Operations Research, Springer, vol. 201(1), pages 39-62, December.
    2. Bernd Heidergott & Haralambie Leahu, 2010. "Weak Differentiability of Product Measures," Mathematics of Operations Research, INFORMS, vol. 35(1), pages 27-51, February.
    3. Erwan Koch & Christian Y. Robert, 2018. "Stochastic derivative estimation for max-stable random fields," Papers 1812.05893, arXiv.org, revised Nov 2020.
    4. Abdollahzadeh, Hadi & Atashgar, Karim & Abbasi, Morteza, 2016. "Multi-objective opportunistic maintenance optimization of a wind farm considering limited number of maintenance groups," Renewable Energy, Elsevier, vol. 88(C), pages 247-261.
    5. Ayse Sena Eruguz & Tarkan Tan & Geert‐Jan van Houtum, 2017. "Optimizing usage and maintenance decisions for k‐out‐of‐n systems of moving assets," Naval Research Logistics (NRL), John Wiley & Sons, vol. 64(5), pages 418-434, August.
    6. Giesecke, K. & Schwenkler, G., 2019. "Simulated likelihood estimators for discretely observed jump–diffusions," Journal of Econometrics, Elsevier, vol. 213(2), pages 297-320.
    7. Wang, Wenbin & Banjevic, Dragan & Pecht, Michael, 2010. "A multi-component and multi-failure mode inspection model based on the delay time concept," Reliability Engineering and System Safety, Elsevier, vol. 95(8), pages 912-920.
    8. Liang, Zhenglin & Li, Yan-Fu, 2023. "Holistic Resilience and Reliability Measures for Cellular Telecommunication Networks," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    9. Phuc Do & Christophe Bérenguer, 2022. "Residual life-based importance measures for predictive maintenance decision-making," Journal of Risk and Reliability, , vol. 236(1), pages 98-113, February.
    10. Thomas Bittar & Pierre Carpentier & Jean-Philippe Chancelier & Jérôme Lonchampt, 2022. "A decomposition method by interaction prediction for the optimization of maintenance scheduling," Annals of Operations Research, Springer, vol. 316(1), pages 229-267, September.
    11. Nguyen, Ho Si Hung & Do, Phuc & Vu, Hai-Canh & Iung, Benoit, 2019. "Dynamic maintenance grouping and routing for geographically dispersed production systems," Reliability Engineering and System Safety, Elsevier, vol. 185(C), pages 392-404.
    12. Salari, Nooshin & Makis, Viliam, 2017. "Comparison of two maintenance policies for a multi-unit system considering production and demand rates," International Journal of Production Economics, Elsevier, vol. 193(C), pages 381-391.
    13. Zhicheng Zhu & Yisha Xiang & Bo Zeng, 2021. "Multicomponent Maintenance Optimization: A Stochastic Programming Approach," INFORMS Journal on Computing, INFORMS, vol. 33(3), pages 898-914, July.
    14. Guay, François & Schwenkler, Gustavo, 2021. "Efficient estimation and filtering for multivariate jump–diffusions," Journal of Econometrics, Elsevier, vol. 223(1), pages 251-275.
    15. Lu, Biao & Zhou, Xiaojun, 2017. "Opportunistic preventive maintenance scheduling for serial-parallel multistage manufacturing systems with multiple streams of deterioration," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 116-127.
    16. N. Knofius & M. C. Heijden & A. Sleptchenko & W. H. M. Zijm, 2021. "Improving effectiveness of spare parts supply by additive manufacturing as dual sourcing option," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 189-221, March.
    17. Kivanç, İpek & Fecarotti, Claudia & Raassens, Néomie & van Houtum, Geert-Jan, 2024. "A scalable multi-objective maintenance optimization model for systems with multiple heterogeneous components and a finite lifespan," European Journal of Operational Research, Elsevier, vol. 315(2), pages 567-579.
    18. Michael B. Gordy & Sandeep Juneja, 2010. "Nested Simulation in Portfolio Risk Measurement," Management Science, INFORMS, vol. 56(10), pages 1833-1848, October.
    19. Donnacha Bolger & Brett Houlding, 2016. "Reliability updating in linear opinion pooling for multiple decision makers," Journal of Risk and Reliability, , vol. 230(3), pages 309-322, June.
    20. Zhou, Yifan & Lin, Tian Ran & Sun, Yong & Bian, Yangqing & Ma, Lin, 2015. "An effective approach to reducing strategy space for maintenance optimisation of multistate series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 138(C), pages 40-53.

    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:inm:oropre:v:58:y:2010:i:3:p:706-718. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.