La SNCF Voyageurs s'occupe non seulement du transport des particuliers, mais également de la maintenance du matériel roulant. Dans ces travaux, on considère deux types de maintenance : la maintenance préventive, qui se manifeste au travers de rendez-vous planifiés à l'avance, et la maintenance corrective, qui se manifeste quant à elle au travers de rendez-vous planifiés à la volée. La maintenance d'une rame impose à celle-ci d'être à l'arrêt pendant un certain temps et d'avoir accès à certaines ressources, comme par exemple, des infrastructures spécifiques. Il y a donc une problématique de planification des opérations de maintenance corrective en fonction de différentes ressources, des disponibilités des rames et des voies ainsi que des rendez-vous planifiés en préventif. Actuellement cette planification est faite à la main. Dans ces travaux, nous nous intéressons donc au développement d'algorithmes exacts et heuristiques pour la résolution de ce problème.