Annals of Management Science


The process of urban public transport planning commonly includes four basic activities, usually executed in sequence: Network design, Timetabling, Vehicle scheduling and Crew scheduling. In this paper we present a multiobjective model that integrates the calculation of minimum frequencies and departures scheduling (minimum frequencies are calculated when solving the Network Design Problem. The calculated frequencies are employed for Timetabling Construction Problem). Two multiobjective metaheuristics for solving randomly generated instances of the problem are presented and their performances are compared. The main scientific contribution of this paper is the development of an integrated mixed integer linear programming model to construct timetable by selecting frequencies in such a way that multiple objectives, like operational cost, synchronization, transfer time and smooth transitions between periods are optimized.