Un esquema de solución secuencial, basado en programación entera, para la planificación de cursos, docentes y salones: caso de estudio en una universidad de la región

La gestión eficiente de la programación académica en las Instituciones de Educación Superior es un desafío común que involucra la asignación de cursos a estudiantes, docentes y salones, cumpliendo con restricciones de infraestructura, tiempo y reglamentos institucionales. Este estudio aborda el proc...

Full description

Autores:
Alzate, William Andrés
Tipo de recurso:
Masters Thesis
Fecha de publicación:
2024
Institución:
Pontificia Universidad Javeriana Cali
Repositorio:
Vitela
Idioma:
spa
OAI Identifier:
oai:vitela.javerianacali.edu.co:11522/2033
Acceso en línea:
https://vitela.javerianacali.edu.co/handle/11522/2033
Palabra clave:
Programación académica
Educación superior
Programación entera
Métodos exactos y heurísticos
Métodos metaheurísticos
Programas de pregrado
Rights
License
https://creativecommons.org/licenses/by-nc-nd/4.0/
id Vitela2_f3fff90eb74ab8d7ab038064bd54bf5a
oai_identifier_str oai:vitela.javerianacali.edu.co:11522/2033
network_acronym_str Vitela2
network_name_str Vitela
repository_id_str
dc.title.spa.fl_str_mv Un esquema de solución secuencial, basado en programación entera, para la planificación de cursos, docentes y salones: caso de estudio en una universidad de la región
title Un esquema de solución secuencial, basado en programación entera, para la planificación de cursos, docentes y salones: caso de estudio en una universidad de la región
spellingShingle Un esquema de solución secuencial, basado en programación entera, para la planificación de cursos, docentes y salones: caso de estudio en una universidad de la región
Programación académica
Educación superior
Programación entera
Métodos exactos y heurísticos
Métodos metaheurísticos
Programas de pregrado
title_short Un esquema de solución secuencial, basado en programación entera, para la planificación de cursos, docentes y salones: caso de estudio en una universidad de la región
title_full Un esquema de solución secuencial, basado en programación entera, para la planificación de cursos, docentes y salones: caso de estudio en una universidad de la región
title_fullStr Un esquema de solución secuencial, basado en programación entera, para la planificación de cursos, docentes y salones: caso de estudio en una universidad de la región
title_full_unstemmed Un esquema de solución secuencial, basado en programación entera, para la planificación de cursos, docentes y salones: caso de estudio en una universidad de la región
title_sort Un esquema de solución secuencial, basado en programación entera, para la planificación de cursos, docentes y salones: caso de estudio en una universidad de la región
dc.creator.fl_str_mv Alzate, William Andrés
dc.contributor.advisor.none.fl_str_mv Castaño, Fabián
dc.contributor.author.none.fl_str_mv Alzate, William Andrés
dc.subject.none.fl_str_mv Programación académica
Educación superior
Programación entera
Métodos exactos y heurísticos
Métodos metaheurísticos
Programas de pregrado
topic Programación académica
Educación superior
Programación entera
Métodos exactos y heurísticos
Métodos metaheurísticos
Programas de pregrado
description La gestión eficiente de la programación académica en las Instituciones de Educación Superior es un desafío común que involucra la asignación de cursos a estudiantes, docentes y salones, cumpliendo con restricciones de infraestructura, tiempo y reglamentos institucionales. Este estudio aborda el proceso de planificación y asignación de recursos en una universidad de la región, proponiendo un enfoque de ingeniería que utiliza mecanismos de solución secuencial y multi-etapa. La primera etapa presenta un modelo de asignación de docentes a cursos que optimiza sus preferencias y aptitudes académicas. En la segunda etapa, se desarrolla un modelo de programación de cursos y docentes a los salones, maximizando la eficiencia del espacio y evitando la simultaneidad de cursos en niveles académicos similares. Finalmente, se construyen los horarios en los salones asignados. Posteriormente se realizan experimentos computacionales con datos reales de programación académica que demuestran que este enfoque puede facilitar el proceso de programación y mejorar la calidad percibida por docentes y estudiantes. Lo anterior evidencia un potencial significativo del modelo para abordar un desafío común en la gestión académica de las Instituciones de Educación Superior.
publishDate 2024
dc.date.accessioned.none.fl_str_mv 2024-06-08T15:26:49Z
dc.date.available.none.fl_str_mv 2024-06-08T15:26:49Z
dc.date.issued.none.fl_str_mv 2024
dc.type.coar.none.fl_str_mv http://purl.org/coar/resource_type/c_bdcc
dc.type.local.none.fl_str_mv Tesis/Trabajo de grado - Monografía - Maestría
dc.type.redcol.none.fl_str_mv https://purl.org/redcol/resource_type/TM
format http://purl.org/coar/resource_type/c_bdcc
dc.identifier.uri.none.fl_str_mv https://vitela.javerianacali.edu.co/handle/11522/2033
url https://vitela.javerianacali.edu.co/handle/11522/2033
dc.language.iso.none.fl_str_mv spa
language spa
dc.rights.uri.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.creativecommons.none.fl_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.accessrights.none.fl_str_mv http://purl.org/coar/access_right/c_14cb
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
http://purl.org/coar/access_right/c_14cb
dc.format.extent.none.fl_str_mv 43 p.
dc.format.mimetype.none.fl_str_mv application/pdf
institution Pontificia Universidad Javeriana Cali
bitstream.url.fl_str_mv https://vitela.javerianacali.edu.co/bitstreams/969ca955-43e6-4977-8f4e-8d9d2d964b7c/download
https://vitela.javerianacali.edu.co/bitstreams/e8f96278-7383-41ea-8b28-f7664b9531f1/download
https://vitela.javerianacali.edu.co/bitstreams/64664853-96b3-482b-ad5e-02e32d356ddb/download
https://vitela.javerianacali.edu.co/bitstreams/1fcde0b7-2622-4687-bd9b-a999e4ae52a4/download
https://vitela.javerianacali.edu.co/bitstreams/7368db8e-5ac8-48b0-8110-9b712d0fc793/download
https://vitela.javerianacali.edu.co/bitstreams/d4a42d4e-2d88-45de-96e7-e06084ae7cbb/download
https://vitela.javerianacali.edu.co/bitstreams/60233e80-ba3c-4fb6-8598-e02baac09679/download
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
8a1a6bdd8585c83bff7c28692419e2b6
20e44d660466050b3ea4f9d6711f4a3a
f469d550c666824a3700ad287a4dc111
95c4e99bd4c2d4b3a094068a1357706b
cd9333929e809bc343227f69051853de
08e4dcef0b2fb1f23dc0f03b54800be2
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Vitela
repository.mail.fl_str_mv vitela.mail@javerianacali.edu.co
_version_ 1812095061602598912
spelling Castaño, FabiánAlzate, William Andrés2024-06-08T15:26:49Z2024-06-08T15:26:49Z2024https://vitela.javerianacali.edu.co/handle/11522/2033La gestión eficiente de la programación académica en las Instituciones de Educación Superior es un desafío común que involucra la asignación de cursos a estudiantes, docentes y salones, cumpliendo con restricciones de infraestructura, tiempo y reglamentos institucionales. Este estudio aborda el proceso de planificación y asignación de recursos en una universidad de la región, proponiendo un enfoque de ingeniería que utiliza mecanismos de solución secuencial y multi-etapa. La primera etapa presenta un modelo de asignación de docentes a cursos que optimiza sus preferencias y aptitudes académicas. En la segunda etapa, se desarrolla un modelo de programación de cursos y docentes a los salones, maximizando la eficiencia del espacio y evitando la simultaneidad de cursos en niveles académicos similares. Finalmente, se construyen los horarios en los salones asignados. Posteriormente se realizan experimentos computacionales con datos reales de programación académica que demuestran que este enfoque puede facilitar el proceso de programación y mejorar la calidad percibida por docentes y estudiantes. Lo anterior evidencia un potencial significativo del modelo para abordar un desafío común en la gestión académica de las Instituciones de Educación Superior.Efficient management of academic scheduling in Higher Education Institutions poses a common challenge, involving the allocation of courses to students, faculty, and classrooms while adhering to infrastructure constraints, time considerations, and institutional regulations. This study addresses the process of resource planning and allocation in a regional university, proposing an engineering approach employing sequential and multi-stage solution mechanisms. The first stage introduces a model for assigning professors to courses that optimizes their preferences and academic qualifications. The second stage develops a course and faculty scheduling model to classrooms, maximizing space efficiency and avoiding the simultaneity of courses at similar academic levels. Finally, schedules are constructed for the assigned classrooms. Later computational experiments are conducted with real academic scheduling data to demonstrate that this approach can facilitate the scheduling process and enhance quality from the perspective of both faculty and students. This approach holds significant potential for addressing a common challenge in the academic management of Higher Education Institutions.43 p.application/pdfspahttps://creativecommons.org/licenses/by-nc-nd/4.0/https://creativecommons.org/licenses/by-nc-nd/4.0/http://purl.org/coar/access_right/c_14cbProgramación académicaEducación superiorProgramación enteraMétodos exactos y heurísticosMétodos metaheurísticosProgramas de pregradoUn esquema de solución secuencial, basado en programación entera, para la planificación de cursos, docentes y salones: caso de estudio en una universidad de la regiónhttp://purl.org/coar/resource_type/c_bdccTesis/Trabajo de grado - Monografía - Maestríahttps://purl.org/redcol/resource_type/TMFacultad de Ingeniería y Ciencias. Maestría en Ingeniería IndustrialPontificia Universidad Javeriana CaliMaestríaLICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://vitela.javerianacali.edu.co/bitstreams/969ca955-43e6-4977-8f4e-8d9d2d964b7c/download8a4605be74aa9ea9d79846c1fba20a33MD51ORIGINALTrabjo-Grado_William Alzate.pdfTrabjo-Grado_William Alzate.pdfapplication/pdf4920989https://vitela.javerianacali.edu.co/bitstreams/e8f96278-7383-41ea-8b28-f7664b9531f1/download8a1a6bdd8585c83bff7c28692419e2b6MD521.LICENCIA DE USO - TG (1).pdf1.LICENCIA DE USO - TG (1).pdfapplication/pdf236940https://vitela.javerianacali.edu.co/bitstreams/64664853-96b3-482b-ad5e-02e32d356ddb/download20e44d660466050b3ea4f9d6711f4a3aMD53TEXTTrabjo-Grado_William Alzate.pdf.txtTrabjo-Grado_William Alzate.pdf.txtExtracted texttext/plain102125https://vitela.javerianacali.edu.co/bitstreams/1fcde0b7-2622-4687-bd9b-a999e4ae52a4/downloadf469d550c666824a3700ad287a4dc111MD5121.LICENCIA DE USO - TG (1).pdf.txt1.LICENCIA DE USO - TG (1).pdf.txtExtracted texttext/plain5067https://vitela.javerianacali.edu.co/bitstreams/7368db8e-5ac8-48b0-8110-9b712d0fc793/download95c4e99bd4c2d4b3a094068a1357706bMD514THUMBNAILTrabjo-Grado_William Alzate.pdf.jpgTrabjo-Grado_William Alzate.pdf.jpgGenerated Thumbnailimage/jpeg3624https://vitela.javerianacali.edu.co/bitstreams/d4a42d4e-2d88-45de-96e7-e06084ae7cbb/downloadcd9333929e809bc343227f69051853deMD5131.LICENCIA DE USO - TG (1).pdf.jpg1.LICENCIA DE USO - TG (1).pdf.jpgGenerated Thumbnailimage/jpeg5306https://vitela.javerianacali.edu.co/bitstreams/60233e80-ba3c-4fb6-8598-e02baac09679/download08e4dcef0b2fb1f23dc0f03b54800be2MD51511522/2033oai:vitela.javerianacali.edu.co:11522/20332024-06-25 05:13:45.555https://creativecommons.org/licenses/by-nc-nd/4.0/restrictedhttps://vitela.javerianacali.edu.coRepositorio Vitelavitela.mail@javerianacali.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=

Publicaciones similares