Sistema de asignación de aulas y horarios para la UNAB

Vista sencilla de ítem
dc.contributor.advisorChavoya Aceves, Oscar
dc.contributor.authorHernández Borrero, Irma Jimena
dc.contributor.authorZambrano Ávila, Martha Erika
dc.coverage.campusUNAB Campus Bucaramangaspa
dc.coverage.spatialBucaramanga (Santander, Colombia)spa
dc.date.accessioned2024-09-26T16:58:19Z
dc.date.available2024-09-26T16:58:19Z
dc.date.issued1997
dc.degree.nameIngeniero de Sistemasspa
dc.description.abstractPara resolver el problema de asignación de horarios, se ha desarrollado una diversidad de aplicaciones computacionales, que van desde sistemas de apoyo, hasta sistemas para la elaboración automática de horarios. Recientemente, este problema ha sido atacado, con éxito, haciendo uso de modelos computacionales originados en el campo de la inteligencia artificial como: algoritmos genéticos, búsqueda tabú y satisfacción de restricciones. La técnica de sistemas evolutivos algoritmos genéticos) se ha anotado éxitos importantes en los últimos años, por lo que en este trabajo se propone utilizarla con el objetivo de automatizar y agilizar el sistema de asignación de aulas y horarios de la Universidad Autónoma de Bucaramanga. Este informe presenta en su contenido todas las etapas del proyecto “Sistema de Asignación de Aulas y Horarios para la Universidad Autónoma de Bucaramanga”, estructurado en cuatro capítulos que se describen a continuación: El primer capítulo presenta los antecedentes encontrados a nivel mundial, referente a la solución del problema de asignación de horarios, y la situación de la UNAB hasta el segundo semestre de 1996 con el sistema semi-automático de asignación de horarios.spa
dc.description.abstractenglishTo solve the problem of timetable assignment, a variety of computational applications have been developed, ranging from support systems to systems for the automatic preparation of timetables. Recently, this problem has been successfully attacked by using computational models originating in the field of artificial intelligence such as: genetic algorithms, tabu search and constraint satisfaction. The evolutionary systems technique (genetic algorithms) has had important successes in recent years, so this work proposes using it with the aim of automating and streamlining the classroom and timetable assignment system of the Universidad Autónoma de Bucaramanga. This report presents in its content all the stages of the project “Classroom and Schedule Assignment System for the Universidad Autónoma de Bucaramanga”, structured in four chapters that are described below: The first chapter presents the background found worldwide, regarding the solution to the problem of schedule assignment, and the situation of UNAB until the second semester of 1996 with the semi-automatic schedule assignment system.spa
dc.description.degreelevelPregradospa
dc.description.learningmodalityModalidad Presencialspa
dc.description.tableofcontentsIntroducción 1. Antecedentes 6 1.1 antecedentes generales 6 2. Metodología 21 2.1 planteamiento formal 21 2.1.1 información requerida 21 2.1.2 definición del sistema de base de datos 25 2.1.3 uso de algoritmos genéticos para la elaboración del horario 26 2.1.4 diserto de la aplicación computacional 30 2.2 implementac1ón 38 2.2.1 plan de trabajo 38 2.2.2 codificación de facultades, profesores y materias 40 2.2.3 propuesta de codificación 49 2.2.4 definición de restricciones para la elaboración del sistema 53 2.2.5 segunda propuesta para la definición del sistema 70 2.2.6 definición del sistema de asignación de aulas y horarios para la unab 76 3. Resultados 84 3.1 pruebas 84 3.2 horario de 1997 89 3.2.1 elementos de información 90 3.2.2 solución formal del problema 100 3.2.3 análisis de la solución del problema 102 3.2.4 proceso metodológico 105 4. Recomendaciones 109 Bibliografía 111spa
dc.format.mimetypeapplication/pdfspa
dc.identifier.instnameinstname:Universidad Autónoma de Bucaramanga - UNABspa
dc.identifier.reponamereponame:Repositorio Institucional UNABspa
dc.identifier.repourlrepourl:https://repository.unab.edu.cospa
dc.identifier.urihttp://hdl.handle.net/20.500.12749/26754
dc.language.isospaspa
dc.publisher.facultyFacultad Ingenieríaspa
dc.publisher.grantorUniversidad Autónoma de Bucaramanga UNABspa
dc.publisher.programPregrado Ingeniería de Sistemasspa
dc.relation.referencesABRAMSON, David. Constructing Scliool Timetables Using Simulated Annealing: Sequential and Parallel Algorithms. En : Management Science. Vol 37, No. 1 (1991); p. 98- 113.spa
dc.relation.referencesABELA, J. ABRAMSON, D. A Parallel genetic Algorithm for Solving the School Timetabling Problem. 15 Australian Computer Science Conference, Hobart (Feb 1992).spa
dc.relation.referencesAZEVEDO, Francisco y BARAHONA, Pedro. Solución del Problema de Horarios utilizando la Programación Lógica de Restricciones. Departamento de Informática, Universidade Nova de Lisboa.spa
dc.relation.referencesBURKE, E. K. ; ELLIMAN, D. G. and WEARE, R. A University Timetabling System based on Graph Colouring and Constraint Manipulation. University of Nottingham.spa
dc.relation.referencesThe Automated Timetabling of Exams using a Hybrid Genetic Algorithm. Department of Computer Science, University of Nottingham.spa
dc.relation.referencesCHARN1AK, Eugene and MCDERMOTT, Drew. Introduction to Artificial Intelligence. Canadá : Addison Wesley, 1985.spa
dc.relation.referencesCOLORIN!, Alberto, DORIGO, Marco y MANIEZZO, Vittorio. A Genetic Algorithm to Solve the Timetabling Problem. Dipartimento di Elettronica e Informazione, Politécnico di Milano.spa
dc.relation.referencesGenetic Algorithms and Highly Constrained Problems: The Time-Table Case.spa
dc.relation.referencesDipartimento di Elettronica e Informazione, Politécnico di Milano. Dortmund, Germany, Lecture Notes in Computer Science 496, Springer-Verlag, 55-59.spa
dc.relation.referencesCOLLINGWOOD, Emma ; ROSS, Peter and CORNE, Dave. A guide to GATT. (feb. 16 1996).spa
dc.relation.referencesCorbett Engineering Ltd Computer Assisted Timetabling, CelCat. (1996). http://www.celcat.com/english/prod_inf.spa
dc.relation.referencesCORNE, Dave ; ROSS, Peter and FANG, Hsiao-Lan. Improving Evolutionary Timetabling with Delta Evaluation and Directed Mutation. En DAI Research Paper No. 707. (1994).spa
dc.relation.referencesFast Practical Evolutionary Timetabling. En DAI Research Paper No. 708. (1994).spa
dc.relation.referencesEvolutionary Timetabling: Practice, Prospects and Work in Progress. Department of Artificial Intelligence, University of Edinburgh.spa
dc.relation.referencesSuccessfl Lecture Timetabling with Evolutionary Algorithms. Department of Artificial Intelligence, University of Edinburghspa
dc.relation.referencesDINKEL, John J. ; MOTE, John and VENKATARAMANAN. An Efficient Decisión Support System for Academic Course Scheduling. En : Operations Research. Vol 37, No. 6 (1989); p. 853-864.spa
dc.relation.referencesEDWARDS, John S. and BADER, Jon L. Expert Systems for University Admissions. Aston University, Birmingham. En : Operational Research. Vol 39, No. 1 (1988); p. 33-40.spa
dc.relation.referencesFREEMAN, James A. y SKAPURA, David M. Redes neuronales, algoritmos, aplicacionesspa
dc.relation.referencesy técnicas de programación. Wilmington, Delaware : Adisson Wesley, 1993.spa
dc.relation.referencesGOTTFRIED, Byron S. Programación en C. España : McGraw-Hill, 1991.spa
dc.relation.referencesJAMSA, Kris. Lenguaje C : Biblioteca de funciones. Madrid : McGraw-Hill, 1986.spa
dc.relation.referencesJOHNSON, Danid. ADatabase Approach to Course Timetabling. En : Operations Research. Vol 44, No. 5 (1993); p. 425-433.spa
dc.relation.referencesKIRKPATRICK, S.; GELATT, Jr and VECCHI, M. P. Optimization by simulated annealing science.spa
dc.relation.referencesKORTH, Henry F. y SILBERSCHATZ, Abraham. Fundamentos de bases de datos. España: McGraw-Hill, 1993.spa
dc.relation.referencesKROL, Ed. Conéctate al mundo de internet. 2 ed. México : McGraw-Hill, 1995.spa
dc.relation.referencesLAJOS, Gyuri. Complete University Modular Timetabling using Constraint Logic Programming. División of Artificial Intelligence. School of Computer Studies, University of Leedsspa
dc.relation.referencesNEMHAUSER, George L. And WOLSEY, Laurence A. fnteger and combinatorial optimization. Cañada : Wiley-Interscience, 1988.spa
dc.relation.referencesN1LSSON, Nils J. Principios de la inteligencia artificial. Madrid : Díaz de Santos, 1987.spa
dc.relation.referencesRICH, Elaine y KNIGHT, Kevin. Inteligencia artificial. 2 ed. España : McGraw-Hill, 1994.spa
dc.relation.referencesRAUCH Hindin y WENDY, B. Alplicaciones de la inteligencia artificial en la ciencia empresarial, la ciencia y la industria. Madrid : Díaz de Santos, 1989.spa
dc.relation.referencesSABIN, G. C. W. And WINTER, G. K. The Impact of Automated Timetabling on Universities - A Case Study. En : Operations Research. Vol 37, No. 7 (1986); p. 689-693.spa
dc.relation.referencesSCHAERF, Andrea. A Survey of Automated Timetabling. Stichting Mathematisch Centrum.spa
dc.relation.referencesSCHILDT, Herbert. Lenguaje C : Programación avanzada. Madrid : McGraw-Hill, 1987.spa
dc.relation.referencesSIMONS, G. L. Introdución a la inteligencia artificial. Madrid : Díaz de Santos, 1987.spa
dc.relation.referencesTRIPATHY, Arabinda. School Timetabling - A case in Large Binary Integer Linear Programming. En : Management Science. Vol 30, No. 12 (1984); p. 1473-1489.spa
dc.relation.referencesVIESCAS, John L. Guía completa de Microsoft Access 2.0 para Windows. Madrid : McGraw-Hill, 1995.spa
dc.relation.referencesWALPOLE, Ronald E. y MYERS, Raymond H. Probabilidad y estadística. 4 ed. México : McGraw-Hill, 1992.spa
dc.rights.accessrightsinfo:eu-repo/semantics/openAccessspa
dc.rights.creativecommonsAtribución-NoComercial-SinDerivadas 2.5 Colombia*
dc.rights.localAbierto (Texto Completo)spa
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/2.5/co/*
dc.subject.keywordsSystems engineerspa
dc.subject.keywordsTechnological innovationsspa
dc.subject.keywordsComputational modelsspa
dc.subject.keywordsComputational applicationspa
dc.subject.keywordsOptimal schedulespa
dc.subject.keywordsProgramming (Mathematics)spa
dc.subject.keywordsTheory of machinesspa
dc.subject.keywordsGenetic algorithmsspa
dc.subject.lembIngeniería de sistemasspa
dc.subject.lembInnovaciones tecnológicasspa
dc.subject.lembProgramación (Matemáticas)spa
dc.subject.lembTeoría de las máquinasspa
dc.subject.lembAlgoritmos genéticosspa
dc.subject.proposalModelos computacionalesspa
dc.subject.proposalAplicación computacionalspa
dc.subject.proposalHorario optimospa
dc.titleSistema de asignación de aulas y horarios para la UNABspa
dc.title.translatedClassroom and timetable allocation system for UNABspa
dc.type.coarhttp://purl.org/coar/resource_type/c_7a1f
dc.type.coarversionhttp://purl.org/coar/version/c_ab4af688f83e57aaspa
dc.type.driverinfo:eu-repo/semantics/bachelorThesis
dc.type.hasversioninfo:eu-repo/semantics/acceptedVersion
dc.type.localTrabajo de Gradospa
dc.type.redcolhttp://purl.org/redcol/resource_type/TP

Archivos

Bloque original

Mostrando 1 - 1 de 1
Miniatura
Nombre:
1997_Hernandez_Borrero_Irma.pdf
Tamaño:
21.52 MB
Formato:
Adobe Portable Document Format
Descripción:
Tesis
Descargar

Bloque de licencias

Mostrando 1 - 1 de 1
Miniatura
Nombre:
license.txt
Tamaño:
829 B
Formato:
Item-specific license agreed upon to submission
Descripción:
Descargar

Colecciones

Pregrado Ingeniería de Sistemas