This research deals with a real-world planning problem in railway infrastructure operations. It is part of the RECIFE project, which seeks to develop a decision support software to help evaluate the capacity of a rail junction or station. To this end, the project is working on a timetable optimization model, as well as timetable evaluation modules. This paper presents a module for evaluating timetable stability, which uses an original method based on delay propagation and using shortest path problem resolution. A didactic example and a complete case study applying this method to the Pierrefitte-Gonesse junction are also presented.