In light of reducing train operation energy consumption while maintaining the passenger service level for creating sustainable urban rail transit systems, we address a non-parallel train timetabling problem considering regenerative braking energy utilization and the non-parallel operation of multiple trains on a metro line via a newly proposed multi-objective timetable (MOT) optimization model and an evolutionary algorithm based on NSGA-II. The optimization objectives of the MOT model are to find satisfactory energy-saving timetables on the Pareto frontier by minimizing the total travel time of passengers and minimizing the net energy consumption of trains. An improved multi-objective evolutionary algorithm based on NSGA-II is constructed to generate the optimal arrival and departure times at each station for each train running in a non-parallel operation mode. This study tests the feasibility of the proposed optimization method via an empirical case using the data collected from the Yizhuang Line of the Beijing metro systems in China. The simulation results show that the proposed optimization method satisfies both the energy utilization and passenger service levels along a Pareto front. The MOT improves the overall effectiveness of regenerative braking energy utilization by 29.88% in comparison with the original timetable; it reduces the net operation energy consumption by 44.86% relative to the travel-oriented timetable (TOT); and it reduces the total passenger travel time by 27.18% compared with the energy-oriented timetable (EOT).