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. 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.
    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. 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.
    4. Peter W. Glynn & Ward Whitt, 1992. "The Asymptotic Efficiency of Simulation Estimators," Operations Research, INFORMS, vol. 40(3), pages 505-520, June.
    5. Paul Glasserman, 1991. "Structural Conditions for Perturbation Analysis Derivative Estimation: Finite-Time Performance Indices," Operations Research, INFORMS, vol. 39(5), pages 724-738, October.
    6. 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.
    7. 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.
    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. Peng, Yijie & Fu, Michael C. & Hu, Jiaqiao & L’Ecuyer, Pierre & Tuffin, Bruno, 2025. "Generalized likelihood ratio method for stochastic models with uniform random numbers as inputs," European Journal of Operational Research, Elsevier, vol. 321(2), pages 493-502.
    2. 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.
    3. Abderrahmane Abbou & Viliam Makis, 2019. "Group Maintenance: A Restless Bandits Approach," INFORMS Journal on Computing, INFORMS, vol. 31(4), pages 719-731, October.
    4. 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. Liang, Zhenglin & Li, Yan-Fu, 2023. "Holistic Resilience and Reliability Measures for Cellular Telecommunication Networks," Reliability Engineering and System Safety, Elsevier, vol. 237(C).
    8. 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.
    9. Dilaver, Halit Metehan & Akçay, Alp & van Houtum, Geert-Jan, 2023. "Integrated planning of asset-use and dry-docking for a fleet of maritime assets," International Journal of Production Economics, Elsevier, vol. 256(C).
    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. Vimal Vijayan & Sanjay K Chaturvedi & Ritesh Chandra, 2020. "A failure interaction model for multicomponent repairable systems," Journal of Risk and Reliability, , vol. 234(3), pages 470-486, June.
    12. Zhu, Mixin & Zhou, Xiaojun, 2024. "Maintenance modeling of serial-parallel multi-station manufacturing system with failure-induced damage and assembly parts," Reliability Engineering and System Safety, Elsevier, vol. 249(C).
    13. 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.
    14. Do, Phuc & Vu, Hai Canh & Barros, Anne & Bérenguer, Christophe, 2015. "Maintenance grouping for multi-component systems with availability constraints and limited maintenance teams," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 56-67.
    15. Maaroufi, Ghofrane & Chelbi, Anis & Rezg, Nidhal, 2013. "Optimal selective renewal policy for systems subject to propagated failures with global effect and failure isolation phenomena," Reliability Engineering and System Safety, Elsevier, vol. 114(C), pages 61-70.
    16. Weber, Florian & Schmid, Thomas & Pietz, Matthäus & Kaserer, Christoph, 2010. "Simulation-based valuation of project finance: does model complexity really matter?," CEFS Working Paper Series 2010-03, Technische Universität München (TUM), Center for Entrepreneurial and Financial Studies (CEFS).
    17. Nanjing Jian & Shane G. Henderson, 2020. "Estimating the Probability that a Function Observed with Noise Is Convex," INFORMS Journal on Computing, INFORMS, vol. 32(2), pages 376-389, April.
    18. Georg Ch. Pflug & Philipp Thoma, 2016. "Efficient calculation of the Greeks for exponential Lévy processes: an application of measure valued differentiation," Quantitative Finance, Taylor & Francis Journals, vol. 16(2), pages 247-257, February.
    19. Torgny Almgren & Niclas Andréasson & Michael Patriksson & Ann-Brith Strömberg & Adam Wojciechowski & Magnus Önnheim, 2012. "The opportunistic replacement problem: theoretical analyses and numerical tests," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 76(3), pages 289-319, December.
    20. Wang, Wenbin & Syntetos, Aris A., 2011. "Spare parts demand: Linking forecasting to equipment maintenance," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 1194-1209.

    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.