Problemas de asignación de aulas, docentes y materias en instituciones educativas

Abstract

El presente trabajo trata la problemática que se presenta, cuando al inicio de cada ciclo lectivo, una institución educativa realiza las asignación de sus recursos disponibles (docentes, aulas, asignaturas, etc…), tratando de generar un calendario semanal donde esten especificadas las actividades a desarrollar, quien las desarrollará y el lugar físico que esa actividad ocupará. El problema en si, es una particularidad de los problemas más generales de scheduling los cuales revisten una elevada complejidad. En esta presentación se analiza el problema sumergiéndonos en mayores niveles de complejidad en la media que la asignación se considera en nivel inicial de educación, nivel primario, nivel secundario, y Universitario. En cada instancia se consideran las nuevas variables que van apareciendo y su cada vez más compleja interrelación. Como caso de aplicación se presenta, la calendarización de actividades propuestas por semestre, y desarrollada mediante el Lenguaje de programación de Optimización (OPL), lenguaje de modelado para optimización combinatorial, para las carreras del Departamento Informática de la Facultad de Ciencias Exacta Físicas y Naturales de la Universidad Nacional de San Juan.

This paper addresses the problem that occurs when at the beginning of each academic year, an educational institution carries out the allocation of its resources (teachers, classrooms, assignments, etc…), trying to generate a weekly schedule where activities are specified to develop, who will develop and place physical activity that deal. The problem itself is a peculiarity of the wider problems of scheduling which are of high complexity. In this presentation discusses the problem submersibles into higher levels of complexity in the average allocation is considered in initial level of education, primary, secondary level, and University. In each instance we consider the new variables that appear and their increasingly complex interrelationships. As case of application present, the calendarización of activities proposed by semester, and developed by means of the Programming language of Optimization (OPL), language of modeling for optimization combinatorial, for the careers of the Computer Department of the Physical and Natural Sciences of the National University of San Juan