Prototipo de herramienta en entorno web para la asignación de salones de la Universidad Autónoma de Bucaramanga, en horario extendido
La UNAB es una Institución dedicada al servicio de la Educación Superior la cual ofrece programas en diferentes niveles de formación y modalidades, en el nivel de pregrado se ofertan programas presenciales en horario extendido, lo que significa que sus clases se encuentran de Lunes a Viernes entre l...
- Autores:
-
Duarte Uribe, Carlos Eduardo
Sanabria Romero, Lizeth Johanna
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2020
- Institución:
- Universidad Autónoma de Bucaramanga - UNAB
- Repositorio:
- Repositorio UNAB
- Idioma:
- spa
- OAI Identifier:
- oai:repository.unab.edu.co:20.500.12749/14282
- Acceso en línea:
- http://hdl.handle.net/20.500.12749/14282
- Palabra clave:
- Systems engineer
Technological innovations
Optimization
Genetic algorithm
Evolutionary algorithm
Assignment
Numerical analysis
Prototype design
Classrooms
Web environment
Ingeniería de sistemas
Innovaciones tecnológicas
Análisis numérico
Diseño de prototipos
Salones de clase
Optimización
Algoritmo genético
Algoritmo evolutivo
Asignación
Entorno web
- Rights
- openAccess
- License
- http://creativecommons.org/licenses/by-nc-nd/2.5/co/
| id |
UNAB2_44fef6ebe83f0943003b3f6e20335f0e |
|---|---|
| oai_identifier_str |
oai:repository.unab.edu.co:20.500.12749/14282 |
| network_acronym_str |
UNAB2 |
| network_name_str |
Repositorio UNAB |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Prototipo de herramienta en entorno web para la asignación de salones de la Universidad Autónoma de Bucaramanga, en horario extendido |
| dc.title.translated.spa.fl_str_mv |
Prototype of a tool in a web environment for the allocation of rooms at the Autonomous University of Bucaramanga, in extended hours |
| title |
Prototipo de herramienta en entorno web para la asignación de salones de la Universidad Autónoma de Bucaramanga, en horario extendido |
| spellingShingle |
Prototipo de herramienta en entorno web para la asignación de salones de la Universidad Autónoma de Bucaramanga, en horario extendido Systems engineer Technological innovations Optimization Genetic algorithm Evolutionary algorithm Assignment Numerical analysis Prototype design Classrooms Web environment Ingeniería de sistemas Innovaciones tecnológicas Análisis numérico Diseño de prototipos Salones de clase Optimización Algoritmo genético Algoritmo evolutivo Asignación Entorno web |
| title_short |
Prototipo de herramienta en entorno web para la asignación de salones de la Universidad Autónoma de Bucaramanga, en horario extendido |
| title_full |
Prototipo de herramienta en entorno web para la asignación de salones de la Universidad Autónoma de Bucaramanga, en horario extendido |
| title_fullStr |
Prototipo de herramienta en entorno web para la asignación de salones de la Universidad Autónoma de Bucaramanga, en horario extendido |
| title_full_unstemmed |
Prototipo de herramienta en entorno web para la asignación de salones de la Universidad Autónoma de Bucaramanga, en horario extendido |
| title_sort |
Prototipo de herramienta en entorno web para la asignación de salones de la Universidad Autónoma de Bucaramanga, en horario extendido |
| dc.creator.fl_str_mv |
Duarte Uribe, Carlos Eduardo Sanabria Romero, Lizeth Johanna |
| dc.contributor.advisor.none.fl_str_mv |
Talero Sarmiento, Leonardo Hernán Moreno Corzo, Feisar Enrique |
| dc.contributor.author.none.fl_str_mv |
Duarte Uribe, Carlos Eduardo Sanabria Romero, Lizeth Johanna |
| dc.contributor.cvlac.spa.fl_str_mv |
Talero Sarmiento, Leonardo Hernán [0000031387] Moreno Corzo, Feisar Enrique [0001499008] |
| dc.contributor.googlescholar.spa.fl_str_mv |
Moreno Corzo, Feisar Enrique [es&oi=ao] |
| dc.contributor.orcid.spa.fl_str_mv |
Talero Sarmiento, Leonardo Hernán [0000-0002-4129-9163] Moreno Corzo, Feisar Enrique [0000-0002-5007-3422] |
| dc.contributor.researchgate.spa.fl_str_mv |
Talero Sarmiento, Leonardo Hernán [Leonardo-Talero] Moreno Corzo, Feisar Enrique [Feisar-Enrique-Moreno-Corzo-2169498891] |
| dc.subject.keywords.spa.fl_str_mv |
Systems engineer Technological innovations Optimization Genetic algorithm Evolutionary algorithm Assignment Numerical analysis Prototype design Classrooms Web environment |
| topic |
Systems engineer Technological innovations Optimization Genetic algorithm Evolutionary algorithm Assignment Numerical analysis Prototype design Classrooms Web environment Ingeniería de sistemas Innovaciones tecnológicas Análisis numérico Diseño de prototipos Salones de clase Optimización Algoritmo genético Algoritmo evolutivo Asignación Entorno web |
| dc.subject.lemb.spa.fl_str_mv |
Ingeniería de sistemas Innovaciones tecnológicas Análisis numérico Diseño de prototipos Salones de clase |
| dc.subject.proposal.spa.fl_str_mv |
Optimización Algoritmo genético Algoritmo evolutivo Asignación Entorno web |
| description |
La UNAB es una Institución dedicada al servicio de la Educación Superior la cual ofrece programas en diferentes niveles de formación y modalidades, en el nivel de pregrado se ofertan programas presenciales en horario extendido, lo que significa que sus clases se encuentran de Lunes a Viernes entre las 6 a 8 am y de 6 a 10 p.m. y el día Sábado de 6 a 12pm; en promedio hay alrededor de 450 cursos equivalentes a aproximadamente 600 franjas horarias programadas con estas características, para lograr dicha oferta, es necesario tener una correcta asignación de horarios y espacios físicos para que de esta manera pueda llegar a suplir las necesidades académicas de los estudiantes. Para una correcta asignación se debe tener en cuenta la oferta de estudiantes para los diferentes cursos, un horario, un espacio físico, y el profesor que impartirá el curso. Al asignar los horarios propuestos se presentan dificultades como: cruce de horarios de cursos en de un mismo semestre, cruce de horario con docentes que dictan en otros programas, la asignación de espacio quede pendiente por cambios de horario o no disponibilidad de espacio físico, la consecuencia de no realizar la correcta asignación es la no apertura del curso, por lo cual diferentes estudiantes se pueden atrasar en el cumplimiento de su plan de estudios. Teniendo en cuenta lo anterior, el presente proyecto propone el desarrollo de un prototipo de base tecnológica en entorno web, bajo el lenguaje de programación python y usando el framework django; en este prototipo se realiza la asignación de espacios físicos a cursos en horario extendido usando algoritmos genéticos para encontrar un modelo de asignación. |
| publishDate |
2020 |
| dc.date.issued.none.fl_str_mv |
2020 |
| dc.date.accessioned.none.fl_str_mv |
2021-09-15T15:04:16Z |
| dc.date.available.none.fl_str_mv |
2021-09-15T15:04:16Z |
| dc.type.driver.none.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.local.spa.fl_str_mv |
Trabajo de Grado |
| dc.type.coar.none.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.redcol.none.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/20.500.12749/14282 |
| dc.identifier.instname.spa.fl_str_mv |
instname:Universidad Autónoma de Bucaramanga - UNAB |
| dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional UNAB |
| dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repository.unab.edu.co |
| url |
http://hdl.handle.net/20.500.12749/14282 |
| identifier_str_mv |
instname:Universidad Autónoma de Bucaramanga - UNAB reponame:Repositorio Institucional UNAB repourl:https://repository.unab.edu.co |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.references.spa.fl_str_mv |
Abdelhalim, E. A., & El Khayat, G. A. (2016). A Utilization-based Genetic Algorithm for Solving the University Timetabling Problem (UGA). Alexandria Engineering Journal, 55(2), 1395–1409. https://doi.org/10.1016/j.aej.2016.02.017 Ahmad, I. R., Sufahani, S., Ali, M., & Razali, S. N. A. M. (2018). A Heuristics Approach for Classroom Scheduling Using Genetic Algorithm Technique. Journal of Physics: Conference Series, 995(1). https://doi.org/10.1088/17426596/995/1/012050 Assi, M., Halawi, B., & Haraty, R. A. (2018). Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem. Procedia Computer Science, 126, 899–906. https://doi.org/10.1016/j.procS.2018.08.024 Berisha, A., Bytyçi, E., & Tërshnjaku, A. (2017). Parallel genetic algorithms for university scheduling problem. International Journal of Electrical and Computer Engineering, 7(2), 1096–1102. https://doi.org/10.11591/ijece.v7i2.pp1096-1102 Chong-Keat, T., Wibowo, A., & Ngadiman, S. (2015). A rectification strategy in genetic algorithms for academic timetabling problem. Jurnal Teknologi, 74(1), 159–163. https://doi.org/10.11113/jt.v74.3041 Mahiba, A. A., & Durai, C. A. D. (2012). Genetic algorithm with search bank strategies for university course timetabling problem. Procedia Engineering, 38, 253–263. https://doi.org/10.1016/j.proeng.2012.06.033 Nguyen, Q.-H., Nien, P. D., Nam, N. H., Huynh Tuong, N., & Thoai, N. (2013). A genetic algorithm for power-aware virtual machine allocation in private cloud. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Vol. 7804 LNCS. https://doi.org/10.1007/978-3-642-36818-9_19 Syahputra, M. F., Apriani, R., Sawaluddin, Abdullah, D., Albra, W., Heikal, M., Abdurrahman, A., & Khaddafi, M. (2018). Genetic algorithm to solve the problems of lectures and practicums scheduling. IOP Conference Series: Materials Science and Engineering, 308(1). https://doi.org/10.1088/1757899X/308/1/012046 Teoh, C.-K., Haron, H., Wibowo, A., & Ngadiman, M. S. (2016). Integrating a repairing-based genetic algorithm- neighborhood search structure in solving the course timetabling problem. Journal of Computer Science, 12(10), 510–516. https://doi.org/10.3844/jcssp.2016.510.516 Wang, B., Geng, Y., & Zhang, Z. (2019). Applying genetic algorithm to university classroom arrangement problem. Journal of Physics: Conference Series, 1325(1). https://doi.org/10.1088/1742-6596/1325/1/012157 Wu, L. (2015). The application of Coarse-Grained parallel genetic algorithm with hadoop in university intelligent Course-Timetabling system. International Yusoff, M., & Othman, A. A. (2018). Genetic algorithm with elitist-tournament for clashes-free slots of lecturer timetabling problem. Indonesian Journal of Electrical Engineering and Computer Science, 12(1), 303–309. https://doi.org/10.11591/ijeecs.v12.i1.pp303-309 Documentación de Django. (2013). https://docs.djangoproject.com/en/3.0/faq/general/#what-does-django-meanand-how-do-you-pronounce-it Documentación para Visual Studio Code. (n.d.). Retrieved May 2, 2020, from https://code.visualstudio.com/docs Estructura Django. (2013). https://developer.mozilla.org/es/docs/Learn/Serverside/Django/Introducción Python: documentación de Python 3.8.3rc1. (2005). https://docs.python.org/3/faq/general.html#what-is-python Shannon Fry (Ed.). (2012). La naturaleza del código. https://natureofcode.com/ Tutorial de Algoritmos Genéticos - Tutorialspoint. (2013). https://www.tutorialspoint.com/genetic_algorithms/index.htm Plan de desarrollo UNAB. (2019). Plan de desarrollo - UNAB. Plan de Desarrollo 2019-2024. https://www.unab.edu.co/plan_desarrollo/ UNAB. (n.d.). Acerca de la UNAB | Universidad Autónoma de Bucaramanga - UNAB. Acerca de La UNAB. Retrieved November 14, 2020, from https://www.unab.edu.co/nosotros/acerca-de Plan de desarrollo UNAB. (2019). Plan de desarrollo - UNAB. Plan de Desarrollo 2019-2024. https://www.unab.edu.co/plan_desarrollo/ UNAB. (n.d.). Acerca de la UNAB | Universidad Autónoma de Bucaramanga - UNAB. Acerca de La UNAB. Retrieved November 14, 2020, from https://www.unab.edu.co/nosotros/acerca-de |
| dc.rights.uri.*.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/co/ |
| dc.rights.local.spa.fl_str_mv |
Abierto (Texto Completo) |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess http://purl.org/coar/access_right/c_abf2 |
| dc.rights.creativecommons.*.fl_str_mv |
Atribución-NoComercial-SinDerivadas 2.5 Colombia |
| rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/2.5/co/ Abierto (Texto Completo) http://purl.org/coar/access_right/c_abf2 Atribución-NoComercial-SinDerivadas 2.5 Colombia |
| eu_rights_str_mv |
openAccess |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.coverage.spatial.spa.fl_str_mv |
Bucaramanga (Santander, Colombia) |
| dc.publisher.grantor.spa.fl_str_mv |
Universidad Autónoma de Bucaramanga UNAB |
| dc.publisher.faculty.spa.fl_str_mv |
Facultad Ingeniería |
| dc.publisher.program.spa.fl_str_mv |
Pregrado Ingeniería de Sistemas |
| institution |
Universidad Autónoma de Bucaramanga - UNAB |
| bitstream.url.fl_str_mv |
https://repository.unab.edu.co/bitstream/20.500.12749/14282/1/2021_Tesis_Carlos_eduardo_Duarte_Uribe.pdf https://repository.unab.edu.co/bitstream/20.500.12749/14282/2/2021_Licencia_Carlos_eduardo_Duarte_Uribe.pdf https://repository.unab.edu.co/bitstream/20.500.12749/14282/3/license.txt https://repository.unab.edu.co/bitstream/20.500.12749/14282/4/2021_Tesis_Carlos_eduardo_Duarte_Uribe.pdf.jpg https://repository.unab.edu.co/bitstream/20.500.12749/14282/5/2021_Licencia_Carlos_eduardo_Duarte_Uribe.pdf.jpg |
| bitstream.checksum.fl_str_mv |
ae8e3b4c7c0d457beeda74fd4e6bf561 f2d0038df4255491c799abc4b0b9fa1c 8a4605be74aa9ea9d79846c1fba20a33 d0e56bdde4cdb2a42c3c52c40bd3fe82 e7fa2cc388cc6f16443a5de6066ba392 |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional | Universidad Autónoma de Bucaramanga - UNAB |
| repository.mail.fl_str_mv |
repositorio@unab.edu.co |
| _version_ |
1814277937716789248 |
| spelling |
Talero Sarmiento, Leonardo HernánMoreno Corzo, Feisar EnriqueDuarte Uribe, Carlos EduardoSanabria Romero, Lizeth JohannaTalero Sarmiento, Leonardo Hernán [0000031387]Moreno Corzo, Feisar Enrique [0001499008]Moreno Corzo, Feisar Enrique [es&oi=ao]Talero Sarmiento, Leonardo Hernán [0000-0002-4129-9163]Moreno Corzo, Feisar Enrique [0000-0002-5007-3422]Talero Sarmiento, Leonardo Hernán [Leonardo-Talero]Moreno Corzo, Feisar Enrique [Feisar-Enrique-Moreno-Corzo-2169498891]Bucaramanga (Santander, Colombia)2021-09-15T15:04:16Z2021-09-15T15:04:16Z2020http://hdl.handle.net/20.500.12749/14282instname:Universidad Autónoma de Bucaramanga - UNABreponame:Repositorio Institucional UNABrepourl:https://repository.unab.edu.coLa UNAB es una Institución dedicada al servicio de la Educación Superior la cual ofrece programas en diferentes niveles de formación y modalidades, en el nivel de pregrado se ofertan programas presenciales en horario extendido, lo que significa que sus clases se encuentran de Lunes a Viernes entre las 6 a 8 am y de 6 a 10 p.m. y el día Sábado de 6 a 12pm; en promedio hay alrededor de 450 cursos equivalentes a aproximadamente 600 franjas horarias programadas con estas características, para lograr dicha oferta, es necesario tener una correcta asignación de horarios y espacios físicos para que de esta manera pueda llegar a suplir las necesidades académicas de los estudiantes. Para una correcta asignación se debe tener en cuenta la oferta de estudiantes para los diferentes cursos, un horario, un espacio físico, y el profesor que impartirá el curso. Al asignar los horarios propuestos se presentan dificultades como: cruce de horarios de cursos en de un mismo semestre, cruce de horario con docentes que dictan en otros programas, la asignación de espacio quede pendiente por cambios de horario o no disponibilidad de espacio físico, la consecuencia de no realizar la correcta asignación es la no apertura del curso, por lo cual diferentes estudiantes se pueden atrasar en el cumplimiento de su plan de estudios. Teniendo en cuenta lo anterior, el presente proyecto propone el desarrollo de un prototipo de base tecnológica en entorno web, bajo el lenguaje de programación python y usando el framework django; en este prototipo se realiza la asignación de espacios físicos a cursos en horario extendido usando algoritmos genéticos para encontrar un modelo de asignación.1. Planteamiento del problema y justificación ..................................................... 11 1.1. Planteamiento del problema ........................................................................ 11 1.2. Justificación ................................................................................................. 13 2. Objetivos ......................................................................................................... 15 2.1. Objetivo General ......................................................................................... 15 2.2. Objetivos Específicos .................................................................................. 15 3. Resultados ...................................................................................................... 16 Capítulo 1: Caracterización de la asignación de espacios físicos. ......................... 17 4. Estado del arte ................................................................................................ 17 5. Requisitos y especificaciones ......................................................................... 22 5.1. Identificación de asignación de espacios físicos en la UNAB ..................... 22 5.1.1. Entrevista aplicada al auxiliar administrativo de programación académica de la UNAB ............................................................................................................ 23 5.1.2. Análisis del proceso de programación académica en la UNAB. ............... 24 Capítulo 2: Diseño del software ............................................................................. 30 6. Metodológia de desarrollo ............................................................................... 30 6.1. Aplicación de la metodologia crystal clear en el desarrollo del sistema de asignación de aulas “Room Allocation System” ..................................................... 30 6.1.1. Definición de requerimientos .................................................................... 33 6.1.3. Diagramas de actividades ......................................................................... 40 6.1.4. DIAGRAMA de secuencia ......................................................................... 48 6.1.5. Diagrama de base de datos ...................................................................... 53 Capítulo 3: Algoritmo genético ............................................................................... 54 7. Diseño del algoritmo genético ......................................................................... 54 7.1. Definición del problema ............................................................................... 54 7.2. Formulación del modelo matemático........................................................... 54 7.3. Pruebas del algoritmo genético ................................................................... 62 Capítulo 4: Herramienta de software ..................................................................... 66 8. Descripción de sistema ................................................................................... 66 Capítulo 5: Evaluación del algoritmo genético ....................................................... 70 9. Resultados del algoritmo genético .................................................................. 70 9.1. Análisis de la asignación de salón de clase de lunes a viernes .................. 70 9.2. Análisis de la asignación de salón de clase del sábado .............................. 71 9.3. Análisis de la asignación de aula de informática de lunes a viernes ........... 72 9.4. Análisis de la asignación de aula de informática del sábado ...................... 73 9.5. Análisis de la asignación de sala de estudio lunes a viernes ...................... 74 10. Conclusiones ............................................................................................... 76 11. Trabajos futuros .......................................................................................... 77 12. Referencias ................................................................................................. 78 13. Anexos ........................................................................................................ 80 Anexo 1: Caracterización programación académica .............................................. 80 Anexo 2: Manual de uso de room allocation system ............................................ 104 Anexo 3: Modelo Programación académica......................................................... 114 Anexo 4: Instructivo para realizar Rolado ............................................................ 124 Anexo 5: Instructivo de componentes calificables ................................................ 144 Anexo 6: instructivo lista cruzada ......................................................................... 159 Anexo 7: instructivo crear y modificar NRC en SSASECT ................................... 178PregradoThe UNAB is an Institution dedicated to the service of Higher Education which offers programs at different levels of training and modalities, at the undergraduate level face-to-face programs are offered in extended hours, which means that its classes are from Monday to Friday between 6 to 8 am and 6 to 10 pm and on Saturday from 6 to 12pm; On average there are about 450 courses equivalent to approximately 600 time slots programmed with these characteristics, to achieve this offer, it is necessary to have a correct allocation of schedules and physical spaces so that in this way it can meet the academic needs of the students. For a correct assignment, the offer of students for the different courses, a schedule, a physical space, and the teacher who will teach the course must be taken into account. When assigning the proposed schedules there are difficulties such as: crossing of course schedules in the same semester, crossing of schedules with teachers who teach in other programs, the allocation of space is pending due to schedule changes or non-availability of physical space, The consequence of not making the correct assignment is the non-opening of the course, which is why different students may fall behind in the fulfillment of their study plan. Taking into account the above, this project proposes the development of a technology-based prototype in a web environment, under the python programming language and using the django framework; In this prototype, the allocation of physical spaces to extended hours courses is carried out using genetic algorithms to find an allocation model.application/pdfspahttp://creativecommons.org/licenses/by-nc-nd/2.5/co/Abierto (Texto Completo)info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Atribución-NoComercial-SinDerivadas 2.5 ColombiaPrototipo de herramienta en entorno web para la asignación de salones de la Universidad Autónoma de Bucaramanga, en horario extendidoPrototype of a tool in a web environment for the allocation of rooms at the Autonomous University of Bucaramanga, in extended hoursIngeniero de SistemasUniversidad Autónoma de Bucaramanga UNABFacultad IngenieríaPregrado Ingeniería de Sistemasinfo:eu-repo/semantics/bachelorThesisTrabajo de Gradohttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/redcol/resource_type/TPSystems engineerTechnological innovationsOptimizationGenetic algorithmEvolutionary algorithmAssignmentNumerical analysisPrototype designClassroomsWeb environmentIngeniería de sistemasInnovaciones tecnológicasAnálisis numéricoDiseño de prototiposSalones de claseOptimizaciónAlgoritmo genéticoAlgoritmo evolutivoAsignaciónEntorno webAbdelhalim, E. A., & El Khayat, G. A. (2016). A Utilization-based Genetic Algorithm for Solving the University Timetabling Problem (UGA). Alexandria Engineering Journal, 55(2), 1395–1409. https://doi.org/10.1016/j.aej.2016.02.017Ahmad, I. R., Sufahani, S., Ali, M., & Razali, S. N. A. M. (2018). A Heuristics Approach for Classroom Scheduling Using Genetic Algorithm Technique. Journal of Physics: Conference Series, 995(1). https://doi.org/10.1088/17426596/995/1/012050Assi, M., Halawi, B., & Haraty, R. A. (2018). Genetic Algorithm Analysis using the Graph Coloring Method for Solving the University Timetable Problem. Procedia Computer Science, 126, 899–906. https://doi.org/10.1016/j.procS.2018.08.024Berisha, A., Bytyçi, E., & Tërshnjaku, A. (2017). Parallel genetic algorithms for university scheduling problem. International Journal of Electrical and Computer Engineering, 7(2), 1096–1102. https://doi.org/10.11591/ijece.v7i2.pp1096-1102Chong-Keat, T., Wibowo, A., & Ngadiman, S. (2015). A rectification strategy in genetic algorithms for academic timetabling problem. Jurnal Teknologi, 74(1), 159–163. https://doi.org/10.11113/jt.v74.3041Mahiba, A. A., & Durai, C. A. D. (2012). Genetic algorithm with search bank strategies for university course timetabling problem. Procedia Engineering, 38, 253–263. https://doi.org/10.1016/j.proeng.2012.06.033Nguyen, Q.-H., Nien, P. D., Nam, N. H., Huynh Tuong, N., & Thoai, N. (2013). A genetic algorithm for power-aware virtual machine allocation in private cloud. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics): Vol. 7804 LNCS. https://doi.org/10.1007/978-3-642-36818-9_19Syahputra, M. F., Apriani, R., Sawaluddin, Abdullah, D., Albra, W., Heikal, M., Abdurrahman, A., & Khaddafi, M. (2018). Genetic algorithm to solve the problems of lectures and practicums scheduling. IOP Conference Series: Materials Science and Engineering, 308(1). https://doi.org/10.1088/1757899X/308/1/012046Teoh, C.-K., Haron, H., Wibowo, A., & Ngadiman, M. S. (2016). Integrating a repairing-based genetic algorithm- neighborhood search structure in solving the course timetabling problem. Journal of Computer Science, 12(10), 510–516. https://doi.org/10.3844/jcssp.2016.510.516Wang, B., Geng, Y., & Zhang, Z. (2019). Applying genetic algorithm to university classroom arrangement problem. Journal of Physics: Conference Series, 1325(1). https://doi.org/10.1088/1742-6596/1325/1/012157Wu, L. (2015). The application of Coarse-Grained parallel genetic algorithm with hadoop in university intelligent Course-Timetabling system. InternationalYusoff, M., & Othman, A. A. (2018). Genetic algorithm with elitist-tournament for clashes-free slots of lecturer timetabling problem. Indonesian Journal of Electrical Engineering and Computer Science, 12(1), 303–309. https://doi.org/10.11591/ijeecs.v12.i1.pp303-309Documentación de Django. (2013). https://docs.djangoproject.com/en/3.0/faq/general/#what-does-django-meanand-how-do-you-pronounce-itDocumentación para Visual Studio Code. (n.d.). Retrieved May 2, 2020, from https://code.visualstudio.com/docsEstructura Django. (2013). https://developer.mozilla.org/es/docs/Learn/Serverside/Django/IntroducciónPython: documentación de Python 3.8.3rc1. (2005). https://docs.python.org/3/faq/general.html#what-is-pythonShannon Fry (Ed.). (2012). La naturaleza del código. https://natureofcode.com/ Tutorial de Algoritmos Genéticos - Tutorialspoint. (2013). https://www.tutorialspoint.com/genetic_algorithms/index.htmPlan de desarrollo UNAB. (2019). Plan de desarrollo - UNAB. Plan de Desarrollo 2019-2024. https://www.unab.edu.co/plan_desarrollo/UNAB. (n.d.). Acerca de la UNAB | Universidad Autónoma de Bucaramanga - UNAB. Acerca de La UNAB. Retrieved November 14, 2020, from https://www.unab.edu.co/nosotros/acerca-dePlan de desarrollo UNAB. (2019). Plan de desarrollo - UNAB. Plan de Desarrollo 2019-2024. https://www.unab.edu.co/plan_desarrollo/UNAB. (n.d.). Acerca de la UNAB | Universidad Autónoma de Bucaramanga - UNAB. Acerca de La UNAB. Retrieved November 14, 2020, from https://www.unab.edu.co/nosotros/acerca-deORIGINAL2021_Tesis_Carlos_eduardo_Duarte_Uribe.pdf2021_Tesis_Carlos_eduardo_Duarte_Uribe.pdfTesisapplication/pdf7426181https://repository.unab.edu.co/bitstream/20.500.12749/14282/1/2021_Tesis_Carlos_eduardo_Duarte_Uribe.pdfae8e3b4c7c0d457beeda74fd4e6bf561MD51open access2021_Licencia_Carlos_eduardo_Duarte_Uribe.pdf2021_Licencia_Carlos_eduardo_Duarte_Uribe.pdfLicenciaapplication/pdf187399https://repository.unab.edu.co/bitstream/20.500.12749/14282/2/2021_Licencia_Carlos_eduardo_Duarte_Uribe.pdff2d0038df4255491c799abc4b0b9fa1cMD52metadata only accessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repository.unab.edu.co/bitstream/20.500.12749/14282/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53open accessTHUMBNAIL2021_Tesis_Carlos_eduardo_Duarte_Uribe.pdf.jpg2021_Tesis_Carlos_eduardo_Duarte_Uribe.pdf.jpgIM Thumbnailimage/jpeg5608https://repository.unab.edu.co/bitstream/20.500.12749/14282/4/2021_Tesis_Carlos_eduardo_Duarte_Uribe.pdf.jpgd0e56bdde4cdb2a42c3c52c40bd3fe82MD54open access2021_Licencia_Carlos_eduardo_Duarte_Uribe.pdf.jpg2021_Licencia_Carlos_eduardo_Duarte_Uribe.pdf.jpgIM Thumbnailimage/jpeg9804https://repository.unab.edu.co/bitstream/20.500.12749/14282/5/2021_Licencia_Carlos_eduardo_Duarte_Uribe.pdf.jpge7fa2cc388cc6f16443a5de6066ba392MD55metadata only access20.500.12749/14282oai:repository.unab.edu.co:20.500.12749/142822021-09-16 09:39:33.397open accessRepositorio Institucional | Universidad Autónoma de Bucaramanga - UNABrepositorio@unab.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |