Browsing by Author "ROJAS RUZ, ALONDRA VALENTINA"

Now showing 1 - 1 of 1

UN ALGORITMO BASADO EN HEURISTICAS PARA LA RESOLUCIÓN DEL PROBLEMA DE MANEJO DE TRENES EN FERROCARRILES
(Universidad Técnica Federico Santa María, 2016) ROJAS RUZ, ALONDRA VALENTINA; RIFF ROJAS, MARIA CRISTINA; Universidad Tecnica Federico Santa Maria UTFSM INFORMATICA; MONTERO URETA, ELIZABETH DEL CARMEN
The rolling stock unit management on railway sites problem was proposed by ROADEF group in cooperation with the Association of European Operational Research Societies EURO and Google in their challenge of the year 2014. This problem consists in managing the use of resources of trains between arrivals and departures, with instances that are similar to reality. This research presents the de¿nition of the problem with all its components, its constraints, and the objective function. Then, investigations about similar problems, like train scheduling problem, are presented and how competitors have addressed the problem,where they divide it into two subproblems: DepartureMatchingProblemandRoutingProblem. From this information, we propose an algorithm based on heuristics to solve the ¿rst of the subproblems, and we evaluate its performance in different experiments with random instances and instances of the challenge.