Thesis:
Algorithms based on heuristics for solving the train departure matching problem

Simple item page

datacite.subject.fos	Natural sciences::Computer and information sciences
datacite.subject.fos	Engineering and technology
dc.contributor.correferente	Castro Valdebenito, Carlos
dc.contributor.department	Departamento de Informática
dc.contributor.guia	Riff Rojas, Maria Cristina
dc.contributor.other	Castro Valdebenito, Carlos Miguel
dc.coverage.spatial	Campus Casa Central Valparaíso
dc.creator	Rojas Ruz, Alondra Valentina
dc.date.accessioned	2025-09-09T14:20:15Z
dc.date.available	2025-09-09T14:20:15Z
dc.date.issued	2018
dc.description.abstract	The Train Departure Matching Problem (DMP) is a problem of train schedulingwhere the objective is find the best way to assign trains to scheduled departuressubject to a set of constraints related to railway management. It is a problem thatarises from the rolling stock units management on railway sites problem, presented inthe ROADEF/EURO Challenge 2014, which is usually treated as two sub-problems:The DMP and the routing problem. In this work the DMP is formally presented:the model of the DMP, a review of the literature of this problem and other trainscheduling problems, then present the GRASP algorithm (G-DMP) and theEvolutionaryAlgorithm (AE-DMP) capable of solving this problem and then evaluate itsperformance in different experiments.	en_US
dc.description.abstract	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.	es
dc.description.degree	Magíster en Ciencias de la Ingeniería Informática
dc.driver	info:eu-repo/semantics/masterThesis
dc.format.extent	71 páginas
dc.identifier.doi	10.71959/4cwa-m594
dc.identifier.uri	https://cris.usm.cl/handle/123456789/4038
dc.identifier.uri	https://doi.org/10.71959/4cwa-m594
dc.language.iso	es
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 International	en
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subject	algoritmo evolutivo
dc.subject	departure matching problem
dc.subject	GRASP
dc.subject.ods	9 Industria, innovación e infraestructura
dc.subject.ods	11 Ciudades y comunidades sostenibles
dc.subject.ods	12 Producción y consumo responsables
dc.subject.ods	13 Acción por el clima
dc.title	Algorithms based on heuristics for solving the train departure matching problem
dspace.entity.type	Tesis

Files

Original bundle

Now showing 1 - 1 of 1

Name:: MC_AR_2018.pdf
Size:: 1.4 MB
Format:: Adobe Portable Document Format

Collections

Tesis de Postgrado