IDEAS home Printed from https://ideas.repec.org/a/sae/risrel/v236y2022i5p647-660.html

Dynamic and adaptive grouping maintenance strategies: New scalable optimization algorithms

Author

Listed:
  • Maria Hanini
  • Selma Khebbache
  • Laurent Bouillaut
  • Makhlouf Hadji

Abstract

This paper focuses on new efficient and adaptive optimization algorithms to cope with the maintenance grouping problem for series, parallel, and complex systems. We propose a Particle Swarm Optimization approach to cope with small and medium problem sizes, and that will be used to benchmark existing heuristic solutions such as Genetic Algorithms. To address scalability and adaptability issues, we propose a new dynamic optimization algorithm based on a clustering technique. This clustering-based solution is formulated using an Integer Linear Programing approach to guarantee the convergence to global optimal solutions of the considered problem. We show the performance of the proposed approaches with a clear advantage to the clustering-based algorithm that we recommend for large industrial systems.

Suggested Citation

  • Maria Hanini & Selma Khebbache & Laurent Bouillaut & Makhlouf Hadji, 2022. "Dynamic and adaptive grouping maintenance strategies: New scalable optimization algorithms," Journal of Risk and Reliability, , vol. 236(5), pages 647-660, October.
  • Handle: RePEc:sae:risrel:v:236:y:2022:i:5:p:647-660
    DOI: 10.1177/1748006X211049924
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/1748006X211049924
    Download Restriction: no

    File URL: https://libkey.io/10.1177/1748006X211049924?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. Van Horenbeek, Adriaan & Buré, Jasmine & Cattrysse, Dirk & Pintelon, Liliane & Vansteenwegen, Pieter, 2013. "Joint maintenance and inventory optimization systems: A review," International Journal of Production Economics, Elsevier, vol. 143(2), pages 499-508.
    2. Scarf, Philip A., 1997. "On the application of mathematical models in maintenance," European Journal of Operational Research, Elsevier, vol. 99(3), pages 493-506, June.
    3. Van Horenbeek, Adriaan & Pintelon, Liliane, 2013. "A dynamic predictive maintenance policy for complex multi-component systems," Reliability Engineering and System Safety, Elsevier, vol. 120(C), pages 39-50.
    4. Hong, H.P. & Zhou, W. & Zhang, S. & Ye, W., 2014. "Optimal condition-based maintenance decisions for systems with dependent stochastic degradation of components," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 276-288.
    5. Do Van, Phuc & Barros, Anne & Bérenguer, Christophe & Bouvard, Keomany & Brissaud, Florent, 2013. "Dynamic grouping maintenance with time limited opportunities," Reliability Engineering and System Safety, Elsevier, vol. 120(C), pages 51-59.
    6. Wildeman, R. E. & Dekker, R. & Smit, A. C. J. M., 1997. "A dynamic policy for grouping maintenance activities," European Journal of Operational Research, Elsevier, vol. 99(3), pages 530-551, June.
    7. Olde Keizer, Minou C.A. & Flapper, Simme Douwe P. & Teunter, Ruud H., 2017. "Condition-based maintenance policies for systems with multiple dependent components: A review," European Journal of Operational Research, Elsevier, vol. 261(2), pages 405-420.
    8. Galante, Giacomo & Passannanti, Gianfranco, 2009. "An exact algorithm for preventive maintenance planning of series–parallel systems," Reliability Engineering and System Safety, Elsevier, vol. 94(10), pages 1517-1525.
    9. G Budai & D Huisman & R Dekker, 2006. "Scheduling preventive railway maintenance activities," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 57(9), pages 1035-1044, September.
    10. 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.
    11. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    12. 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.
    13. Villanueva, J.F. & Sanchez, A.I. & Carlos, S. & Martorell, S., 2008. "Genetic algorithm-based optimization of testing and maintenance under uncertain unavailability and cost estimation: A survey of strategies for harmonizing evolution and accuracy," Reliability Engineering and System Safety, Elsevier, vol. 93(12), pages 1830-1841.
    14. Vu, Hai Canh & Do, Phuc & Barros, Anne & Bérenguer, Christophe, 2014. "Maintenance grouping strategy for multi-component systems with dynamic contexts," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 233-249.
    15. 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.
    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.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    3. Liu, Gehui & Chen, Shaokuan & Ho, Tinkin & Ran, Xinchen & Mao, Baohua & Lan, Zhen, 2022. "Optimum opportunistic maintenance schedule over variable horizons considering multi-stage degradation and dynamic strategy," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    4. Leppinen, Jussi & Punkka, Antti & Ekholm, Tommi & Salo, Ahti, 2025. "An optimization model for determining cost-efficient maintenance policies for multi-component systems with economic and structural dependencies," Omega, Elsevier, vol. 130(C).
    5. Aizpurua, J.I. & Catterson, V.M. & Papadopoulos, Y. & Chiacchio, F. & D'Urso, D., 2017. "Supporting group maintenance through prognostics-enhanced dynamic dependability prediction," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 171-188.
    6. Liu, Bin & Pandey, Mahesh D. & Wang, Xiaolin & Zhao, Xiujie, 2021. "A finite-horizon condition-based maintenance policy for a two-unit system with dependent degradation processes," European Journal of Operational Research, Elsevier, vol. 295(2), pages 705-717.
    7. 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.
    8. 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.
    9. Nguyen, Kim-Anh & Do, Phuc & Grall, Antoine, 2017. "Joint predictive maintenance and inventory strategy for multi-component systems using Birnbaum’s structural importance," Reliability Engineering and System Safety, Elsevier, vol. 168(C), pages 249-261.
    10. Wu, Tianyi & Yang, Li & Ma, Xiaobing & Zhang, Zihan & Zhao, Yu, 2020. "Dynamic maintenance strategy with iteratively updated group information," Reliability Engineering and System Safety, Elsevier, vol. 197(C).
    11. Olde Keizer, Minou C.A. & Flapper, Simme Douwe P. & Teunter, Ruud H., 2017. "Condition-based maintenance policies for systems with multiple dependent components: A review," European Journal of Operational Research, Elsevier, vol. 261(2), pages 405-420.
    12. Abu MD Ariful Islam & Jørn Vatn, 2023. "Condition-based multi-component maintenance decision support under degradation uncertainties," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 14(4), pages 961-979, December.
    13. Shi, Yue & Zhu, Weihang & Xiang, Yisha & Feng, Qianmei, 2020. "Condition-based maintenance optimization for multi-component systems subject to a system reliability requirement," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    14. Fecarotti, Claudia & Andrews, John & Pesenti, Raffaele, 2021. "A mathematical programming model to select maintenance strategies in railway networks," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    15. Do, Phuc & Assaf, Roy & Scarf, Phil & Iung, Benoit, 2019. "Modelling and application of condition-based maintenance for a two-component system with stochastic and economic dependencies," Reliability Engineering and System Safety, Elsevier, vol. 182(C), pages 86-97.
    16. 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.
    17. KarabaÄŸ, Oktay & Eruguz, Ayse Sena & Basten, Rob, 2020. "Integrated optimization of maintenance interventions and spare part selection for a partially observable multi-component system," Reliability Engineering and System Safety, Elsevier, vol. 200(C).
    18. Liu, Xinbao & Yang, Tianji & Pei, Jun & Liao, Haitao & Pohl, Edward A., 2019. "Replacement and inventory control for a multi-customer product service system with decreasing replacement costs," European Journal of Operational Research, Elsevier, vol. 273(2), pages 561-574.
    19. Vu, Hai Canh & Do, Phuc & Barros, Anne & Bérenguer, Christophe, 2014. "Maintenance grouping strategy for multi-component systems with dynamic contexts," Reliability Engineering and System Safety, Elsevier, vol. 132(C), pages 233-249.
    20. Alaswad, Suzan & Xiang, Yisha, 2017. "A review on condition-based maintenance optimization models for stochastically deteriorating system," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 54-63.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:sae:risrel:v:236:y:2022:i:5:p:647-660. 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: SAGE Publications (email available below). General contact details of provider: .

    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.