Intelligent examination timetabling system using hybrid intelligent water drops algorithm

This paper proposes Hybrid Intelligent Water Drops (HIWD) algorithm to solve Tamhidi programs uncapacitated examination timetabling problem in Universiti Sains Islamic Malaysia (USIM).Intelligent Water Drops algorithm (IWD) is a population-based algorithm where each drop represents a solution and the sharing between the drops during the search lead to better drops.The results of this study prove that the proposed algorithm can produce a high quality examination timetable in shorter time in comparison with the manual timetable

Solving Examination Timetabling Problem using Partial Exam Assignment with Great Deluge Algorithm

Constructing a quality solution for the examination timetable problem is a difficult task. This paper presents a partial exam assignment approach with great deluge algorithm as the improvement mechanism in order to generate good quality timetable. In this approach, exams are ordered based on graph heuristics and only selected exams (partial exams) are scheduled first and then improved using great deluge algorithm. The entire process continues until all of the exams have been scheduled. We implement the proposed technique on the Toronto benchmark datasets. Experimental results indicate that in all problem instances, this proposed method outperforms traditional great deluge algorithm and when comparing with the state-of-the-art approaches, our approach produces competitive solution for all instances, with some cases outperform other reported result

Asignación de salones por medio de una hiper-heurística

El problema de horarios y cursos basado en currículum (abreviado por sus siglas en inglés, CBCT), es un problema de optimización, donde se plantea la generación de un calendario escolar respetando una serie de restricciones, además existe una función objetivo con la capacidad de evaluar cada horario propuesto, por lo que el objetivo es obtener el calendario con el menor costo posible. Los origines del problema pueden ser rastreados hasta los años setentas, aunque en el presente trabajo se considera la descripción dada por la Competencia Internacional de Horarios 2007 (por sus siglas en inglés: ITC2007), evento donde se reunieron investigadores alrededor del mundo y que continúa siendo utilizado como campo de estudio para algoritmos. En el presente trabajo se propone una hiper-heurística como técnica para abordar el CBCT. El algoritmo por medio de diferentes heurísticas de bajo nivel, intenta minimizar el número de restricciones no satisfechas con el objetivo de generar un calendario de mejor calidad. Finalmente se utilizó la base de datos de la ITC2007 la cual consta de 21 instancias distintas con lo cual, se puede tener marco de referencia sobre el desempeño de la propuesta. Los resultados obtenidos por el algoritmo, son comparados con otras técnicas encontradas en la literatura. Los resultados obtenidos son alentadores, el programa obtiene soluciones competitivas en tiempos aceptables, e incluso en algunos casos cercanas al mejor valor conocido