Solver based heuristics for rolling stocks corrective maintenance scheduling - INSA CENTRE VAL DE LOIRE
Communication Dans Un Congrès Année : 2024

Solver based heuristics for rolling stocks corrective maintenance scheduling

Résumé

Passenger trains have a very precise schedule due to the transportation demand and railway systems aim to exploit rolling stocks to their maximum capacity. Maintaining a healthy network of rolling stocks can be really difficult because it must rely on an effec- tive maintenance schedule that does not impact the transportation plan. But while some maintenance operations are known beforehand, some repairing that could not have been predicted still needs to be done. These jobs are brought to our knowledge through the train itself. The time allowed to fix these malfunctions is relatively short (from a few hours to a few days). It is allowed to schedule a complete repair, or a partial repair named diagnosis that ensures that the train can be used in normal condition even if the operation is not completely done. The aim of our study is to find an efficient way to schedule the starting times of the maintenance jobs, completely or not, so that their due dates are met. Section 2 defines the considered problem, next presents a Mixed Integer Linear Pro- gramming (MILP) model and a Constraint Programming (CP) model. Section 3 introduces two local search heuristics based on these models and Section 4 provides an overview of the computational results.
Fichier principal
Vignette du fichier
PMS2024_SolverBasedHeuristicsForRollingStockMaintenanceScheduling.pdf (279.61 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04696728 , version 1 (13-09-2024)

Identifiants

  • HAL Id : hal-04696728 , version 1

Citer

Tom Ray, Ronan Bocquillon, Vincent t'Kindt. Solver based heuristics for rolling stocks corrective maintenance scheduling. PMS 2024 - 19th International Workshop on Project Management and Scheduling, Feb 2024, Berne (Suisse), Switzerland. ⟨hal-04696728⟩
0 Consultations
0 Téléchargements

Partager

More