Anteproyecto Timetabling Problem At P Hellip

OPTIMIZACIÓN DE LA PROGRAMACIÓN DE HORARIOS PARA EL
MEJORAMIENTO DE LA ADMINISTRACIÓN UNIVERSITARIA DE LA
PONTIFICIA UNIVERSIDAD JAVERIANA CALI

Propuesta de trabajo de grado para obtener el título de Magister en Ingeniería con énfasis en
Ingeniería Industrial

Estudiante:
Ing. Miguel Eduardo Rodríguez Vivas

Directora:
Dra. María Gulnara Baldoquín de la Peña

Co-director:
Msc. Jesús A.Rodríguez Sarasty

PONTIFICIA UNIVERSIDAD JAVERIANA CALI
FACULTAD DE INGENIERÍA
SANTIAGO DE CALI, COLOMBIA
DICIEMBRE DE 2012

ABSTRACT
The Pontificia Universidad Javeriana Cali has identified some tasks associated with some of its
process (assessment, planning, performance, etc.). The execution of this task should improve the
quality of the teaching process and / or to contribute to a greater knowledgeof the financial
situation at any period, to perform certain financial projections and study the feasibility of new
programs. One of these tasks is the analysis of class room's assignment for courses and exams. The
solution to the former problem requires the use of reliable information, being the minimum
necessary, because some of the techniques used to solve the problem requires reducing thedimensionality of the data. Much of the data required in this task are common, and are managed by
different offices at the university. This project propose, prior to the solution of the problem
addressed, an analysis of all information necessary, applying expert’s methods to identify objectives
goals, constraints on the issue, clarity of information flow to apply preprocessing methods to data,including reducing dimensionality of data type used in the subsequent solution of this problem.

Keywords: University Management, Data Analysis, Data Mining, Timetabling Problem.

2

Contenido
ABSTRACT ........................................................................................................................................ 2
1.

INTRODUCCIÓN...................................................................................................................... 4

2.

POSIBLE TITULO DEL TRABAJO DE GRADO .................................................................... 5

3.

DEFINICIÓN DEL PROBLEMA .............................................................................................. 5

4.

ALCANCE DEL TRABAJO DE GRADO................................................................................. 9

5.

OBJETIVOS DEL PROYECTO ................................................................................................. 9

5.1.

OBJETIVO GENERAL .......................................................................................................... 9

5.2.

OBJETIVOS ESPECÍFICOS.................................................................................................. 9

6.

RESULTADOS ESPERADOS ................................................................................................... 9

7.

JUSTIFICACIÓN DEL TRABAJO DE GRADO .................................................................... 10

8.

MARCO DE REFERENCIA .................................................................................................... 11

8.1.TÉCNICAS DE MINERÍA DE DATOS .............................................................................. 11

8.2.

TÉCNICAS DE REDUCCIÓN DE LA DIMENSIONALIDAD DE LA INFORMACIÓN 11

8.3.

EL PROBLEMA DE LA PROGRAMACIÓN DE HORARIOS Y EXÁMENES ............... 12

9.

METODOLOGÍA DE LA INVESTIGACIÓN ......................................................................... 14

10.

RECURSOS AEMPLEAR ................................................................................................... 16

10.1.

RECURSOS HUMANOS ................................................................................................. 16

10.1.1.

DIRECTOR DEL PROYECTO ........................................................................................ 16

10.1.2.

CO-DIRECTOR DEL PROYECTO...