Application of Evolutionary Algorithm on a transportation scheduling problem - The mass rapid transit

Abstract

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. © 2005 IEEE.