Abordando el problema de programación de exámenes utilizando un enfoque de exámenes parciales en construcción y mejora
Autores: Mandal, Ashis Kumar; Kahar, M. N. M.; Kendall, Graham
Idioma: Inglés
Editor: MDPI
Año: 2020
Acceso abierto
Artículo científico
2020
Abordando el problema de programación de exámenes utilizando un enfoque de exámenes parciales en construcción y mejora
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Sistemas
Palabras clave
Enfoque de asignación de exámenes
Problema de programación de horarios de exámenes
Ordenamientos heurísticos de grafo parcial
Algoritmo de gran diluvio
Conjuntos de datos de referencia
Competencia de horarios
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 30
Citaciones: Sin citaciones
El artículo investiga un enfoque de asignación parcial de exámenes para resolver el problema de programación de exámenes. Los enfoques actuales implican programar todos los exámenes en franjas horarias y salones (es decir, producir una solución inicial) y luego continuar mejorando la solución inicial en un número predeterminado de iteraciones. Proponemos una modificación de este proceso que programa parcialmente exámenes seleccionados en franjas horarias y salones seguido por la mejora del vector de soluciones de exámenes parciales. El proceso continúa luego con el siguiente lote de exámenes hasta que todos los exámenes estén programados. El enfoque de asignación parcial de exámenes utiliza ordenaciones heurísticas de gráficos parciales con un algoritmo de gran diluvio modificado (PGH-mGD). El enfoque PGH-mGD se prueba en dos conjuntos de datos de referencia, un conjunto de datos de exámenes con capacidad del 2º concurso internacional de horarios (ITC2007) y un conjunto de datos de exámenes de Toronto sin capacidad. Los resultados experimentales muestran que PGH-mGD es capaz de producir soluciones de calidad que son competitivas con las de los enfoques anteriores reportados en la literatura científica.
Descripción
El artículo investiga un enfoque de asignación parcial de exámenes para resolver el problema de programación de exámenes. Los enfoques actuales implican programar todos los exámenes en franjas horarias y salones (es decir, producir una solución inicial) y luego continuar mejorando la solución inicial en un número predeterminado de iteraciones. Proponemos una modificación de este proceso que programa parcialmente exámenes seleccionados en franjas horarias y salones seguido por la mejora del vector de soluciones de exámenes parciales. El proceso continúa luego con el siguiente lote de exámenes hasta que todos los exámenes estén programados. El enfoque de asignación parcial de exámenes utiliza ordenaciones heurísticas de gráficos parciales con un algoritmo de gran diluvio modificado (PGH-mGD). El enfoque PGH-mGD se prueba en dos conjuntos de datos de referencia, un conjunto de datos de exámenes con capacidad del 2º concurso internacional de horarios (ITC2007) y un conjunto de datos de exámenes de Toronto sin capacidad. Los resultados experimentales muestran que PGH-mGD es capaz de producir soluciones de calidad que son competitivas con las de los enfoques anteriores reportados en la literatura científica.