UNIVERSIDAD NACIONAL DE LOJA

REA DE LA ENERGA LAS INDUSTRIAS Y LOS RECURSOS NATURALES NO

RENOVABLES
CARRERA DE INGENIERA EN SISTEMAS
MODELAMIENTO MATEMTICO
Nombre:

Carrin Chamba Fernando Adrin

Jimnez Caraguay Geovanny Daniel

Lpez Lalangui Diego Patricio

Reyes Jaramillo Silvana Yasmin

Sarango Palacios Stalin Joe

Paralelo:
9no. A
Fecha:
Viernes, 26 de febrero del 2015
Docente:
Ing. Jorge Tocto M.Sc.
LOJA ECUADOR
2015

1. Ttulo descriptivo
Diseo y Construccin de un modelo matemtico que permita la adecuada distribucin
de la carga horaria de los docentes de la Carrera de Ingeniera en Sistemas de la
Universidad Nacional de Loja.
2. Planteamiento del problema
La creacin de horarios acadmicos para la carrera de ingeniera en sistemas es un
proceso que se da en cada ciclo de la carrera, en el cual se busca ordenar en el espacio
temporal las diferentes materias a ser impartidas, es decir, se busca una hora de inicio
y de fin para cada una de las materias y un profesor que puede hacerse cargo de la
mencionada materia en ese intervalo de tiempo.
Esta tarea de crear los horarios es asignada a la secretara de la carrera, misma que en
base a su experiencia y de forma manual realiza los horarios para posteriormente
publicarlos mediante un archivo digital.
La creacin de horarios se ha dado de la misma manera desde el nacimiento de la carrera
sin que se haya implementado una solucin informtica que brinde soporte para esta
actividad, por supuesto esto ha creado ciertos inconvenientes como los que se listan a
continuacin:

Tiempo prolongado de entre dos y tres semanas para la creacin de los horarios.

Los horarios generados de esta manera en ocasiones presentan conflictos como

horas huecas, horas cruzadas, etc.

Al crear los horarios de forma manual se necesita transcribirlos en una hoja

electrnica para su futura publicacin en los murales de la institucin.

No existe alertas cuando hay conflictos como cruce de horas para un mismo
grupo o cuando a un profesor se le asigna ms de una materia en la misma hora.

Las entradas al proceso son adquiridas de forma manual

Los problemas mencionados tienen su origen en la falta de un soporte tecnolgico que

facilite y optimice el trabajo realizado, pero que a su vez permite utilizar todo el
conocimiento adquirido por la persona encargada de la creacin de los horarios durante
los aos pasados. Adicional a la naturaleza humana de la creacin de los horarios la gran
cantidad de informacin que es necesario manipular hace que el proceso sea ms
susceptible de errores.

Debido a los problemas expuestos en ocasiones existe inconformidad con el proceso de

creacin de horarios por parte de las autoridades, docentes y estudiantes. En conclusin
la carrera necesita de una herramienta informtica que ayude y brinde soporte al
proceso de creacin de horarios para que los errores descritos en esta seccin y sus
respectivas consecuencias pueden ser reducidas y se brinde mayor comodidad a todas
las personas involucradas con la institucin que se ven afectadas por este proceso. Es
as que surge la siguiente interrogante:
Cul es el modelo matemtico ms ptimo que permita la adecuada distribucin de
la carga horaria de los docentes de la Carrera de Ingeniera en Sistemas de la
Universidad Nacional de Loja?
3. Justificacin
a) Justificacin acadmica.
Como estudiantes de la Universidad Nacional de Loja, del rea de Energa, las Industrias
y los Recursos Naturales No Renovables, de la carrera de ingeniera en sistemas,
contamos con los conocimientos necesarios obtenidos en la materia de modelamiento
matemtico para el diseo y construccin de un modelo matemtico que permita
optimizar el proceso de asignacin de horarios a los docentes de la carrera.
b) Justificacin Tcnica.
La realizacin de este proyecto es factible ya que contamos con todas las herramientas
necesarias para el desarrollo de la investigacin y tcnicas que nos permitirn llegar a la
solucin del problema.
c) Justificacin Social
El presente proyecto se torna oportuno debido a sus caractersticas y temticas
abordadas, que ayudarn a las principales entidades de la carrera a generar los horarios
para cada ciclo, sin tener los inconvenientes de cruce de hora y horas huecas que se
suelen suscitar con frecuencia.
d) Justificacin Econmica
Es justificable econmicamente, ya que la realizacin de este proyecto no genera gastos,
tomando la parte intelectual un papel fundamental para culminar con la realizacin
exitosa del proyecto.

4. Objetivos generales y especficos

Objetivo General
Desarrollar un modelo matemtico que permita la adecuada distribucin de la carga
horaria de los docentes de la Carrera de Ingeniera en Sistemas de la Universidad
Nacional de Loja
Objetivos Especficos

Desarrollar un mtodo heurstico que permita generar un horario que respete

las restricciones y las necesidades de la carrera de Ingeniera en Sistemas.

Implementar un mtodo heurstico para obtener un horario solucin.

Probar el mtodo heurstico implementado bajo escenarios que entregan

diferentes preferencias a los profesores y asignaturas.

Establecer adecuadamente la carga acadmica de los docentes para lograr la

asignacin completa de los horarios de clases.

5. Antecedentes y desarrollo del problema

Identificacin del problema
En toda institucin de educacin superior, al inicio de cada perodo acadmico se
presenta la necesidad de asignar y coordinar los recursos econmicos, materiales y
humanos en beneficio de los estudiantes.
Considerndose de vital importancia la organizacin y distribucin de los horarios de
clases de docentes y alumnos, para lo cual se debe tomar en cuenta las condiciones
particulares originadas por el avance acadmico de los alumnos y algunos otros factores
tales como la disponibilidad de docentes y la capacidad de aulas; que son las que
complican an ms la programacin de los horarios de clases. [1]
El proceso de distribucin horaria (Timetabling) es parte de los problemas de
programacin en general, dicha programacin trata de la asignacin satisfactoria de una
cantidad de recursos para alcanzar los objetivos de una organizacin. Adems es un
procedimiento de toma de decisin, con la intencin de optimizar objetivos. [2]
Este proceso difiere de acuerdo al tipo de institucin involucrada, ya sea una universidad
o una escuela. [2]

Asignacin de horarios universitarios, consiste en organizar un horario para las clases de

un conjunto de cursos, considerando un nmero determinado de aulas y bloques de
tiempo. [2]
Existen diversas tcnicas para la resolucin de problemas de generacin de horarios, los
cuales se clasifican en dos grupos:

Las tcnicas tradicionales: son mtodos que debido a su forma de buscar

soluciones se les denomina completos, ya que recorren todo el espacio de
bsqueda, es decir, encuentran todas las soluciones posibles a un determinado
problema, sin embargo, estos depende del nmero de variables que influyen en
el problema, es decir, el xito de estas depende directamente del nmero de
variables que intervienen en el problema. Entre estas tcnicas tenemos los
siguientes tipos:

Programacin entera

Programacin Lineal

Las tcnicas no tradicionales; utilizadas principalmente en el campo de la

inteligencia artificial, siendo una de las ms conocidas las metaheursticas, que
consisten en sistematizar ideas con el fin de desarrollar algoritmos eficientes
que sean capaces de entregar buenas soluciones a problemas, donde encontrar
el ptimo resulta muy costoso e incluso en algunos casos imposible. Estos
problemas se clasifican en diversas complejidades: En primer lugar tenemos la
complejidad P, que son algoritmos que encuentran siempre una solucin a un
problema en tiempo polinomial y las de complejidad NP, que encuentran
solucin a un problema en tiempo polinomial usando una computadora no
determinstica. [3]

En el mbito de las ciencias computacionales, los problemas de tipo timetabling

estn clasificados como NP completo. Un gran nmero de problemas tratables
tienen un estado hasta ahora indeterminado; se supone que son intratables,
pero esto no se ha demostrado. Entre la clase de problemas NP encontramos el
problema de satisfactibilidades (SAT). Este es un problema central en la lgica
matemtica y la teora de la computacin. SAT es fundamental para la solucin
de varios problemas en razonamiento automtico, diseo y manufactura
asistida por computadoras, visin computacional, bases de datos, robtica,

diseo de circuitos integrados, arquitectura de computadoras, redes de

computadoras y asignacin de tareas, entre otros. Los mtodos para resolver el
problema SAT juegan un papel crucial en el desarrollo de sistemas informticos
eficaces y las aplicaciones de dicho problema. El caso de programacin de
horarios acadmicos es un ejemplo de este tipo de problemas. Las tcnicas
metaheursticas combinan la simplicidad de sus ideas con su gran eficiencia para
obtener buenos resultados para este tipo de problemas complejos. Entre stas
se encuentran: Simulated annealing (Simulado recocido), Genetic algorithms
(Algoritmos genticos), Tab search (Bsqueda tab), GRASP (Algoritmos
Voraces), Neuronal networks (Redes neuronales), entre otras. [3]
6. Teoras o ideas para desarrollar el problema
Funcin Objetivo
Funcin Objetivo Para resolver el problema de los horarios, el mtodo BINGO busca
maximizar una funcin objetivo que se indica en la ecuacin 1.
Z = C1X1+C2X2+C3X3+..+CNXN (Eq 1)
En donde los coeficientes son la combinacin de las escalas (1:100) de una matriz de
preferencia de horarios de los profesores ( Ep) y de la facultad ( Ef), sta preferencia
combinada se obtiene por la relacin que se indica en la ecuacin 2.
Ec = 10 * Ef + Ep si Ep >= 0 y Ef >= 0

(Eq 2)

EC = 0 si Ef= 0 o EP =0
Xi = Clase dictada en una hora determinada por profesor. 1 si se incluye en el horario
definido y 0 en caso contrario.
Restricciones
El modelo matemtico se ha desarrollado con las siguientes restricciones:

Todas las variables solamente pueden tener un valor entre 0 y 1. si se dicta la

clase, si no se dicta. La relacin se indica en la siguiente ecuacin 3:

Cada profesor slo puede dictar una clase a la vez, como mximo en cada hora
del horario. La relacin se indica en la siguiente ecuacin 4:

Cada paralelo puede recibir mximo una clase a la vez, por cada hora de su
horario, como se indica en la ecuacin 5.

El nmero de clases que se dictan simultneamente de cada materia en cada

curso es predefinido, como se indica en la ecuacin 6.

El nmero de horas que se dictan en cada periodo de cada da debe ser menor
o igual al nmero de 8, relacin que se ensea en la ecuacin 7

Donde a es profesor, b es materia, c es paralelo, d es aula, e da y f es igual a hora.

Proceso de generacin de horarios con el mtodo BINGO
Una vez generados los valores con los coeficientes de la funcin objetivo, el mtodo
BINGO ordena de mayor a menor los coeficientes para que las variables sean atendidas
en ese orden. Al tener varios coeficientes de preferencia, existe la posibilidad de que sus
valores se repitan, si esto sucede se toma uno de ellos al azar y se va eliminando los
posibles cruces que existan con otros profesores y paralelos.
En cada uno de estos procesos, el mtodo controla las sesiones que se atribuye a cada
profesor, materia y paralelo para cumplir con las restricciones antes planteadas como
son el nmero mximo de sesiones por da para un profesor y paralelo, logrando as
generar un horario solucin.
Una vez analizado detenidamente el mtodo Bingo se concluye que puede ser una
tcnica adecuada para resolver el problema de los horarios.

Mtodo propuesto
Se propone extender el mtodo BINGO de tal manera que se cubran las necesidades del
rea con una heurstica de buen rendimiento.
1. Variables
El trmino Xi,j,k es una clase dictada a una determinada sesin (k) por un profesor que
imparte una materia especfica a cierto paralelo (i) y ocupando cierta aula (j), tomar el
valor de 1 si se incluye en el horario y 0 si no se incluye.

i = profesor, materia, paralelo.

j = aula

k = sesin (k = 1 lunes a 7h30a 13:30)

Nau = nmero de aulas

Npmp = nmero de combinaciones de profesor, materia, paralelo

Ns = nmero de sesiones semanales

SM = nmero de sesiones semanales de una materia impartida por un

profesor a un paralelo

NSP = numero de sesiones diarias por profesor

am = cantidad de alumnos de una materia en un paralelo impartida

por un profesor

NSMat : Sesiones por da de una materia impartida por un profesor a

un paralelo

NSParl = nmero mximo de sesiones por da para un paralelo.

2. Restricciones
Para el manejo de los requerimientos de la Facultad de Ingeniera se utilizan las
siguientes restricciones:

Se debe respetar el nmero de sesiones semanales disponible de cada materia.

El nmero de sesiones semanales para una materia i debe ser predefinido, como
se indica en la ecuacin 8.

No deben existir colisiones de horarios para profesores, materias y paralelos:

cada profesor-materia-paralelo (PMP) puede recibir mximo una asignacin
para una sesin en una nica aula, como se ensea en la ecuacin 9.

Se debe respetar el nmero de sesiones diarias para un profesor. El nmero de

horas diarias para cada profesor debe ser predefinido, como se indica en la
ecuacin 10

La cantidad de alumnos de una materia que imparte un profesor a un paralelo

( ) debe ser menor o igual a la capacidad del aula o laboratorio j, relacin que
se ensea en la ecuacin 11

Se debe respetar el nmero mximo de sesiones por da de una materia

impartida por un profesor a un paralelo ( ). El nmero de sesiones diarias para
cada materia debe ser predefinido. Relacin que se indica en la ecuacin 12.

Se debe respetar el nmero mximo de sesiones diarias para un paralelo, valor

que debe ser predefinido. Esta relacin se indica en la ecuacin 13

3. Variables de decisin

4. Funcin objetivo
Se requiere crear una funcin objetivo que maximice el valor objetivo de una solucin.
La ecuacin se presenta a continuacin:

Donde:

Npmp: nmero total de profesores que imparten una materia a un

paralelo

Nau: nmero total de aulas existentes para la carrera de sistemas

Ns: nmero total de sesiones en las que se puede impartir clases.

i: contador de profesores que imparten una materia a un paralelo.

j: contador de aulas.

K: contador de sesiones

Qi,k :representa la preferencia de un profesor que imparte una materia

a un paralelo (i), para determinada sesin (k) . Significa una asignacin
en la matriz de horario de preferencia de dicho profesor.

Xi,j,k: representa el horario solucin de un profesor que imparte una

materia en una paralelo (i) , con su respectiva aula (j) , para una
determinada sesin (k). Significa una asignacin en la matriz de solucin
de un profesor dado.

k: representa la preferencia de la facultad, para una determinada

sesin (k). Lo que significa una asignacin en la matriz de horario de
preferencia de la facultad.

Se debe multiplicar Qi,k * Xi,j,k para obtener un valor que indique que tanto se ajusta el
horario solucin a las preferencias del profesor, en dicha sesin, lo cual se ilustra en el
grfico siguiente.
Preferencia del Profesor Roberto Jcome
= PHP1 (profesor A)
Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Horario solucin

Preferencia del Profesor Rene Guamn

= PHP2 (profesor B)
Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Horario solucin

Preferencia del Profesor Pablo Ordoez

= PHP3 (profesor C)
Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Horario solucin
Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Preferencia del Profesor Hernn Torres

= PHP4 (profesor D)

Horario solucin

Preferencia del Profesor Franco Salcedo

= PHP6 (profesor F)
Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Horario solucin

Preferencia del Profesor Jorge Tocto

= PHP7 (profesor G)

Horario solucin
Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Preferencia del Profesor Alex Padilla

= PHP8 (profesor H)

Horario solucin

Preferencia del Profesor Mario Cueva

= PHP9 (profesor I)
Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Horario solucin

Preferencia del Profesor Mario Palma

= PHP10 (profesor J)

Horario solucin
Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Preferencia de la Profesora Ana Colala

= PHP11 (profesor K)

Horario solucin

Preferencia del Profesor Marco Ocampo

= PHP12 (profesor L)
Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Horario solucin

Preferencia de la Profesora Mercy Feijo

= PHP13 (profesor M)
Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

Horario solucin
Lu

Ma

Mi

Ju

Vi

07H30-08H30

08H30-09H30

09H30-10H30

10H30-11H30

11H30-12H30

12H30-13H30

7. Definicin de conceptos bsicos

En el contexto de la creacin de horarios de clase es necesario conocer las definiciones
de trminos como: Horarios de clases, optimizacin, restricciones, preferencias,
asignatura, aulas, laboratorios, sesiones; los mismos que sern usados en el desarrollo
del presente proyecto.

Optimizacin: consiste en encontrar la mejor solucin posible para un problema

determinado mediante un proceso dado. Cuando se habla de un problema de
optimizacin se tiene en cuenta tres elementos:

a) conjunto de posibles soluciones o soluciones factibles

b) una estrategia de bsqueda

c) un criterio para discriminar y determinar cul de todas las posibles

soluciones es la mejor (Schweickardt & Miranda, 2010).

Restricciones: son los criterios de mayor importancia que son necesarios que se
cumplan en el proceso de bsqueda de un horario solucin. Son las diferentes
limitaciones que puede tener un objeto o persona para ejercer una accin.

Preferencias: son los criterios de menor importancia que no es imprescindible

que se cumplan. Es la primaca que una persona o cosa tienen sobre otra por su
valor o importancia, segn Abc (2013).

Horarios de clase: es un cuadro en donde se indica la distribucin de las horas

y das, materias, profesores, paralelos, aulas y laboratorios para el caso de una
institucin de educacin superior.

Sesiones: corresponde al intervalo de tiempo que puede durar una clase en la

que se imparte los contenidos propios de una materia o asignatura. En el
presente trabajo de tesis s

e considera que las sesiones tienen una duracin de dos horas, las cuales estn
distribuidas en tres por la maana y tres por la tarde.

Materia: es el nombre que se le da a la asignatura impartida en un curso y que

forma parte de un programa de estudios.

Aulas: es el espacio fsico donde alberga a los estudiantes y al profesor para

desarrollar el proceso de enseanza.

Laboratorio: es el lugar especialmente equipado con varios instrumentos y que

puede ser usado para llevar a cabo experimentos, investigaciones o trabajos
para un fin educativo.

8. Diseo del trabajo de archivo y metodologa

Metodologa
El uso de una adecuada Metodologa es la base para obtener un proyecto de calidad, es
as que para el presente trabajo de proyecto se ha utilizado las siguientes metodologas
y tcnicas:

Mtodo Analtico: utilizado para encontrar todos aquellos problemas inmersos

en el diseo y creacin de modelos matemticos que permitan la adecuada
distribucin de la carga horaria de la carrera.

Mtodo Deductivo: ha servido para determinar el problema acerca del diseo

y creacin de modelos matemticos por medio de la informacin obtenida en la
presente investigacin.

Tcnica de Observacin: utilizada para tener una visin general acerca de los
problemas existen dentro de la Carrera de Ingeniera en Sistemas y as plantear
una solucin para los problemas encontrados con los mtodos mencionados
anteriormente.

Tcnica de Investigacin Bibliogrfica: utilizada para recopilar informacin

acerca de la utilizacin de modelos matemticos para el diseo y creacin de
modelos matemticos que permitan la adecuada distribucin de la carga
horaria de la carrera. Adems de verificar trabajos realizados referente al tema
a tratar y las soluciones propuestas.

Tcnica de Entrevista: tcnica con la cual se ha podido verificar los problemas

encontrados a travs de la tcnica de Investigacin Bibliogrfica. Utilizada para
entrevistar a las personas encargadas de realizar la carga horaria de los
docentes de la carrera de Ingeniera en Sistemas,

9. Conclusiones

El mtodo Bingo facilita la asignacin de horarios, permitiendo llevar un control

de repeticiones ptima de los mismos, as como de sesiones y restricciones.

La determinacin de la Funcin Objetivo es primordial para obtener resultados

esperados al momento de realizar la aplicacin del mtodo propuesto.

Las restricciones permiten establecer una limitacin o una reduccin natural o

impuesta ya sea en tiempo, costo o recursos, cuya funcin es cumplir con las
caractersticas de solucin a un problema planteado.

10. Recomendaciones

Seleccionar el mtodo que ms se adapte a la solucin del problema,

asegurando de esta manera el xito de la misma. Permitiendo el ahorro de
tiempo y recursos, factores influyentes en el desarrollo y futura optimizacin de
la solucin.

Realizar un anlisis adecuado del problema a resolver, estableciendo recursos y

eliminando incgnitas, con la finalidad de no generar problemas adicionales a
los ya existentes.

Recurrir a la tcnica de investigacin bibliogrfica siempre que se requiera,

evitando suposiciones y estimaciones, mismas que a la larga generarn
soluciones incompletas o en el peor de los casos errneas.

11. Bibliografa bsica

[1] S. E. Barreto Barros, L. A. Lpez Villavicencio ALGORITMO PARA GESTIN DE
HORARIOS DE LA FACULTAD DE INGENIERA DE LA UNIVERSIDAD DE CUENCA, CUENCAECUADOR,
2013,
[En
Lnea],
Disponible
en:
http://dspace.ucuenca.edu.ec/bitstream/123456789/4538/1/Tesis.pdf
[2] R. E. Naupari Quiroz, G. K. Rosales Gernimo, Aplicacin de algoritmos genticos
para el diseo de un sistema de apoyo a la generacin de horarios de clases para la
Facultad deIngeniera de Sistemas e Informtica de la UNMSM, LIMA PER, 2010, [En
Lnea], Disponible en: http://es.scribd.com/doc/185547957/Aplicacion-de-Algoritmos-

Geneticos-para-el-Diseno-de-un-Sistema-de-Apoyo-a-la-Generacion-de-Horarios-deClases#scribd
[3] Rodrigo Hernandez, Jaime Miranda P., Pablo A. Rey, Programacion de Horarios de
Clases y Asignacion de Salas para la Facultad de Ingeniera de la Universidad Diego
Portales Mediante un Enfoque de Programacion Entera, 2008, [En Lnea], Disponible
en: http://www.dii.uchile.cl/ris/RISXXII/horariosUDP_RISVersion%20FINAL.pdf
[4] Jos Ma. Meja Caballero, Carlos Paternina Arboleda, ASIGNACIN DE HORARIOS
DE CLASES UNIVERSITARIAS MEDIANTE ALGORITMOS EVOLUTIVOS, junio-2010, [En
Lnea], Disponible en: http://www.acofi.edu.co/revista/Revista9/2010_I_22.pdf
[5] J.Hernndez, S. Hernndez, S. Goytia, I. Flores, E. Segura, Herramienta matemtica
para la construccin de horarios. Caso de estudio en el postgrado de una institucin
tecnolgica
mexicana,
[En
Lnea],
Disponible
en:
http://servicio.bc.uc.edu.ve/ingenieria/revista/Inge-Industrial/volII-n7/art4.pdf
[6] A. Cortez Vsquez, G.Rosales Gernimo, R. Naupari Quiroz,H. Vega Huerta, Sistema
de apoyo a la generacin de horarios basado en algoritmos genticos [En Lnea],
Disponible
en:
http://sisbib.unmsm.edu.pe/bibvirtual/publicaciones/risi/2010_n1/v7n1/a05v7n1.pdf