Beruflich Dokumente
Kultur Dokumente
Universidad de Ibagu
Facultad de Ingeniera
Ibagu
2015
Presentado por:
Sergio Alejandro Herrera Rivera
2320111099
Robinson Johan Beltrn Varn
2320111086
Noel Felipe Delgado Ortiz
2320111040
Presentado a:
Jenny Lorena Agredo
Universidad de Ibagu
Facultad de Ingeniera
Programa de Ingeniera Industrial
Ibagu
2015
Tabla de contenido
3
2. Introduccin...................................................................................................................................5
2.1. Problema de investigacin.......................................................................................................6
2.2. Objetivos.................................................................................................................................7
2.2.1 Objetivo General...............................................................................................................7
2.2.2. Objetivos especficos........................................................................................................8
2.3. Justificacin.............................................................................................................................8
2.4. Hiptesis..................................................................................................................................8
3. Revisin literaria............................................................................................................................9
4. Mtodo.........................................................................................................................................10
4.1. Enfoque.................................................................................................................................10
4.2. Alcance..................................................................................................................................10
4.3. Contexto de la investigacin..................................................................................................10
4.4. Diseo...................................................................................................................................11
4.5. Procedimiento........................................................................................................................11
4.6. Recoleccin de datos.............................................................................................................11
4.6.1. Identificacin de la poblacin y muestra.........................................................................11
4.6.2. Plan de recoleccin.........................................................................................................12
4.6.3. Fuentes...........................................................................................................................12
4.6.4. Mtodos para la recoleccin de datos.............................................................................12
4.6.5. Forma de anlisis............................................................................................................12
5. Resultados....................................................................................................................................12
5.1. Anlisis descriptivo...............................................................................................................12
5.2. Anlisis inferencial................................................................................................................13
6. Discusin......................................................................................................................................15
7. Bibliografa..................................................................................................................................17
ndice de tablas
1. Resumen
5
2. Introduccin
Es por esta razn que se hace necesario establecer una metodologa aplicada en la Universidad de
Ibagu que pueda aumentar la eficiencia de los recursos con los que dispone la institucin. Para
efectos acadmicos el grupo de trabajo realizo encuestas a los auxiliares administrativos con el fin
6
de poder identificar los recursos que estaban relacionados directamente con el proceso de
asignacin, as como su respectiva importancia dentro de la asignacin misma.
Lo anterior se debe entre otras cosas a la falta de una mejor planeacin por parte de la Universidad
de Ibagu, esta situacin se traduce en los retrasos presentes durante el proceso de matrcula de los
estudiantes, lo que conlleva a que los programas de la Universidad no puedan realizar los cambios
en los cupos para cada una de las asignaturas de forma oportuna, lo cual genera en muchos de los
casos que se realicen constantes cambios en la asignacin de los salones.
Otro de los factores que tiene incidencia en la modificacin de la asignacin de los salones es
ocasionado por aquellas asignaturas que han sido inscritas sin tener consentimiento del personal
7
docente, ya que estos horarios previos son establecidos sin tener un pleno conocimiento de la
disposicin de los mismos.
Adems se pueden presentar cambios ocasionados por los recursos tcnicos y tecnolgicos de los
cuales dispone el saln de clases, ya que generalmente existen clases que por su naturaleza
requieren de recursos como video beam, altavoces, computadores, mesas para dibujo, etc. que son
necesarios para llevar a cabo el desarrollo de la asignatura, aunque la Universidad ante esta
problemtica dispone de la oficina de ayudas universitarias, que busca brindar a los estudiantes y
docentes los elementos necesarios para realizar sus actividades de forma adecuada, en ocasiones
este departamento no puede brindar las ayudas necesarias y por ende se requiere realizar cambios en
la asignacin de los salones.
Ante esta situacin se hace necesario el desarrollo de una metodologa enfocada a mejorar el
proceso de planeacin en la Universidad de Ibagu, que abarque a todos los actores dentro del
proceso de asignacin de recursos como lo son cada uno de los programas acadmicos, adems de
la oficina de Registro Acadmico y la oficina de Planeacin, con el objetivo de reducir la
incertidumbre a la cual est ligada el proceso de asignacin de salones y as permitir la
implementacin de una metodologa que permita distribuir de una forma mucho ms eficiente los
recursos educativos de la Universidad.
2.2. Objetivos
Analizar de los estudios anteriores los fundamentos tericos dentro de los cuales se
contextualiza el problema de asignacin de salones.
Determinar las variables y el orden de prioridad que tienen stas en el proceso de
asignacin de salones.
Evaluar un modelo para la optimizacin del proceso de asignacin de salones.
Analizar el impacto que puede tener en la comunidad universitaria la implementacin de
este proyecto.
2.3. Justificacin
2.4. Hiptesis
3. Revisin literaria
Investigaciones previas
Los ingenieros Hamed Babaei y Amin Hadidi junto con el encargado del departamento de
computadoras de la Universidad Islamica Azad de Irn proponen un estudio de enfoques para el
problema timetabling en donde el objetivo es desarrollar un mtodo que integre las diferentes
variables para fijar los intervalos de tiempo y salones requeridos, aadiendo restricciones de estricto
cumplimiento (restricciones blandas) y restricciones flexibles (restricciones blandas) sujetas a la
percepcin de cada institucin acerca del cumplimiento de dichas restricciones
Conceptos distintivos
Timetabling: Nombre caracterstico para el problema de asignacin de salones (Fredy et al., 2008)
10
Asignacin: Proceso mediante el cual se establece una relacin entre dos o ms grupos.
Programacin entera: Modelo de programacin lineal con la restriccin adicional de que las
variables deben tener valores enteros. (Hiller & Lieberman, 2010)
Solucin factible: Solucin que se determina a travs de un conjunto de pasos lgicos y ordenados
que cumple con las restricciones del problema.
Solucin ptima: Es la solucin que adems de cumplir con todas las restricciones de un problema
dado, es la que mejor solucin da al problema. (Hiller & Lieberman, 2010)
Algoritmo gentico: Es un tipo de meta heurstica diseada para explorar diversas partes de la
regin factible de un problema y evolucionar de manera gradual hacia las mejores soluciones
factibles. (Hiller & Lieberman, 2010)
Variables: Son datos que pueden tener distintos valores dependiendo su naturaleza o unas
restricciones ya establecidas.
4. Mtodo
4.1. Enfoque
4.2. Alcance
4.4. Diseo
4.5. Procedimiento
Bsqueda de la informacin
Recopilar modelos del problema timetabling
Establecer los parmetros de la investigacin
Determinar la poblacin de objeto de estudio (muestreo)
Anlisis de la informacin obtenida
Determinar el modelo base
Realizar pruebas del modelo a implementar
Realizar el anlisis de los resultados obtenidos en la anterior etapa
Realizar conclusiones del mtodo (informe final)
La unidad de anlisis son todos los salones con los que dispone la universidad, los dems recursos
como carga laboral docente, horarios, recursos electrnicos, etc. Sern restricciones que debern ser
12
2 2
z pqN 1.96 0.50.596
n= = =76.96 77
( E ( N1 )) + ( Z pq ) ( 0.05 ( 961 ) ) + ( 1.9620.50.5 )
2 2 2
Para efectos acadmicos los investigadores aplicaran encuestas a los auxiliares administrativos para
poder determinar el uso apropiado de los recursos, su importancia, as como su factor crtico en
cuanto a la asignacin de salones. Encuesta Taller de Investigacin.
4.6.3. Fuentes.
La recoleccin de datos se realiz por medio de encuestas llevadas a cabo por los investigadores.
Los datos obtenidos de las encuestas sern tabulados, graficados y posteriormente analizados.
5. Resultados
Para efectos acadmicos esta hiptesis no pudo ser desarrollada puesto que depende de la parte
experimental, en la cual se generaran diferentes pruebas que integren los diferentes recursos para
obtener una asignacin de salones adecuada
En la anterior grfica, se puede apreciar que la hiptesis es correcta, por lo que adems de
beneficios en tiempo, tambin podr brindar un orden y optimizara los procesos de planeacin de la
Universidad de Ibagu.
La causa principal por la cual se presenta cambios en la asignacin de salones es por la falta de
capacidad de los mismos (hiptesis causal).
Ilustracin 2. Grfico de barras las principales causas percibidas de los cambios en la asignacin de
salones.
De la anterior grafica se puede concluir que la hiptesis es correcta puesto que esta causa compone
alrededor del 58.3 % de las solicitudes de los cambios de salones.
Calificacin
Buena regular Mala Total
Economa 1 1
Adm. de
negocios
internacionales 1 1
Programa Adm. Financiera 1 1
acadmico Ing. Civil 1 1
Ing. Sistemas 1 1
Diseo 1 1
Ciencias bsicas 1 1
otros 5 3 1 9
Total 10 4 2 16
Total % 62,5% 25,0% 12,5% 1
De la anterior tabla se puede concluir que la hiptesis es falsa, puesto que a nivel general, esta
calificacin ocupa tan solo el 25% de todas las calificaciones.
6. Discusin
Debido a que una hiptesis quedo planteada se recomienda realizar la experimentacin puesto que
es la base fundamental para la implementacin de la metodologa mencionada, de all se realizara la
principal recoleccin de datos, y lo que sustentara las dems hiptesis, as como la viabilidad del
proceso de asignacin de salones vinculado al departamento de planeacin de la Universidad de
Ibagu.
En el anlisis de los resultados se pudo encontrar los diferentes recursos crticos para poder realizar
una correcta asignacin de los salones, se recomienda adems poder estudiar con mayor
profundidad aquellos factores que estn presentes en el momento de asignar los diferentes salones,
16
como los recursos que estn ligados directamente a los salones, como aulas inteligentes, video
beam, etc. as como tambin los salones que presentan un fcil acceso para personas con algn tipo
de discapacidad fsica, puesto que la universidad no tiene la infraestructura adecuada para que las
personas con esta condicin puedan acceder a todas las reas de la universidad.
Por otro lado se pudo observar que las personas no consideraron con una gran representatividad que
un proyecto como este podra traer beneficios econmicos, los cuales podran estar vinculados a los
costos de oportunidad generados por situar a las personas que se encuentran relacionadas con el
proceso de asignacin de salones a otras actividades diferentes a esta.
7. Bibliografa
Hiller, F. S., & Lieberman, G. J. (2010). Introduccin a la investigacin de operaciones. Mc Garw
Hill.
Babaei, H., Karimpour, J., & Hadidi, A. (2014). A survey of approaches for university course
timetabling problem. Computers & Industrial Engineering. doi:10.1016/j.cie.2014.11.010
Badoni, R. P., Gupta, D. K., & Mishra, P. (2014). A new hybrid algorithm for university course
timetabling problem using events based on groupings of students. Computers & Industrial
Engineering, 78, 1225. doi:10.1016/j.cie.2014.09.020
Chediak Pinzn, F. A. (n.d.). Investigacin De Operaciones, Volumen 1, Tercera Edicion, (1), 169
221.
Fredy, J., Baquero, F., Mirledy, E., Ocampo, T., Alfonso, R., & Rendn, G. (2008). con Bsqueda
Tab.
Meja, J., & Paternina, C. (2010). Asignacin de horarios de clases universitarias mediante
algoritmos evolutivos. Revista Educacin En Ingeniera, 9, 140149.
Torres, Camilo. Montoya jairo. Quintero, Carlos. Sarmiento, Angelica. Castilla, M. (2014).
University Course Scheduling and Classroom Assignment, 18(1), 5975.
Trabajo, E. D. E., Curso, J., Xp, W., Machine, J. V., Figura, L., Operativo, S., & Core, I. (2011).
Fundamentos de programacin. Development, 117.