In railway timetabling, the train running times are often known as the shortest durations between two stations increased of some percent of time. The running times are estimated by constructing the speed profiles that the trains must hold along the track. In this paper, an approach is proposed to compute several speed profiles for a same travel. The optimization approach involves two objectives optimized concurrently: the minimization of the journey duration and the minimization of the energy spent for the travel. Based on an evolutionary bi-objective algorithm, the optimization approach is applied to three instances and results are reported and analyzed.