IDEAS home Printed from https://ideas.repec.org/a/spr/joheur/v29y2023i1d10.1007_s10732-022-09508-1.html
   My bibliography  Save this article

Heuristics and meta-heuristic to solve the ROADEF/EURO challenge 2020 maintenance planning problem

Author

Listed:
  • Hanyu Gu

    (University of Technology Sydney)

  • Hue Chi Lam

    (University of Technology Sydney)

  • Thi Thanh Thu Pham

    (University of Technology Sydney)

  • Yakov Zinder

    (University of Technology Sydney)

Abstract

This paper considers the planning problem arising in the maintenance of a power distribution grid. Maintenance works require the corresponding parts of the grid to be shut down for the entire duration of maintenance which could range from one day to several weeks. The planning specifies the starting times of the required outages for maintenance and should take into account the constrained resources as well as the uncertainty involved in the maintenance works which is characterized by the risk values provided by the grid operator. The problem was presented by the French company Réseau de Transport d’Électricité for the 2020 ROADEF/EURO challenge. Several approaches were developed during the competition and all approaches are reported in this paper. We evaluate our approaches on the benchmark instances proposed for the competition. It is reported that the iterated local search metaheuristic with self-adaptive perturbation performed the best.

Suggested Citation

  • Hanyu Gu & Hue Chi Lam & Thi Thanh Thu Pham & Yakov Zinder, 2023. "Heuristics and meta-heuristic to solve the ROADEF/EURO challenge 2020 maintenance planning problem," Journal of Heuristics, Springer, vol. 29(1), pages 139-175, February.
    • Handle: RePEc:spr:joheur:v:29:y:2023:i:1:d:10.1007_s10732-022-09508-1
    DOI: 10.1007/s10732-022-09508-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10732-022-09508-1
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10732-022-09508-1?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. Toubeau, Jean-François & Pardoen, Lorie & Hubert, Louis & Marenne, Nicolas & Sprooten, Jonathan & De Grève, Zacharie & Vallée, François, 2022. "Machine learning-assisted outage planning for maintenance activities in power systems with renewables," Energy, Elsevier, vol. 238(PC).
    2. Froger, Aurélien & Gendreau, Michel & Mendoza, Jorge E. & Pinson, Éric & Rousseau, Louis-Martin, 2016. "Maintenance scheduling in the electricity industry: A literature review," European Journal of Operational Research, Elsevier, vol. 251(3), pages 695-706.
    3. Mazidi, Peyman & Tohidi, Yaser & Ramos, Andres & Sanz-Bobi, Miguel A., 2018. "Profit-maximization generation maintenance scheduling through bi-level programming," European Journal of Operational Research, Elsevier, vol. 264(3), pages 1045-1057.
    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. Huang, Zhouchun & Zheng, Qipeng Phil, 2020. "A multistage stochastic programming approach for preventive maintenance scheduling of GENCOs with natural gas contract," European Journal of Operational Research, Elsevier, vol. 287(3), pages 1036-1051.
    2. Tae-Woo Kim & Yenjae Chang & Dae-Wook Kim & Man-Keun Kim, 2020. "Preventive Maintenance and Forced Outages in Power Plants in Korea," Energies, MDPI, vol. 13(14), pages 1-12, July.
    3. Abdulelah Alkesaiberi & Fouzi Harrou & Ying Sun, 2022. "Efficient Wind Power Prediction Using Machine Learning Methods: A Comparative Study," Energies, MDPI, vol. 15(7), pages 1-24, March.
    4. Arnaldo Rabello de Aguiar Vallim Filho & Daniel Farina Moraes & Marco Vinicius Bhering de Aguiar Vallim & Leilton Santos da Silva & Leandro Augusto da Silva, 2022. "A Machine Learning Modeling Framework for Predictive Maintenance Based on Equipment Load Cycle: An Application in a Real World Case," Energies, MDPI, vol. 15(10), pages 1-41, May.
    5. Parhizkar, Tarannom & Mosleh, Ali & Roshandel, Ramin, 2017. "Aging based optimal scheduling framework for power plants using equivalent operating hour approach," Applied Energy, Elsevier, vol. 205(C), pages 1345-1363.
    6. Michel Vasquez & Mirsad Buljubasic & Saïd Hanafi, 2023. "An efficient scenario penalization matheuristic for a stochastic scheduling problem," Journal of Heuristics, Springer, vol. 29(2), pages 383-408, June.
    7. Setareh Boshrouei Shargh & Mostafa Zandieh & Ashkan Ayough & Farbod Farhadi, 2024. "Scheduling in services: a review and bibliometric analysis," Operations Management Research, Springer, vol. 17(2), pages 754-783, June.
    8. Jules Raymond Kala & Didier Michael Kre & Armelle N’Guessan Gnassou & Jean Robert Kamdjoug Kala & Yves Melaine Akpablin Akpablin & Tiorna Coulibaly, 2022. "Assets management on electrical grid using Faster-RCNN," Annals of Operations Research, Springer, vol. 308(1), pages 307-320, January.
    9. Rodríguez, Jesús A. & Anjos, Miguel F. & Côté, Pascal & Desaulniers, Guy, 2021. "Accelerating Benders decomposition for short-term hydropower maintenance scheduling," European Journal of Operational Research, Elsevier, vol. 289(1), pages 240-253.
    10. Aurélien Froger & Michel Gendreau & Jorge E. Mendoza & Eric Pinson & Louis-Martin Rousseau, 2018. "Solving a wind turbine maintenance scheduling problem," Journal of Scheduling, Springer, vol. 21(1), pages 53-76, February.
    11. Mazidi, Peyman & Tohidi, Yaser & Ramos, Andres & Sanz-Bobi, Miguel A., 2018. "Profit-maximization generation maintenance scheduling through bi-level programming," European Journal of Operational Research, Elsevier, vol. 264(3), pages 1045-1057.
    12. Evrencan Özcan & Rabia Yumuşak & Tamer Eren, 2019. "Risk Based Maintenance in the Hydroelectric Power Plants," Energies, MDPI, vol. 12(8), pages 1-22, April.
    13. Si, Guojin & Xia, Tangbin & Gebraeel, Nagi & Wang, Dong & Pan, Ershun & Xi, Lifeng, 2022. "A reliability-and-cost-based framework to optimize maintenance planning and diverse-skilled technician routing for geographically distributed systems," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    14. Gianfranco Chicco & Andrea Mazza, 2020. "Metaheuristic Optimization of Power and Energy Systems: Underlying Principles and Main Issues of the ‘Rush to Heuristics’," Energies, MDPI, vol. 13(19), pages 1-38, September.
    15. Khaled Alhamad & Yousuf Alkhezi, 2024. "Hybrid Genetic Algorithm and Tabu Search for Solving Preventive Maintenance Scheduling Problem for Cogeneration Plants," Mathematics, MDPI, vol. 12(12), pages 1-26, June.
    16. Jann Michael Weinand & Kenneth Sorensen & Pablo San Segundo & Max Kleinebrahm & Russell McKenna, 2020. "Research trends in combinatorial optimisation," Papers 2012.01294, arXiv.org.
    17. Mariam Alzeraif & Ali Cheaitou, 2024. "Factors influencing maintenance labor productivity in the electricity industry," 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. 15(6), pages 2141-2154, June.
    18. Yihai He & Changchao Gu & Zhaoxiang Chen & Xiao Han, 2017. "Integrated predictive maintenance strategy for manufacturing systems by combining quality control and mission reliability analysis," International Journal of Production Research, Taylor & Francis Journals, vol. 55(19), pages 5841-5862, October.
    19. Bakhshideh Zad, Bashir & Toubeau, Jean-François & Bruninx, Kenneth & Vatandoust, Behzad & De Grève, Zacharie & Vallée, François, 2022. "Supervised learning-assisted modeling of flow-based domains in European resource adequacy assessments," Applied Energy, Elsevier, vol. 325(C).
    20. Tao, Xin & Mårtensson, Jonas & Warnquist, Håkan & Pernestål, Anna, 2022. "Short-term maintenance planning of autonomous trucks for minimizing economic risk," Reliability Engineering and System Safety, Elsevier, vol. 220(C).

    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:spr:joheur:v:29:y:2023:i:1:d:10.1007_s10732-022-09508-1. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.