Modelo para la asignación de recursos académicos en instituciones educativas utilizando técnicas metaheurísticas

La asignación de recursos académicos en instituciones educativas es un problema complejo, especialmente por tener un gran número de restricciones, las cuales son definidas de forma particular por cada institución, y por requerir un alto esfuerzo computacional. El problema consiste en realizar la pro...

Full description

Autores:
Restrepo Ortiz, Gerley Eliumer
Moreno Velásquez, Luis Fernando
Tipo de recurso:
Article of journal
Fecha de publicación:
2011
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/35020
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/35020
http://bdigital.unal.edu.co/25100/
Palabra clave:
Metaheurísticas
Programación de Horarios
Asignación de Recursos Académicos
Asignación de Aulas
Asignación de Docentes
Optimización Combinatoria
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_9c3aceabf070c9f5f96355953ddeb64b
oai_identifier_str oai:repositorio.unal.edu.co:unal/35020
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Restrepo Ortiz, Gerley Eliumere287c269-a0e1-46e7-8332-578fa2c4dd0b300Moreno Velásquez, Luis Fernando11dab289-254b-4e7c-a63a-a9130919d6dd3002019-06-27T23:51:25Z2019-06-27T23:51:25Z2011https://repositorio.unal.edu.co/handle/unal/35020http://bdigital.unal.edu.co/25100/La asignación de recursos académicos en instituciones educativas es un problema complejo, especialmente por tener un gran número de restricciones, las cuales son definidas de forma particular por cada institución, y por requerir un alto esfuerzo computacional. El problema consiste en realizar la programación de actividades académicas al tiempo que se asignan recursos a las mismas, como por ejemplo el programar un clase y asignar a esta su respectivo docente y aula. Este documento presenta aspectos generales del problema, algunos fundamentos relacionados con la optimización combinatoria y las metaheurísticas. Propone además un modelo para la asignación de recursos académicos utilizando la metaheurística Búsqueda Tabú (Tabu Search). Dicho modelo es de aplicación general, sin embargo, para validar su desempeño se ha empleado en un ambiente de pruebas real para la Universidad Nacional de Colombia, Sede Medellín, obteniendo muy buenos resultados, superiores a los ofrecidos por el método manual que actualmente se ejecuta.application/pdfspaUniversidad Nacional de Colombia -Sede Medellínhttp://revistas.unal.edu.co/index.php/avances/article/view/22350Universidad Nacional de Colombia Revistas electrónicas UN Avances en Sistemas e InformáticaAvances en Sistemas e InformáticaAvances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 111-124 Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 111-124 1909-0056 1657-7663Restrepo Ortiz, Gerley Eliumer and Moreno Velásquez, Luis Fernando (2011) Modelo para la asignación de recursos académicos en instituciones educativas utilizando técnicas metaheurísticas. Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 111-124 Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 111-124 1909-0056 1657-7663 .Modelo para la asignación de recursos académicos en instituciones educativas utilizando técnicas metaheurísticasArtículo de revistainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1http://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/ARTMetaheurísticasProgramación de HorariosAsignación de Recursos AcadémicosAsignación de AulasAsignación de DocentesOptimización CombinatoriaORIGINAL22350-106831-1-PB.pdfapplication/pdf1679271https://repositorio.unal.edu.co/bitstream/unal/35020/1/22350-106831-1-PB.pdf720b71ea608851a778f7a24a3ca4e15cMD51THUMBNAIL22350-106831-1-PB.pdf.jpg22350-106831-1-PB.pdf.jpgGenerated Thumbnailimage/jpeg9798https://repositorio.unal.edu.co/bitstream/unal/35020/2/22350-106831-1-PB.pdf.jpgb1a895a5bc73e329826c0eb9626f9215MD52unal/35020oai:repositorio.unal.edu.co:unal/350202023-12-29 23:05:55.048Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co
dc.title.spa.fl_str_mv Modelo para la asignación de recursos académicos en instituciones educativas utilizando técnicas metaheurísticas
title Modelo para la asignación de recursos académicos en instituciones educativas utilizando técnicas metaheurísticas
spellingShingle Modelo para la asignación de recursos académicos en instituciones educativas utilizando técnicas metaheurísticas
Metaheurísticas
Programación de Horarios
Asignación de Recursos Académicos
Asignación de Aulas
Asignación de Docentes
Optimización Combinatoria
title_short Modelo para la asignación de recursos académicos en instituciones educativas utilizando técnicas metaheurísticas
title_full Modelo para la asignación de recursos académicos en instituciones educativas utilizando técnicas metaheurísticas
title_fullStr Modelo para la asignación de recursos académicos en instituciones educativas utilizando técnicas metaheurísticas
title_full_unstemmed Modelo para la asignación de recursos académicos en instituciones educativas utilizando técnicas metaheurísticas
title_sort Modelo para la asignación de recursos académicos en instituciones educativas utilizando técnicas metaheurísticas
dc.creator.fl_str_mv Restrepo Ortiz, Gerley Eliumer
Moreno Velásquez, Luis Fernando
dc.contributor.author.spa.fl_str_mv Restrepo Ortiz, Gerley Eliumer
Moreno Velásquez, Luis Fernando
dc.subject.proposal.spa.fl_str_mv Metaheurísticas
Programación de Horarios
Asignación de Recursos Académicos
Asignación de Aulas
Asignación de Docentes
Optimización Combinatoria
topic Metaheurísticas
Programación de Horarios
Asignación de Recursos Académicos
Asignación de Aulas
Asignación de Docentes
Optimización Combinatoria
description La asignación de recursos académicos en instituciones educativas es un problema complejo, especialmente por tener un gran número de restricciones, las cuales son definidas de forma particular por cada institución, y por requerir un alto esfuerzo computacional. El problema consiste en realizar la programación de actividades académicas al tiempo que se asignan recursos a las mismas, como por ejemplo el programar un clase y asignar a esta su respectivo docente y aula. Este documento presenta aspectos generales del problema, algunos fundamentos relacionados con la optimización combinatoria y las metaheurísticas. Propone además un modelo para la asignación de recursos académicos utilizando la metaheurística Búsqueda Tabú (Tabu Search). Dicho modelo es de aplicación general, sin embargo, para validar su desempeño se ha empleado en un ambiente de pruebas real para la Universidad Nacional de Colombia, Sede Medellín, obteniendo muy buenos resultados, superiores a los ofrecidos por el método manual que actualmente se ejecuta.
publishDate 2011
dc.date.issued.spa.fl_str_mv 2011
dc.date.accessioned.spa.fl_str_mv 2019-06-27T23:51:25Z
dc.date.available.spa.fl_str_mv 2019-06-27T23:51:25Z
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
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_6501
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/35020
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/25100/
url https://repositorio.unal.edu.co/handle/unal/35020
http://bdigital.unal.edu.co/25100/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.spa.fl_str_mv http://revistas.unal.edu.co/index.php/avances/article/view/22350
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Revistas electrónicas UN Avances en Sistemas e Informática
Avances en Sistemas e Informática
dc.relation.ispartofseries.none.fl_str_mv Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 111-124 Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 111-124 1909-0056 1657-7663
dc.relation.references.spa.fl_str_mv Restrepo Ortiz, Gerley Eliumer and Moreno Velásquez, Luis Fernando (2011) Modelo para la asignación de recursos académicos en instituciones educativas utilizando técnicas metaheurísticas. Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 111-124 Avances en Sistemas e Informática; Vol. 8, núm. 3 (2011); 111-124 1909-0056 1657-7663 .
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
dc.publisher.spa.fl_str_mv Universidad Nacional de Colombia -Sede Medellín
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/35020/1/22350-106831-1-PB.pdf
https://repositorio.unal.edu.co/bitstream/unal/35020/2/22350-106831-1-PB.pdf.jpg
bitstream.checksum.fl_str_mv 720b71ea608851a778f7a24a3ca4e15c
b1a895a5bc73e329826c0eb9626f9215
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1814089982908825600