Browsing by Author "MIRANDA RIVERA, MACARENA ANDREA"
Now showing 1 - 1 of 1
- Results Per Page
- Sort Options
Thesis ANALISIS COMPARATIVO DE APLICABILIDAD DE METODOS DE RESOLUCIÓN DE PROBLEMAS DE ASIGNACIÓN DE HORARIOS Y SALAS EN INSTITUCIONES EDUCACIONALES(Universidad Técnica Federico Santa María, 2015) MIRANDA RIVERA, MACARENA ANDREA; MIRANDA RIVERA, MACARENA ANDREA; YURASZECK ESPINOSA, FRANCISCO JAVIER; Universidad Tecnica Federico Santa Maria UTFSM DEPARTAMENTO DE INDUSTRIAS; ALBORNOZ SANHUEZA, VICTOR MANUELEvery educational institution, as it comes to plan every new academic period, finds the tactical-operational problem of assigning class periods and classrooms for different courses and subjects that it teaches. It is increasingly common that the allocation process is performed automatically. But since the problem of timetabling generation is present in all educational institutions around the world, and it is also widely described in the literature, there is no classification of the solutions, nor basic models that could be used by the people in charge of solving this problem for a single instance satisfactorily. The latter is because, for each particular case, the needs are different, either by the type of institution or the idiosyncrasies of each one of them. That is why the objective of this study was to conduct a compilation of various methods of timetabling optimization in educational institutions, through a literature review, in order to compare the different methodologies and their resolution applications, making a distinction between school education and institutions of higher education, and finding the right one for each one. Besides, the restrictions that appear more frequently in the literature were collected, which enabled the generation of a set of options for each type of problem. Through literature review and data collected on a sample of the literature on the topic, it was established that the most common resolution methods are heuristics and metaheuristics and linear and / or integer programming, for both types of institutions. Besides, it was recommended that for larger instances, it will be better the use of methods based on constraint satisfaction programming. It was further concluded that, since any unrequired variable or restriction unnecessarily enlarges the problem, creating a generic model is not recommended. Therefore, only guidelines are presented as mean of support when facing each individual problem to do it more simply and according to every need.
Política de Privacidad 
