Mi Primer Intento

REQUISITOS DEL GENERADOR DE HORARIOS

Un sistema que genere horarios, es decir:

 Que ponga a todos los maestros con las diferentes materias que imparte cada uno, de acuerdo al semestre y el horario del maestro.

 Debe de contar con la información del maestro, cantidad de materias y con esto calcular el total de horas.

 También debe de contener módulos de restricciones que tengan los distintos maestros.

 El horario será de 7 am a 3 pm.

 Horario tanto para el maestro como para cada aula presente en la institución.

 Solo el administrador del sistema podrá hacer modificaciones.

 Se debe tomar en cuenta que los profesores solo laboran 8 horas.

 Solo son 10 maestros por cada una de las carreras que se imparten en la institución.

 Con 7 materias por grado o semestres, 3 materias por maestro.

 En carga de materias (ciclo escolar).

 Sus actores o manejadores serán los jefes de carrera y los propios maestros.

 Se podrá checar el horario, generarlo, modificarlo e imprimirlo, así como también carga, modificación, eliminación de materias y maestros.

OBJETIVO

La asignación de salones y horarios a los diferentes cursos constituye una tarea compleja que por cada semestre insume aproximadamente un mes y medio de trabajo. Dicho trabajo es prácticamente manual en su totalidad, con sus posteriores modificaciones durante el semestre. Surge entonces, la necesidad de contar con una herramienta de apoyo que permita facilitar y agilizar dicha tarea a los funcionarios encargados de la misma.

En consecuencia, los objetivos principales de este Proyecto son los siguientes:

• Desarrollar una herramienta que, aplicando un método heurístico, construya una asignación de forma automática. Es deseable que la misma sea una buena aproximación a la solución ideal y se obtenga en un tiempo razonable.

• Ofrecer interfaces para visualizar y manipular las asignaciones de forma práctica y sencilla. Esta funcionalidad debe permitir la asignación de salones y horarios de forma manual.

• Se incluirán además, funcionalidades complementarias para la administración de las asignaciones de horarios y salones, como ser listados a extraer, manejo de reservas, y mantenimiento de datos involucrados en la asignación.

DESCRIPCIÓN DEL PROBLEMA

El problema a resolver consiste en la asignación de horarios y salones a asignaturas, orientado a la organización de las carreras Esta asignación debe cumplir con ciertas restricciones que surgen teniendo en cuenta dicha organización. Es deseable además, que se satisfagan ciertas preferencias que, si bien no son obligatorias, pueden contribuir a que la solución encontrada sea de mejor calidad.

La solución encontrada será una asignación sugerida, que se presentará de forma tal que se puedan visualizar los posibles conflictos y preferencias no satisfechas, y servirá como base para que el usuario pueda modificarla, acercándola más a la solución óptima.

La estructura organizativa de las carreras es la siguiente:

Las diferentes carreras se componen de años, cada uno de los cuales se divide en dos semestres. A su vez, cada semestre consta de un conjunto de asignaturas teóricas y/o prácticas, que pueden estar divididas en grupos, y se dictan en una determinada cantidad de clases semanales, cada una con una duración establecida. Por lo tanto, la unidad básica que debemos asignar a los salones en un determinado horario son las clases.

Asumiendo que la mayoría de las asignaturas tienen una frecuencia semanal para el dictado de sus clases y que la organización de las carreras está dada por semestres, que la asignación básica que debemos realizar es

...