Mathematical Model of University Schedule in COVID time.
El presente artículo expone un modelo matemático basado en programación binaria que resuelve el problema de asignación de horarios universitarios para el programa de ingeniería industrial de la Escuela Colombiana de Ingeniería Julio Garavito, se analizan dos escenarios enfocados a mitigar el contagi...
- Autores:
-
Marín Céspedes, Paula Fernanda
Martínez López, Lina María
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2021
- Institución:
- Escuela Colombiana de Ingeniería Julio Garavito
- Repositorio:
- Repositorio Institucional ECI
- Idioma:
- spa
- OAI Identifier:
- oai:repositorio.escuelaing.edu.co:001/1565
- Acceso en línea:
- https://repositorio.escuelaing.edu.co/handle/001/1565
https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22656
- Palabra clave:
- Matemáticas-Horarios Universitarios- Escuela Colombiana de Ingeniería Julio Garavito, program de Ingeniería Industrial
Matemáticas ( Programación )- Escuela Colombiana de Ingeniería Julio Garavito, program de Ingeniería Industrial
Programación binaria
Programación de horarios universitarios
COVID-19
Franjas horarias
Minimización de profesores
Ingeniería Industrial
Binary programming
University time scheduling
COVID-19
Time slots
Minimization of teachers
Industrial Engineering
- Rights
- openAccess
- License
- http://purl.org/coar/access_right/c_abf2
| id |
ESCUELAIG2_162988a829e328e4fcace2ce63201efe |
|---|---|
| oai_identifier_str |
oai:repositorio.escuelaing.edu.co:001/1565 |
| network_acronym_str |
ESCUELAIG2 |
| network_name_str |
Repositorio Institucional ECI |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Mathematical Model of University Schedule in COVID time. |
| dc.title.alternative.spa.fl_str_mv |
Modelo matemático de programación de horarios en tiempo de COVD. |
| title |
Mathematical Model of University Schedule in COVID time. |
| spellingShingle |
Mathematical Model of University Schedule in COVID time. Matemáticas-Horarios Universitarios- Escuela Colombiana de Ingeniería Julio Garavito, program de Ingeniería Industrial Matemáticas ( Programación )- Escuela Colombiana de Ingeniería Julio Garavito, program de Ingeniería Industrial Programación binaria Programación de horarios universitarios COVID-19 Franjas horarias Minimización de profesores Ingeniería Industrial Binary programming University time scheduling COVID-19 Time slots Minimization of teachers Industrial Engineering |
| title_short |
Mathematical Model of University Schedule in COVID time. |
| title_full |
Mathematical Model of University Schedule in COVID time. |
| title_fullStr |
Mathematical Model of University Schedule in COVID time. |
| title_full_unstemmed |
Mathematical Model of University Schedule in COVID time. |
| title_sort |
Mathematical Model of University Schedule in COVID time. |
| dc.creator.fl_str_mv |
Marín Céspedes, Paula Fernanda Martínez López, Lina María |
| dc.contributor.advisor.none.fl_str_mv |
Sarmiento Lepesqueur, Angélica |
| dc.contributor.author.none.fl_str_mv |
Marín Céspedes, Paula Fernanda Martínez López, Lina María |
| dc.contributor.corporatename.spa.fl_str_mv |
Escuela Colombiana de Ingeniería Julio Garavito |
| dc.contributor.projectleader.none.fl_str_mv |
Angelica Sarmiento |
| dc.subject.armarc.none.fl_str_mv |
Matemáticas-Horarios Universitarios- Escuela Colombiana de Ingeniería Julio Garavito, program de Ingeniería Industrial Matemáticas ( Programación )- Escuela Colombiana de Ingeniería Julio Garavito, program de Ingeniería Industrial |
| topic |
Matemáticas-Horarios Universitarios- Escuela Colombiana de Ingeniería Julio Garavito, program de Ingeniería Industrial Matemáticas ( Programación )- Escuela Colombiana de Ingeniería Julio Garavito, program de Ingeniería Industrial Programación binaria Programación de horarios universitarios COVID-19 Franjas horarias Minimización de profesores Ingeniería Industrial Binary programming University time scheduling COVID-19 Time slots Minimization of teachers Industrial Engineering |
| dc.subject.proposal.spa.fl_str_mv |
Programación binaria Programación de horarios universitarios COVID-19 Franjas horarias Minimización de profesores Ingeniería Industrial |
| dc.subject.proposal.eng.fl_str_mv |
Binary programming University time scheduling COVID-19 Time slots Minimization of teachers Industrial Engineering |
| description |
El presente artículo expone un modelo matemático basado en programación binaria que resuelve el problema de asignación de horarios universitarios para el programa de ingeniería industrial de la Escuela Colombiana de Ingeniería Julio Garavito, se analizan dos escenarios enfocados a mitigar el contagio de COVID-19 en la presencialidad; el primero busca equilibrar el número de cursos a dictar en cada una de las franjas disponibles a lo largo del día y, el segundo pretende optimizar el número de profesores requeridos para dictar las materias que se encuentran consignadas en el plan de estudios 8 del programa mencionado anteriormente, en cada uno de los escenarios se analizaron la ocupación de los profesores, el número de cursos en cada franja horaria, utilización de los 21 salones y la ocupación de los días a lo largo de la semana, y finalmente se sugieren algunas alternativas para mejorar la programación de los horarios teniendo en cuenta medidas de bioseguridad. |
| publishDate |
2021 |
| dc.date.accessioned.none.fl_str_mv |
2021-06-12T18:41:30Z 2021-10-01T16:12:53Z |
| dc.date.available.none.fl_str_mv |
2021-06-12T18:41:30Z 2021-10-01T16:12:53Z |
| dc.date.issued.none.fl_str_mv |
2021 |
| 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.version.spa.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
| dc.type.content.spa.fl_str_mv |
Text |
| dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
| dc.type.redcol.spa.fl_str_mv |
https://purl.org/redcol/resource_type/TP |
| format |
http://purl.org/coar/resource_type/c_7a1f |
| status_str |
publishedVersion |
| dc.identifier.uri.none.fl_str_mv |
https://repositorio.escuelaing.edu.co/handle/001/1565 |
| dc.identifier.url.none.fl_str_mv |
https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22656 |
| url |
https://repositorio.escuelaing.edu.co/handle/001/1565 https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22656 |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.indexed.spa.fl_str_mv |
N/A |
| dc.relation.references.spa.fl_str_mv |
OLABIYISI, O. A. (2020). School Timetabling: Solution Methodologiesand Applications. Papoutsis, K. V. (2003). A column generation approach for the timetabling problem of Greek high schools. Journal of Operational Research Society,. Pillay, N. a. (2015). A genetic algorithm selection perturbative hyper-heuristic for solving the school timetabling problem. Pimmer, M. R. (2013). A timeslot-filling heuristic approach to construct high-school timetables. Poulsen, C. J. (2013). A heuristic efficient based on the strategy of division-e conquest for School Timetabling Problem. |
| dc.rights.coar.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| rights_invalid_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.format.extent.spa.fl_str_mv |
12 páginas |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.program.spa.fl_str_mv |
Ingeniería Industrial |
| institution |
Escuela Colombiana de Ingeniería Julio Garavito |
| bitstream.url.fl_str_mv |
https://repositorio.escuelaing.edu.co/bitstream/001/1565/1/license.txt https://repositorio.escuelaing.edu.co/bitstream/001/1565/2/Autorizacio%cc%81n.pdf https://repositorio.escuelaing.edu.co/bitstream/001/1565/3/Mar%c3%adn%20C%c3%a9spedes%2c%20Paula%20Fernanda-2021.pdf https://repositorio.escuelaing.edu.co/bitstream/001/1565/4/Autorizacio%cc%81n.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/1565/6/Mar%c3%adn%20C%c3%a9spedes%2c%20Paula%20Fernanda-2021.pdf.txt https://repositorio.escuelaing.edu.co/bitstream/001/1565/5/Autorizacio%cc%81n.pdf.jpg https://repositorio.escuelaing.edu.co/bitstream/001/1565/7/Mar%c3%adn%20C%c3%a9spedes%2c%20Paula%20Fernanda-2021.pdf.jpg |
| bitstream.checksum.fl_str_mv |
5a7ca94c2e5326ee169f979d71d0f06e ff11f5dd46701751a7ed838a93257e3a bc3636b474750d72f0f4280c00d10c8b 976d5b8d4147fac566de97a4fcd0f728 9e8fca28d42a49e5bdfe8a9c5c2e0fde 6119e37f1ac8a9b4808e841e65ff7b02 8f43ee27f9ef1271b1ccd3440f4b05e7 |
| bitstream.checksumAlgorithm.fl_str_mv |
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_ |
1814355626272227328 |
| spelling |
Sarmiento Lepesqueur, Angélica6bb238952f6233247dee4e4a1f93c2f3300Marín Céspedes, Paula Fernanda3c52c202f4febd4b995a60fbf985a5a8600Martínez López, Lina Maríac2b2af08f353bbd80f3f85cfa4263ed0600Escuela Colombiana de Ingeniería Julio GaravitoAngelica Sarmiento2021-06-12T18:41:30Z2021-10-01T16:12:53Z2021-06-12T18:41:30Z2021-10-01T16:12:53Z2021https://repositorio.escuelaing.edu.co/handle/001/1565https://catalogo.escuelaing.edu.co/cgi-bin/koha/opac-detail.pl?biblionumber=22656El presente artículo expone un modelo matemático basado en programación binaria que resuelve el problema de asignación de horarios universitarios para el programa de ingeniería industrial de la Escuela Colombiana de Ingeniería Julio Garavito, se analizan dos escenarios enfocados a mitigar el contagio de COVID-19 en la presencialidad; el primero busca equilibrar el número de cursos a dictar en cada una de las franjas disponibles a lo largo del día y, el segundo pretende optimizar el número de profesores requeridos para dictar las materias que se encuentran consignadas en el plan de estudios 8 del programa mencionado anteriormente, en cada uno de los escenarios se analizaron la ocupación de los profesores, el número de cursos en cada franja horaria, utilización de los 21 salones y la ocupación de los días a lo largo de la semana, y finalmente se sugieren algunas alternativas para mejorar la programación de los horarios teniendo en cuenta medidas de bioseguridad.This article presents a mathematical model based on binary programming that solves the collage scheduling problem in the industrial engineering career of Escuela Colombiana de Ingeniería Julio Garavito. In this paper two alternatives are analyzed and approached to mitigate the contagion of COVID-19 in the face-to-face; the first alternative seeks to balance the number of courses to be taught in each of the available slots throughout the day and, the second alternative seeks to optimize the number of teachers required to teach the subjects that are listed in the syllabus 8 of the career mentioned above, in each of the alternatives the occupation of teachers, the number of courses in each time slot, the use of the 21 classrooms and the occupation of the days throughout the week were analyzed, and lastly, authors suggest some recommendations to improve the class scheduling taking into account biosafety measures.PregradoIngeniero(a) Industrial12 páginasapplication/pdfspaMathematical Model of University Schedule in COVID time.Modelo matemático de programación de horarios en tiempo de COVD.Trabajo de grado - Pregradoinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_7a1fTextinfo:eu-repo/semantics/bachelorThesishttps://purl.org/redcol/resource_type/TPhttp://purl.org/coar/version/c_970fb48d4fbd8a85Ingeniería IndustrialN/AOLABIYISI, O. A. (2020). School Timetabling: Solution Methodologiesand Applications. Papoutsis, K. V. (2003). A column generation approach for the timetabling problem of Greek high schools. Journal of Operational Research Society,. Pillay, N. a. (2015). A genetic algorithm selection perturbative hyper-heuristic for solving the school timetabling problem. Pimmer, M. R. (2013). A timeslot-filling heuristic approach to construct high-school timetables. Poulsen, C. J. (2013). A heuristic efficient based on the strategy of division-e conquest for School Timetabling Problem.info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Matemáticas-Horarios Universitarios- Escuela Colombiana de Ingeniería Julio Garavito, program de Ingeniería IndustrialMatemáticas ( Programación )- Escuela Colombiana de Ingeniería Julio Garavito, program de Ingeniería IndustrialProgramación binariaProgramación de horarios universitariosCOVID-19Franjas horariasMinimización de profesoresIngeniería IndustrialBinary programmingUniversity time schedulingCOVID-19Time slotsMinimization of teachersIndustrial EngineeringLICENSElicense.txttext/plain1881https://repositorio.escuelaing.edu.co/bitstream/001/1565/1/license.txt5a7ca94c2e5326ee169f979d71d0f06eMD51open accessORIGINALAutorización.pdfapplication/pdf316726https://repositorio.escuelaing.edu.co/bitstream/001/1565/2/Autorizacio%cc%81n.pdfff11f5dd46701751a7ed838a93257e3aMD52metadata only accessMarín Céspedes, Paula Fernanda-2021.pdfapplication/pdf1728611https://repositorio.escuelaing.edu.co/bitstream/001/1565/3/Mar%c3%adn%20C%c3%a9spedes%2c%20Paula%20Fernanda-2021.pdfbc3636b474750d72f0f4280c00d10c8bMD53open accessTEXTAutorización.pdf.txtAutorización.pdf.txtExtracted texttext/plain3642https://repositorio.escuelaing.edu.co/bitstream/001/1565/4/Autorizacio%cc%81n.pdf.txt976d5b8d4147fac566de97a4fcd0f728MD54metadata only accessMarín Céspedes, Paula Fernanda-2021.pdf.txtMarín Céspedes, Paula Fernanda-2021.pdf.txtExtracted texttext/plain37908https://repositorio.escuelaing.edu.co/bitstream/001/1565/6/Mar%c3%adn%20C%c3%a9spedes%2c%20Paula%20Fernanda-2021.pdf.txt9e8fca28d42a49e5bdfe8a9c5c2e0fdeMD56open accessTHUMBNAILAutorización.pdf.jpgAutorización.pdf.jpgGenerated Thumbnailimage/jpeg13240https://repositorio.escuelaing.edu.co/bitstream/001/1565/5/Autorizacio%cc%81n.pdf.jpg6119e37f1ac8a9b4808e841e65ff7b02MD55metadata only accessMarín Céspedes, Paula Fernanda-2021.pdf.jpgMarín Céspedes, Paula Fernanda-2021.pdf.jpgGenerated Thumbnailimage/jpeg12679https://repositorio.escuelaing.edu.co/bitstream/001/1565/7/Mar%c3%adn%20C%c3%a9spedes%2c%20Paula%20Fernanda-2021.pdf.jpg8f43ee27f9ef1271b1ccd3440f4b05e7MD57open access001/1565oai:repositorio.escuelaing.edu.co:001/15652021-10-01 17:25:53.991open accessRepositorio Escuela Colombiana de Ingeniería Julio Garavitorepositorio.eci@escuelaing.edu.coU0kgVVNURUQgSEFDRSBQQVJURSBERUwgR1JVUE8gREUgUEFSRVMgRVZBTFVBRE9SRVMgREUgTEEgQ09MRUNDScOTTiAiUEVFUiBSRVZJRVciLCBPTUlUQSBFU1RBIExJQ0VOQ0lBLgoKQXV0b3Jpem8gYSBsYSBFc2N1ZWxhIENvbG9tYmlhbmEgZGUgSW5nZW5pZXLDrWEgSnVsaW8gR2FyYXZpdG8gcGFyYSBwdWJsaWNhciBlbCB0cmFiYWpvIGRlIGdyYWRvLCBhcnTDrWN1bG8sIHZpZGVvLCAKY29uZmVyZW5jaWEsIGxpYnJvLCBpbWFnZW4sIGZvdG9ncmFmw61hLCBhdWRpbywgcHJlc2VudGFjacOzbiB1IG90cm8gKGVuICAgIGFkZWxhbnRlIGRvY3VtZW50bykgcXVlIGVuIGxhIGZlY2hhIAplbnRyZWdvIGVuIGZvcm1hdG8gZGlnaXRhbCwgeSBsZSBwZXJtaXRvIGRlIGZvcm1hIGluZGVmaW5pZGEgcXVlIGxvIHB1YmxpcXVlIGVuIGVsIHJlcG9zaXRvcmlvIGluc3RpdHVjaW9uYWwsIAplbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsYSBMZXkgMjMgZGUgMTk4MiwgbGEgTGV5IDQ0IGRlIDE5OTMsIHkgZGVtw6FzIGxleWVzIHkganVyaXNwcnVkZW5jaWEgdmlnZW50ZQphbCByZXNwZWN0bywgcGFyYSBmaW5lcyBlZHVjYXRpdm9zIHkgbm8gbHVjcmF0aXZvcy4gRXN0YSBhdXRvcml6YWNpw7NuIGVzIHbDoWxpZGEgcGFyYSBsYXMgZmFjdWx0YWRlcyB5IGRlcmVjaG9zIGRlIAp1c28gc29icmUgbGEgb2JyYSBlbiBmb3JtYXRvIGRpZ2l0YWwsIGVsZWN0csOzbmljbywgdmlydHVhbDsgeSBwYXJhIHVzb3MgZW4gcmVkZXMsIGludGVybmV0LCBleHRyYW5ldCwgeSBjdWFscXVpZXIgCmZvcm1hdG8gbyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyLgpFbiBtaSBjYWxpZGFkIGRlIGF1dG9yLCBleHByZXNvIHF1ZSBlbCBkb2N1bWVudG8gb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwgeSBsbyBlbGFib3LDqSBzaW4gCnF1ZWJyYW50YXIgbmkgc3VwbGFudGFyIGxvcyBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvcy4gUG9yIGxvIHRhbnRvLCBlcyBkZSBtaSBleGNsdXNpdmEgYXV0b3LDrWEgeSwgZW4gY29uc2VjdWVuY2lhLCAKdGVuZ28gbGEgdGl0dWxhcmlkYWQgc29icmUgw6lsLiBFbiBjYXNvIGRlIHF1ZWphIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyByZWZlcmVudGUgYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgCmVsIGRvY3VtZW50byBlbiBjdWVzdGnDs24sIGFzdW1pcsOpIGxhIHJlc3BvbnNhYmlsaWRhZCB0b3RhbCB5IHNhbGRyw6kgZW4gZGVmZW5zYSBkZSBsb3MgZGVyZWNob3MgYXF1w60gYXV0b3JpemFkb3MuIEVzdG8gCnNpZ25pZmljYSBxdWUsIHBhcmEgdG9kb3MgbG9zIGVmZWN0b3MsIGxhIEVzY3VlbGEgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KVG9kYSBwZXJzb25hIHF1ZSBjb25zdWx0ZSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIEVzY3VlbGEsIGVsIENhdMOhbG9nbyBlbiBsw61uZWEgdSBvdHJvIG1lZGlvIGVsZWN0csOzbmljbywgCnBvZHLDoSBjb3BpYXIgYXBhcnRlcyBkZWwgdGV4dG8sIGNvbiBlbCBjb21wcm9taXNvIGRlIGNpdGFyIHNpZW1wcmUgbGEgZnVlbnRlLCBsYSBjdWFsIGluY2x1eWUgZWwgdMOtdHVsbyBkZWwgdHJhYmFqbyB5IGVsIAphdXRvci5Fc3RhIGF1dG9yaXphY2nDs24gbm8gaW1wbGljYSByZW51bmNpYSBhIGxhIGZhY3VsdGFkIHF1ZSB0ZW5nbyBkZSBwdWJsaWNhciB0b3RhbCBvIHBhcmNpYWxtZW50ZSBsYSBvYnJhIGVuIG90cm9zIAptZWRpb3MuRXN0YSBhdXRvcml6YWNpw7NuIGVzdMOhIHJlc3BhbGRhZGEgcG9yIGxhcyBmaXJtYXMgZGVsIChsb3MpIGF1dG9yKGVzKSBkZWwgZG9jdW1lbnRvLiAKU8OtIGF1dG9yaXpvIChhbWJvcykK |