This paper deals with the application of a heuristic-based evolutionary algorithms (EAs) on a specific industrial problem - the scheduling of rapid transit systems. The system under consideration is a medium-sized mass rapid transit (MRT) system and the dual objectives of minimizing operating costs and passenger dissatisfaction are considered. Making use of concepts such as Pareto-optimality and multiobjective evolutionary algorithms, the authors applied a multiobjective evolutionary algorithm (MOEA) to solve the problem. Comparison studies were done with current method, obtaining satisfactory results.