Tesis de Postgrado Acceso Abierto

Browse

Now showing 1 - 1 of 1

ALGORITHMS BASED ON HEURISTICS FOR SOLVING THE TRAIN DEPARTURE MATCHING PROBLEM
(2018) ROJAS RUZ, ALONDRA VALENTINA; RIFF ROJAS, MARÍA CRISTINA; Universidad Tecnica Federico Santa Maria UTFSM INFORMATICA; CASTRO VALDEBENITO, CARLOS MIGUEL
El problema de asignación de salidas de trenes (DMP por sus siglas en inglés)es un problema de planificación de trenes, donde el objetivo es encontrar la mejormanera de asignar trenes a salidas programadas, sujetas a un conjunto de restriccionesrelacionadas con la gestión ferroviaria. Este es un problema que surge delrolling stock units management on railway sites problem presentado en el DesafíoROADEF/EURO 2014, el cual se suele tratar como dos sub-problemas: El DMP yun problema de planificación de rutas. En este trabajo se presenta formalmente elDMP, indicando su modelo, los estudios realizados a la fecha sobre este problema yotros problemas de gestión de trenes relacionados, para luego presentar la propuestade un algoritmo tipo GRASP (G-DMP) y un Algoritmo Evolutivo (AE-DMP)para resolver este problema y luego evaluar su desempeño por medio de diferentesexperimentos.