logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro