A matheuristic for a maintenance planning problem with non-convex objective function - IMT Mines Alès Accéder directement au contenu
Communication Dans Un Congrès Année : 2024

A matheuristic for a maintenance planning problem with non-convex objective function

Michel Vasquez
Mirsad Buljubasic
  • Fonction : Auteur
  • PersonId : 1040394

Résumé

A heuristic approach is presented to solve a problem of planning maintenance work on the electrical network. The objective function to be minimized is non-convex, which makes the problem very difficult. The approach combines mathematical programming and local search. The initial solution is obtained by solving a simple mixed integer program that minimizes the linear part of the objective function. The solution is then improved by an iterative procedure based on solving mixed integer programs with modified objective function coefficients. Finally, the solution is further improved by a local search heuristic. This approach won the first prize in the senior category of the EURO/ROADEF 2020 challenge. Experimental results are presented which demonstrate the effectiveness of our approach on large instances provided by RTE (the French electricity transmission network).
Fichier non déposé

Dates et versions

hal-04606510 , version 1 (10-06-2024)

Identifiants

  • HAL Id : hal-04606510 , version 1

Citer

Michel Vasquez, Mirsad Buljubasic, Saïd Hanafi. A matheuristic for a maintenance planning problem with non-convex objective function. MIC 2024 - 15th Metaheuristic International Conference, Jun 2024, Lorient, France. ⟨hal-04606510⟩
0 Consultations
0 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More