Modelo lineal para la programación de clases en una institución educativa
RESUMEN: El presente trabajo presenta un modelo de programación matemática que permite la obtención de un horario académico en instituciones de educación primaria y secundaria de diferente tamaño, cantidades de grupos y materias, considerando restricciones que frecuentemente debe enfrentar quien est...
- Autores:
-
Maya Duque, Pablo Andrés
- Tipo de recurso:
- Article of investigation
- Fecha de publicación:
- 2016
- Institución:
- Universidad de Antioquia
- Repositorio:
- Repositorio UdeA
- Idioma:
- spa
- OAI Identifier:
- oai:bibliotecadigital.udea.edu.co:10495/7670
- Acceso en línea:
- http://hdl.handle.net/10495/7670
- Palabra clave:
- Programación entera
Problema de asignación de horarios
Complejidad computacional
- Rights
- openAccess
- License
- Atribución 2.5 Colombia (CC BY 2.5 CO)
| id |
UDEA2_47c8a297b035775df0a6cd065a245c3f |
|---|---|
| oai_identifier_str |
oai:bibliotecadigital.udea.edu.co:10495/7670 |
| network_acronym_str |
UDEA2 |
| network_name_str |
Repositorio UdeA |
| repository_id_str |
|
| dc.title.spa.fl_str_mv |
Modelo lineal para la programación de clases en una institución educativa |
| dc.title.alternative.spa.fl_str_mv |
A Mathematical Programming Model for High School Timetabling Problem |
| title |
Modelo lineal para la programación de clases en una institución educativa |
| spellingShingle |
Modelo lineal para la programación de clases en una institución educativa Programación entera Problema de asignación de horarios Complejidad computacional |
| title_short |
Modelo lineal para la programación de clases en una institución educativa |
| title_full |
Modelo lineal para la programación de clases en una institución educativa |
| title_fullStr |
Modelo lineal para la programación de clases en una institución educativa |
| title_full_unstemmed |
Modelo lineal para la programación de clases en una institución educativa |
| title_sort |
Modelo lineal para la programación de clases en una institución educativa |
| dc.creator.fl_str_mv |
Maya Duque, Pablo Andrés |
| dc.contributor.author.none.fl_str_mv |
Maya Duque, Pablo Andrés |
| dc.subject.none.fl_str_mv |
Programación entera Problema de asignación de horarios Complejidad computacional |
| topic |
Programación entera Problema de asignación de horarios Complejidad computacional |
| description |
RESUMEN: El presente trabajo presenta un modelo de programación matemática que permite la obtención de un horario académico en instituciones de educación primaria y secundaria de diferente tamaño, cantidades de grupos y materias, considerando restricciones que frecuentemente debe enfrentar quien esta encargado del proceso de planeación. El objetivo del modelo propuesto se diferencia de aquellos encontrados en la literatura referida a este tema, ya que propende la creación de horarios maximizando la cantidad de bloques por materias, es decir asignaciones de dos horas seguidas de la misma clase, lo que favorece el proceso de aprendizaje, beneficia la agenda de los profesores al disminuir tiempos ociosos entre clases, y favorece los costos y acuerdos contractuales con la institución. El modelo es aplicado al caso particular de una institución educativa obteniendo resultados que mejoran considerablemente la calidad de la programación de clases respecto a la que actualmente está en uso. Adicionalmente, se desarrollan experimentos computacionales con instancias de mayor tamaño para validar el comportamiento del modelo, obteniendo resultados promisorios. |
| publishDate |
2016 |
| dc.date.issued.none.fl_str_mv |
2016 |
| dc.date.accessioned.none.fl_str_mv |
2017-07-17T15:03:21Z |
| dc.date.available.none.fl_str_mv |
2017-07-17T15:03:21Z |
| dc.type.spa.fl_str_mv |
info:eu-repo/semantics/article |
| dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a86 http://purl.org/coar/version/c_970fb48d4fbd8a85 |
| dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.type.redcol.spa.fl_str_mv |
https://purl.org/redcol/resource_type/ART |
| dc.type.local.spa.fl_str_mv |
Artículo de investigación |
| format |
http://purl.org/coar/resource_type/c_2df8fbb1 |
| dc.identifier.citation.spa.fl_str_mv |
Marín, J. C. & Maya, P. A., (2016), Modelo lineal para la programación de clases en una institución educativa. Ingeniería y Ciencia. 12(23). 47.71. DOI: 10.17230/ingciencia.12.23.3 |
| dc.identifier.issn.none.fl_str_mv |
1794-9165 |
| dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/10495/7670 |
| dc.identifier.eissn.none.fl_str_mv |
2256-4314 |
| identifier_str_mv |
Marín, J. C. & Maya, P. A., (2016), Modelo lineal para la programación de clases en una institución educativa. Ingeniería y Ciencia. 12(23). 47.71. DOI: 10.17230/ingciencia.12.23.3 1794-9165 2256-4314 |
| url |
http://hdl.handle.net/10495/7670 |
| dc.language.iso.spa.fl_str_mv |
spa |
| language |
spa |
| dc.relation.ispartofjournalabbrev.spa.fl_str_mv |
ing. cienc. |
| dc.rights.*.fl_str_mv |
Atribución 2.5 Colombia (CC BY 2.5 CO) |
| dc.rights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
| dc.rights.uri.*.fl_str_mv |
https://creativecommons.org/licenses/by/2.5/co/ |
| dc.rights.accessrights.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
| dc.rights.creativecommons.spa.fl_str_mv |
https://creativecommons.org/licenses/by/4.0/ |
| rights_invalid_str_mv |
Atribución 2.5 Colombia (CC BY 2.5 CO) https://creativecommons.org/licenses/by/2.5/co/ http://purl.org/coar/access_right/c_abf2 https://creativecommons.org/licenses/by/4.0/ |
| eu_rights_str_mv |
openAccess |
| dc.format.extent.spa.fl_str_mv |
24 |
| dc.format.mimetype.spa.fl_str_mv |
application/pdf |
| dc.publisher.spa.fl_str_mv |
Universidade EAFIT |
| dc.publisher.group.spa.fl_str_mv |
INCAS-Innovación y Gestión de Cadenas de Abastecimiento |
| dc.publisher.place.spa.fl_str_mv |
Medellín, Colombia |
| institution |
Universidad de Antioquia |
| bitstream.url.fl_str_mv |
http://bibliotecadigital.udea.edu.co/bitstream/10495/7670/1/MayaPablo_2016_ModeloLinealProgramacion.pdf http://bibliotecadigital.udea.edu.co/bitstream/10495/7670/5/license.txt http://bibliotecadigital.udea.edu.co/bitstream/10495/7670/2/license_url http://bibliotecadigital.udea.edu.co/bitstream/10495/7670/3/license_text http://bibliotecadigital.udea.edu.co/bitstream/10495/7670/4/license_rdf |
| bitstream.checksum.fl_str_mv |
991274240d2fab06c416b354a5691a8f 8a4605be74aa9ea9d79846c1fba20a33 4afdbb8c545fd630ea7db775da747b2f d41d8cd98f00b204e9800998ecf8427e d41d8cd98f00b204e9800998ecf8427e |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositorio Institucional Universidad de Antioquia |
| repository.mail.fl_str_mv |
andres.perez@udea.edu.co |
| _version_ |
1812173269335277568 |
| spelling |
Maya Duque, Pablo Andrés2017-07-17T15:03:21Z2017-07-17T15:03:21Z2016Marín, J. C. & Maya, P. A., (2016), Modelo lineal para la programación de clases en una institución educativa. Ingeniería y Ciencia. 12(23). 47.71. DOI: 10.17230/ingciencia.12.23.31794-9165http://hdl.handle.net/10495/76702256-4314RESUMEN: El presente trabajo presenta un modelo de programación matemática que permite la obtención de un horario académico en instituciones de educación primaria y secundaria de diferente tamaño, cantidades de grupos y materias, considerando restricciones que frecuentemente debe enfrentar quien esta encargado del proceso de planeación. El objetivo del modelo propuesto se diferencia de aquellos encontrados en la literatura referida a este tema, ya que propende la creación de horarios maximizando la cantidad de bloques por materias, es decir asignaciones de dos horas seguidas de la misma clase, lo que favorece el proceso de aprendizaje, beneficia la agenda de los profesores al disminuir tiempos ociosos entre clases, y favorece los costos y acuerdos contractuales con la institución. El modelo es aplicado al caso particular de una institución educativa obteniendo resultados que mejoran considerablemente la calidad de la programación de clases respecto a la que actualmente está en uso. Adicionalmente, se desarrollan experimentos computacionales con instancias de mayor tamaño para validar el comportamiento del modelo, obteniendo resultados promisorios.ABSTRACT: This paper presents a mathematical programing model that supports the design of timetables of classes in primary and secondary educational institutions, allowing the decision maker to take into account the constraints and variables that are commonly associated to this problem. Our model differs from most of those in the literature as the objective function aims at maximizing the number of blocks, two consecutive hours of lecture devoted to the same subject, which favors the learning process, optimizes teachers’ agendas by reducing idle times and reduces cost and contractual difficulties. The model is validated using a real instance of a middle size institution for which the current timetable is considerably improved. Additionally, computational experiments with larger instances were carried on in order to test the capacity of the model for which promising results were obtained.24application/pdfspaUniversidade EAFITINCAS-Innovación y Gestión de Cadenas de AbastecimientoMedellín, Colombiainfo:eu-repo/semantics/articlehttp://purl.org/coar/resource_type/c_2df8fbb1https://purl.org/redcol/resource_type/ARTArtículo de investigaciónhttp://purl.org/coar/version/c_970fb48d4fbd8a86http://purl.org/coar/version/c_970fb48d4fbd8a85Atribución 2.5 Colombia (CC BY 2.5 CO)info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by/2.5/co/http://purl.org/coar/access_right/c_abf2https://creativecommons.org/licenses/by/4.0/Programación enteraProblema de asignación de horariosComplejidad computacionalModelo lineal para la programación de clases en una institución educativaA Mathematical Programming Model for High School Timetabling Probleming. cienc.Ingeniería y Ciencia47711223ORIGINALMayaPablo_2016_ModeloLinealProgramacion.pdfMayaPablo_2016_ModeloLinealProgramacion.pdfArtículo de investigaciónapplication/pdf460479http://bibliotecadigital.udea.edu.co/bitstream/10495/7670/1/MayaPablo_2016_ModeloLinealProgramacion.pdf991274240d2fab06c416b354a5691a8fMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://bibliotecadigital.udea.edu.co/bitstream/10495/7670/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://bibliotecadigital.udea.edu.co/bitstream/10495/7670/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://bibliotecadigital.udea.edu.co/bitstream/10495/7670/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://bibliotecadigital.udea.edu.co/bitstream/10495/7670/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD5410495/7670oai:bibliotecadigital.udea.edu.co:10495/76702021-05-18 11:56:43.211Repositorio Institucional Universidad de Antioquiaandres.perez@udea.edu.coTk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo= |