Modelo matemático de asignación y elaboración de horarios con rotación de aulas de clase para los cursos de secundaria en un colegio privado en la ciudad de Bogotá
This article considers a real problem of scheduling classes and Assignment of classrooms for secondary courses for the Calasanz school, Bogotá Colombia. This problem is characterized by implementing an integer programming model, where the complexity generated by the large number of decision variable...
- Autores:
-
Aguiar Apolinar, Lina Maria
Florez Perez, Juan Pablo
Rodríguez Mogollón, Ziviz Yulmar
- Tipo de recurso:
- Fecha de publicación:
- 2020
- Institución:
- Escuela Colombiana de Ingeniería Julio Garavito
- Repositorio:
- Repositorio Institucional ECI
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.escuelaing.edu.co:001/1323
- Acceso en línea:
- https://repositorio.escuelaing.edu.co/handle/001/1323
- Palabra clave:
- Programación de horarios
Programación entera
Método exacto
Método Aproximado
Macros
Schedule scheduling
Whole scheduling
Method exact
Approximate method
Macros
- Rights
- License
- http://purl.org/coar/access_right/c_abf2
id |
ESCUELAIG2_c2a3eafee68fa41cf34bf86199473def |
---|---|
oai_identifier_str |
oai:repositorio.escuelaing.edu.co:001/1323 |
network_acronym_str |
ESCUELAIG2 |
network_name_str |
Repositorio Institucional ECI |
repository_id_str |
|
dc.title.spa.fl_str_mv |
Modelo matemático de asignación y elaboración de horarios con rotación de aulas de clase para los cursos de secundaria en un colegio privado en la ciudad de Bogotá |
title |
Modelo matemático de asignación y elaboración de horarios con rotación de aulas de clase para los cursos de secundaria en un colegio privado en la ciudad de Bogotá |
spellingShingle |
Modelo matemático de asignación y elaboración de horarios con rotación de aulas de clase para los cursos de secundaria en un colegio privado en la ciudad de Bogotá Programación de horarios Programación entera Método exacto Método Aproximado Macros Schedule scheduling Whole scheduling Method exact Approximate method Macros |
title_short |
Modelo matemático de asignación y elaboración de horarios con rotación de aulas de clase para los cursos de secundaria en un colegio privado en la ciudad de Bogotá |
title_full |
Modelo matemático de asignación y elaboración de horarios con rotación de aulas de clase para los cursos de secundaria en un colegio privado en la ciudad de Bogotá |
title_fullStr |
Modelo matemático de asignación y elaboración de horarios con rotación de aulas de clase para los cursos de secundaria en un colegio privado en la ciudad de Bogotá |
title_full_unstemmed |
Modelo matemático de asignación y elaboración de horarios con rotación de aulas de clase para los cursos de secundaria en un colegio privado en la ciudad de Bogotá |
title_sort |
Modelo matemático de asignación y elaboración de horarios con rotación de aulas de clase para los cursos de secundaria en un colegio privado en la ciudad de Bogotá |
dc.creator.fl_str_mv |
Aguiar Apolinar, Lina Maria Florez Perez, Juan Pablo Rodríguez Mogollón, Ziviz Yulmar |
dc.contributor.author.spa.fl_str_mv |
Aguiar Apolinar, Lina Maria Florez Perez, Juan Pablo Rodríguez Mogollón, Ziviz Yulmar |
dc.contributor.corpauthor.spa.fl_str_mv |
Escuela Colombiana de Ingeniería Julio Garavito |
dc.subject.spa.fl_str_mv |
Programación de horarios Programación entera Método exacto Método Aproximado Macros |
topic |
Programación de horarios Programación entera Método exacto Método Aproximado Macros Schedule scheduling Whole scheduling Method exact Approximate method Macros |
dc.subject.keywords.spa.fl_str_mv |
Schedule scheduling Whole scheduling Method exact Approximate method Macros |
description |
This article considers a real problem of scheduling classes and Assignment of classrooms for secondary courses for the Calasanz school, Bogotá Colombia. This problem is characterized by implementing an integer programming model, where the complexity generated by the large number of decision variables and their respective constraints is synthesized by dividing the input data, resulting in two runs of the model with minor modifications inside. The first run was carried out with the input data of the sixth to ninth grade (6 to 9) with their respective restrictions and assignments, and for the second run, it was taken as input data both the tenth and eleventh grade requirements (10 and 11) and the assignment established in the first run, in order to balance the complexity of the models and thus be able to find a solution to the problem. This resolution method is validated, through the implementation of the real data of the second academic semester of the year 2019 provided by the institution, regarding the academic load of these courses for this period of the year. After obtaining the two groups of assignments, it was evident that the subjects that were dictated en bloc did not consider the assignment of the same room for this union. By For this reason, it was decided to develop two macros that will carry out this change of rooms without the initial assignment of subjects, teachers, courses, days and time slots was affected. In this way, the final result of the investigative process was each of the schedules weekly for courses from sixth to eleven, taking into account their respective subjects, teachers and the availability of classrooms in each of the time slots of their day student. In addition to this, it was possible to consolidate the working hours of the teachers who teach high school courses, providing a practical, complete and efficient solution to the initially encountered scheduling problem. Keywords: Schedule scheduling, integer scheduling, Timetabling, Method exact, approximate method, macros. |
publishDate |
2020 |
dc.date.issued.none.fl_str_mv |
2020 |
dc.date.accessioned.none.fl_str_mv |
2021-01-12T14:08:45Z 2021-10-01T16:12:58Z |
dc.date.available.none.fl_str_mv |
2021-01-12T14:08:45Z 2021-10-01T16:12:58Z |
dc.type.spa.fl_str_mv |
Trabajo de grado - Pregrado |
dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
dc.type.coar.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
dc.type.content.spa.fl_str_mv |
Text |
dc.type.dcmi-type-vocabulary.spa.fl_str_mv |
Text |
dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
dc.identifier.uri.none.fl_str_mv |
https://repositorio.escuelaing.edu.co/handle/001/1323 |
url |
https://repositorio.escuelaing.edu.co/handle/001/1323 |
dc.language.iso.spa.fl_str_mv |
spa |
language |
spa |
dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
rights_invalid_str_mv |
http://purl.org/coar/access_right/c_abf2 |
dc.format.mimetype.spa.fl_str_mv |
application/pdf |
institution |
Escuela Colombiana de Ingeniería Julio Garavito |
bitstream.url.fl_str_mv |
https://repositorio.escuelaing.edu.co/bitstream/001/1323/6/Aguiar%20Apolinar%2c%20Lina%20Mar%c3%ada-2020.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/1323/8/Autorizacio%cc%81n.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/1323/10/Aguiar%20Apolinar%2c%20Florez%20Perez%20y%20Rodr%c3%adguez%20Mogoll%c3%b3n-2020.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/1323/3/license.txt https://repositorio.escuelaing.edu.co/bitstream/001/1323/4/Aguiar%20Apolinar%2c%20Florez%20Perez%20y%20Rodr%c3%adguez%20Mogoll%c3%b3n-2020.pdf https://repositorio.escuelaing.edu.co/bitstream/001/1323/5/Autorizacio%cc%81n.pdf https://repositorio.escuelaing.edu.co/bitstream/001/1323/7/Aguiar%20Apolinar%2c%20Florez%20Perez%20y%20Rodr%c3%adguez%20Mogoll%c3%b3n-2020.pdf.jpg https://repositorio.escuelaing.edu.co/bitstream/001/1323/9/Autorizacio%cc%81n.pdf.jpg |
bitstream.checksum.fl_str_mv |
60b519290a096a5e0963194f3f5ec507 fe658ff3174f75e85becc7a22e9f0299 60b519290a096a5e0963194f3f5ec507 5a7ca94c2e5326ee169f979d71d0f06e ecfadaff2909025ceef4ab0c1614666d 1c573e8d850e191d2d575029c07e968c f6c4d35867bea055a4b2262d5edf2bc1 4b71d871315d8d263a78544d87d32c04 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio Escuela Colombiana de Ingeniería Julio Garavito |
repository.mail.fl_str_mv |
repositorio.eci@escuelaing.edu.co |
_version_ |
1814355611986427904 |
spelling |
Aguiar Apolinar, Lina Maria3848e1c0727646d4644e4839e9966c7a600Florez Perez, Juan Pablo8c6ec10c72fc2d6a17aff5d621619e26600Rodríguez Mogollón, Ziviz Yulmar4dc3a7c23d326bdb8688a3a2ffbd7a70600Escuela Colombiana de Ingeniería Julio Garavito2021-01-12T14:08:45Z2021-10-01T16:12:58Z2021-01-12T14:08:45Z2021-10-01T16:12:58Z2020https://repositorio.escuelaing.edu.co/handle/001/1323This article considers a real problem of scheduling classes and Assignment of classrooms for secondary courses for the Calasanz school, Bogotá Colombia. This problem is characterized by implementing an integer programming model, where the complexity generated by the large number of decision variables and their respective constraints is synthesized by dividing the input data, resulting in two runs of the model with minor modifications inside. The first run was carried out with the input data of the sixth to ninth grade (6 to 9) with their respective restrictions and assignments, and for the second run, it was taken as input data both the tenth and eleventh grade requirements (10 and 11) and the assignment established in the first run, in order to balance the complexity of the models and thus be able to find a solution to the problem. This resolution method is validated, through the implementation of the real data of the second academic semester of the year 2019 provided by the institution, regarding the academic load of these courses for this period of the year. After obtaining the two groups of assignments, it was evident that the subjects that were dictated en bloc did not consider the assignment of the same room for this union. By For this reason, it was decided to develop two macros that will carry out this change of rooms without the initial assignment of subjects, teachers, courses, days and time slots was affected. In this way, the final result of the investigative process was each of the schedules weekly for courses from sixth to eleven, taking into account their respective subjects, teachers and the availability of classrooms in each of the time slots of their day student. In addition to this, it was possible to consolidate the working hours of the teachers who teach high school courses, providing a practical, complete and efficient solution to the initially encountered scheduling problem. Keywords: Schedule scheduling, integer scheduling, Timetabling, Method exact, approximate method, macros.El presente artículo considera un problema real de programación de horarios de clases y asignación de salones de los cursos de secundaria para el colegio Calasanz, Bogotá Colombia. Este problema se caracteriza por implementar un modelo de programación entera, en donde la complejidad generada por el gran número de variables de decisión y sus respectivas restricciones se sintetiza con la división de los datos de entrada, resultando de ello dos corridas del modelo con pequeñas modificaciones en su interior. La primera corrida se realizó con los datos de entrada de los cursos de sexto a noveno (6 a 9) con sus respectivas restricciones y asignaciones, y para la segunda corrida, se tuvo como datos de entrada tanto los requerimientos de los grados décimo y once (10 y 11) como la asignación establecida en la primera corrida, con el fin de equilibrar la complejidad de los modelos y así poder encontrar una solución al problema. Este método de resolución es validado, a través de la implementación de los datos reales del segundo semestre académico del año 2019 proporcionados por la institución, respecto a la carga académica de estos cursos para este periodo del año. Tras la obtención de los dos grupos de asignaciones, se evidenció que las materias que se dictaban en bloque no consideraban la asignación de un mismo salón para esta unión. Por tal razón, se optó por desarrollar dos macros que realizarán dicho cambio de salones sin que la asignación inicial de materias, profesores, cursos, días y franjas horarias se viese afectada. De este modo, el resultado final del proceso investigativo fueron cada uno de los horarios semanales para los cursos de sexto a once, teniendo en cuenta sus respectivas materias, profesores y la disponibilidad de salones en cada una de las franjas horarias de su jornada estudiantil. Además de ello, se logró consolidar los horarios de trabajo de los profesores que dictan clase a los cursos de bachillerato, brindando una solución práctica, completa y eficiente al problema de asignación de horarios inicialmente encontrado.application/pdfspaProgramación de horariosProgramación enteraMétodo exactoMétodo AproximadoMacrosSchedule schedulingWhole schedulingMethod exactApproximate methodMacrosModelo matemático de asignación y elaboración de horarios con rotación de aulas de clase para los cursos de secundaria en un colegio privado en la ciudad de BogotáTrabajo de grado - PregradoTextTextinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/version/c_970fb48d4fbd8a85http://purl.org/coar/resource_type/c_7a1fIngeniería IndustrialSarmiento Lepesqueur, Angelica (dir)PregradoIngeniero Industrialhttp://purl.org/coar/access_right/c_abf2TEXTAguiar Apolinar, Lina María-2020.pdf.txtAguiar Apolinar, Lina María-2020.pdf.txtExtracted texttext/plain91215https://repositorio.escuelaing.edu.co/bitstream/001/1323/6/Aguiar%20Apolinar%2c%20Lina%20Mar%c3%ada-2020.pdf.txt60b519290a096a5e0963194f3f5ec507MD56open accessAutorización.pdf.txtAutorización.pdf.txtExtracted texttext/plain3788https://repositorio.escuelaing.edu.co/bitstream/001/1323/8/Autorizacio%cc%81n.pdf.txtfe658ff3174f75e85becc7a22e9f0299MD58metadata only accessAguiar Apolinar, Florez Perez y Rodríguez Mogollón-2020.pdf.txtAguiar Apolinar, Florez Perez y Rodríguez Mogollón-2020.pdf.txtExtracted texttext/plain91215https://repositorio.escuelaing.edu.co/bitstream/001/1323/10/Aguiar%20Apolinar%2c%20Florez%20Perez%20y%20Rodr%c3%adguez%20Mogoll%c3%b3n-2020.pdf.txt60b519290a096a5e0963194f3f5ec507MD510open accessLICENSElicense.txttext/plain1881https://repositorio.escuelaing.edu.co/bitstream/001/1323/3/license.txt5a7ca94c2e5326ee169f979d71d0f06eMD53open accessORIGINALAguiar Apolinar, Florez Perez y Rodríguez Mogollón-2020.pdfapplication/pdf895654https://repositorio.escuelaing.edu.co/bitstream/001/1323/4/Aguiar%20Apolinar%2c%20Florez%20Perez%20y%20Rodr%c3%adguez%20Mogoll%c3%b3n-2020.pdfecfadaff2909025ceef4ab0c1614666dMD54open accessAutorización.pdfapplication/pdf282994https://repositorio.escuelaing.edu.co/bitstream/001/1323/5/Autorizacio%cc%81n.pdf1c573e8d850e191d2d575029c07e968cMD55metadata only accessTHUMBNAILAguiar Apolinar, Florez Perez y Rodríguez Mogollón-2020.pdf.jpgAguiar Apolinar, Florez Perez y Rodríguez Mogollón-2020.pdf.jpgGenerated Thumbnailimage/jpeg14785https://repositorio.escuelaing.edu.co/bitstream/001/1323/7/Aguiar%20Apolinar%2c%20Florez%20Perez%20y%20Rodr%c3%adguez%20Mogoll%c3%b3n-2020.pdf.jpgf6c4d35867bea055a4b2262d5edf2bc1MD57open accessAutorización.pdf.jpgAutorización.pdf.jpgGenerated Thumbnailimage/jpeg13760https://repositorio.escuelaing.edu.co/bitstream/001/1323/9/Autorizacio%cc%81n.pdf.jpg4b71d871315d8d263a78544d87d32c04MD59metadata only access001/1323oai:repositorio.escuelaing.edu.co:001/13232022-05-05 03:02:08.556open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coU0kgVVNURUQgSEFDRSBQQVJURSBERUwgR1JVUE8gREUgUEFSRVMgRVZBTFVBRE9SRVMgREUgTEEgQ09MRUNDScOTTiAiUEVFUiBSRVZJRVciLCBPTUlUQSBFU1RBIExJQ0VOQ0lBLgoKQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCAKY29uZmVyZW5jaWEsIGxpYnJvLCBpbWFnZW4sIGZvdG9ncmFmw61hLCBhdWRpbywgcHJlc2VudGFjacOzbiB1IG90cm8gKGVuICAgIGFkZWxhbnRlIGRvY3VtZW50bykgcXVlIGVuIGxhIGZlY2hhIAplbnRyZWdvIGVuIGZvcm1hdG8gZGlnaXRhbCwgeSBsZSBwZXJtaXRvIGRlIGZvcm1hIGluZGVmaW5pZGEgcXVlIGxvIHB1YmxpcXVlIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwsIAplbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZQphbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIAp1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbDsgeSBwYXJhIHVzb3MgZW4gcmVkZXMsIGludGVybmV0LCBleHRyYW5ldCwgeSBjdWFscXVpZXIgCmZvcm1hdG8gbyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyLgpFbiBtaSBjYWxpZGFkIGRlIGF1dG9yLCBleHByZXNvIHF1ZSBlbCBkb2N1bWVudG8gb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsbyBlbGFib3LDqSBzaW4gCnF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCAKdGVuZ28gbGEgdGl0dWxhcmlkYWQgc29icmUgw6lsLiBFbiBjYXNvIGRlIHF1ZWphIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyByZWZlcmVudGUgYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgCmVsIGRvY3VtZW50byBlbiBjdWVzdGnDs24sIGFzdW1pcsOpIGxhIHJlc3BvbnNhYmlsaWRhZCB0b3RhbCB5IHNhbGRyw6kgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3MuIEVzdG8gCnNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgCnBvZHLDoSBjb3BpYXIgYXBhcnRlcyBkZWwgdGV4dG8sIGNvbiBlbCBjb21wcm9taXNvIGRlIGNpdGFyIHNpZW1wcmUgbGEgZnVlbnRlLCBsYSBjdWFsIGluY2x1eWUgZWwgdMOtdHVsbyBkZWwgdHJhYmFqbyB5IGVsIAphdXRvci5Fc3RhIGF1dG9yaXphY2nDs24gbm8gaW1wbGljYSByZW51bmNpYSBhIGxhIGZhY3VsdGFkIHF1ZSB0ZW5nbyBkZSBwdWJsaWNhciB0b3RhbCBvIHBhcmNpYWxtZW50ZSBsYSBvYnJhIGVuIG90cm9zIAptZWRpb3MuRXN0YSBhdXRvcml6YWNpw7NuIGVzdMOhIHJlc3BhbGRhZGEgcG9yIGxhcyBmaXJtYXMgZGVsIChsb3MpIGF1dG9yKGVzKSBkZWwgZG9jdW1lbnRvLiAKU8OtIGF1dG9yaXpvIChhbWJvcykK |