The problem of daily parking of subway vehicles is a special type of timetabling problems. It consists of assigning to the railroad lines of the depot of the subway system of Tunis the fleet of vehicles, while respecting a set of capacity and precedence constraints. Each vehicle is assigned daily one or more operating indices characterized by their departure and arrival times, and their itineraries. The objective is to minimize the number of scheduled conflicts. Five two-phase methods based on an exact model, on Genetic Algorithms, Tabu Search, Simulated Annealing and Expert Systems are proposed. The results are compared showing the superiority of the Tabu Search and Genetic Algorithm based heuristics and their capability of assigning all the vehicles in most cases.
CITATION STYLE
Lassoued, B., & Hallah, R. M. (1998). Daily parking of subway vehicles. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1416, pp. 857–866). Springer Verlag. https://doi.org/10.1007/3-540-64574-8_472
Mendeley helps you to discover research relevant for your work.