The quality of public transportation service has major effects on people's quality of life. During frequency and timetable setting, as an important step of the public transportation planning process, there is an important and complicated issue of synchronization which can directly influence the utility and attractiveness of the system; thus,it should be taken into account during the whole planning process, especially during the frequency timetable setting step. In this paper, a mixed-integer nonlinear programming model is proposed that aims at setting timetables on a bus transit network with the maximum synchronization and the minimum number of fleet size. The proposed model is shown to be applicable for both small and large-scale transit networks by employing it for setting timetables on two samples of both sizes. A simple problem is solvedby GAMS Software where the obtained timetable is substantially reasonable. Moreover, the proposed model is used to set timetables through the genetic algorithm on Tehran BRT networks as a real-life instance; then the NSGA-II is used to obtain the Pareto optimal solutions of the problem for five different scenarios.The overall results show that the proposed model is efficient for setting timetables on transit networks of different sizes.