2. A lu m n o : M a r c o s V a r g a s
Mora n
P r o f e s o r G u ía : F é lix
C if u e n t e s C id

4. La necesidad de organizar semestralmente los horarios para el desarrollo
de las actividades académicas de cada uno de los programas de estudio
en las carreras que se imparten en la Universidad de Tarapacá Sede
Iquique y las solicitudes emergentes e impredecibles para el uso de
aulas y laboratorios, exige que la institución deba contar con un sistema
de administración moderno y eficaz, el que apoyado por las tecnologías
de la información pueda satisfacer las necesidades descritas.

5. “Diseñar e implementar un sistema información
administrativo de asistencia a la generación semestral de
los horarios académicos y apoyo en el control de uso de
salas y laboratorios de la Universidad de Tarapacá sede
Iquique”

6.
•A n a l i z a r el sistema a c t u a l para la g e n e r a c i ó n d e
h o r a r io s y a d m in is t r a c ió n de la s s a la s y
l a b o r a t o r i o s de la Universidad de Tarapacá sede Iquique.
•D i s e ñ a r e i m p l e m e n t a r u n a h e r r a m i e n t a d e
s o f t w a r e para el apoyo en la creación y gestión de los horarios
académicos y las salas de la Universidad de Tarapacá sede
Iquique.

7. • R e a liz a r
e n t r e v is t a s con los funcionarios de la
Universidad de Tarapacá que participan en la creación de los
horarios académicos y la asignación de salas.
• A n á l i s i s d e a l g o r i t m o s relacionados a la resolución del
problema.
• R e v i s i ó n d e t e c n o l o g í a s W E B para el manejo de la
presentación de los horarios.
• E f e c t u a r p r u e b a s de desempeño al software de apoyo en
la creación y gestión de los horarios académicos.

10. •Analizar la literatura respecto al tema buscando el estado del arte.
•Scheduling

11. •Analizar la literatura respecto al tema buscando el estado del arte.
•Scheduling
•Rostering

12. •Analizar la literatura respecto al tema buscando el estado del arte.
•Scheduling
•Rostering

13. •Analizar la literatura respecto al tema buscando el estado del arte.
•Scheduling
•Rostering
•Timetabling.

14. T IM E T A B L IN G
Timetabling es asignación, sujeta a las restricciones de recursos dados a los
objetos que se colocan en tiempo y espacio, de tal manera que esta
colocación satisfaga lo más cerca posible a un conjunto de objetivos
deseables.
En una definición común consiste en ajustar en tiempo y lugar una serie de
encuentros entre profesores y alumnos, en un periodo de tiempo
determinado, satisfaciendo restricciones de varios y de distintos tipos

15. • Heurísticas comúnmente usadas
para resolver timetables.
• Colonias de hormigas
• Algoritmos genéticos
• Recocido simulado

16. Los algoritmos usados para la resolución del problemas del tipo
timetabling se encuentran en un orden de complejidad superior al
polinomial.
Es decir algoritmos que apenas se consideran validos para su uso en
soluciones debido a que hasta el momento no contamos con una
resolución probada y que sea capaz de ejecutarse en un tiempo
aceptable. Sin embargo, e s ta s s o lu c io n e s s on
a c e p t a d a s dado que logran, con distintos rangos de éxito, una
solución.

17. Consumo de tiempo de los algoritmos,

18. Actualmente el Clay Mathematics
Institute, considera la demostración
de que P = NP o lo contrario
(P≠NP) en su lista de los siete
problemas del milenio (Millennium
Prize Problems), en la cual entrega
un premio de 1 millon de dólares
por la resolución de cada uno.

21. •Entrevistas con el personal encargado de la elaboración de los horarios.
•Entrevistas con el personal encargado de atender las solicitudes de sala.
•Recopilación de documentos.
•Observación presencial del proceso.

22. P r o b le m a s D e t e c t a d o s
•Horarios creados y manipulados a mano en una h o j a d e c a l c u l o , la cual es
solo usada como s o p o r t e d e t e x t o en digital.
•Creación del horario basado en p r u e b a y e r r o r .
•A u s e n c i a d e a y u d a al p e r s o n a l encargado de manejar las
solicitudes emergentes.
•El m a n e j o de los horarios e s r e a l i z a d o s o l o p o r u n a p e r s o n a
la cual tarda mucho tiempo en manejarlo a cabalidad.
•La persona encargada debe c o n o c e r e l h o r a r i o d e m e m o r i a .
•A u s e n c i a d e e s t a d í s t i c a o ayuda a la toma de decisiones.

23. E s p e c if ic a c ió n d e
r e q u is it o s IE E E - S T D -
8 3 0 / 19 9 8
•Objetivo
•Alcance
•Restricciones
•Dependencias Supuestos
•Requerimientos Funcionales - 33
•Requerimientos No funcionales - 1
•Casos de uso
•Descripción de Casos de uso

24. A r q u it e c t u r a d e s o f t w a r e

25. G e n e r a d o r d e h o r a r io s

26. G e s t ió n d e s a la s y la b o r a t o r io s

27. D ia g r a m a d e c la s e s

28. D ia g r a m a d e s e c u e n c ia
(C a mb io s e n e l h o r a r io )
:CuboHorario :Clases :ManejadorBD
Usuario
Administracion
CargarHorarios
Horario
Cambios
Comprobar
Horario
OK
Guardar
BuscarReservas
CrearClases
Insertar
ActualizarHorario

29. D ia g r a m a d e s e c u e n c ia
(C a mb io s e n e l h o r a r io )

31. M o d e lo E n t id a d R e la c ió n

32. M o d e lo r e la c io n a l n o r m a liz a d o

33. Requerimiento Funcional N
Desarrollo de interfaz
Administrar Data Generar
grafica Horario Reservas Consultas Estadistica
Asignaturas Estatico
Prototipo
Carga de datos Modificaciones según
Permanentes
Carreras De Clases cliente
OBSERVACIONES
Evaluacion Cliente
Eventos
Profesores Generar horario
APROBACION DEL CLIENTE
Salas
Aceptar/Modificar
Codificacion de
Usuarios
Requerimiento
Publicar PDF/
Reservas
horario graficos

37. S e r v i d o r H H T P : Apache versión 2.2.8.
B a s e d e d a t o s : Oracle 10g express edition.
L e n g u a j e d e l l a d o d e s e r v i d o r : PHP versión 5.2.6
L e n g u a j e d e d e l l a d o d e l c l i e n t e : Jquery versión 5.2.6

38. Se realizaron pruebas para este
software, basadas en la
especificación de requisitos, estas
son pruebas de caja negra.
Las pruebas se encuentran
especificadas en el documento de
pruebas de software.

41. Trabajo realizado:
El estudio y entendimiento de la situación actual, junto a la elaboración de
una propuesta de solución, requirieron el empleo de una cantidad de
tiempo superior a la planificación original. Sin embargo, esta situación
permitió realizar una adecuada etápa de análisis y diseño. Base
fundamental para una posterior implementación.
La revisión y análisis de las tecnologías existentes para la resolución del
tipo de problema abordado en este trabajo, proporcionan un fuerte
sustento teórico respecto de la solución seleccionada.

42. El Sistema:
Ofrece una mejoría importante en el proceso de creación y manejo de los
espacios y horarios en la Universidad, así como también podría hacerlo en
cualquier institución educativa de características similares.
Proporciona y aumenta la información disponible en la comunidad
Universitaria respecto del uso y disponibilidad de los espacios físicos
(aulas y laboratorios).
Permite a los Directivos de la Universidad, contar con una herramienta
adicional para el control y administración de aulas y laboratorios.

43. Personales:
El aprendizaje obtenido durante el desarrollo del sistema demostró que la
experiencia de un ingeniero informático y así mismo su conocimiento
nunca es completo.
Se comprobó que el aprendizaje es un proceso continuo de actualización
y adquisición de nuevos conocimientos y habilidades.

44. Proyecciones al trabajo realizado:
El sistema puede ampliarse utilizando la misma lógica, pero usando
algoritmos probados, como lo son los algoritmos genéticos, para lograr
una optimización de los horarios, en términos de uso de tiempos y
espacios.
Esto abriría una puerta al sistema generalizándolo para que funcione en
organizaciones que tengan necesidad de administrar complejos horarios,
como por ejemplo: Supermercados, Trabajos par-time, Restoranes de
comida rápida, Call-centers, etcétera.
También podría ser usado para ayudar en empresas con dificultad para
organizar reuniones, citas o reservas como es el caso de hospitales,
clínicas psiquiátricas, consultorios dentales, agencias turísticas, etcétera.