Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos

En este estudio se presenta un modelo de programación no lineal en variables enteras para un problema de programación de horarios universitarios vespertinos y se propone un algoritmo para su solución. El problema consiste en programar asignaturas en un horizonte de planificación considerando profeso...

Full description

Autores:
Oliva San Martín, Cristian David
Ramírez Guzmán, Gastón Marcelo
Tipo de recurso:
Article of journal
Fecha de publicación:
2013
Institución:
Corporación Universidad de la Costa
Repositorio:
REDICUC - Repositorio CUC
Idioma:
spa
OAI Identifier:
oai:repositorio.cuc.edu.co:11323/11996
Acceso en línea:
https://hdl.handle.net/11323/11996
https://revistascientificas.cuc.edu.co/ingecuc/article/view/7
Palabra clave:
Problema de programación de horarios universitarios vespertinos
Algoritmo de tipo búsqueda tabú
Metaheurísticas.
Rights
openAccess
License
INGE CUC - 2014
id RCUC2_aba3a9c0ee8d0ade6cb70c00fb84185e
oai_identifier_str oai:repositorio.cuc.edu.co:11323/11996
network_acronym_str RCUC2
network_name_str REDICUC - Repositorio CUC
repository_id_str
dc.title.spa.fl_str_mv Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos
dc.title.translated.eng.fl_str_mv Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos
title Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos
spellingShingle Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos
Problema de programación de horarios universitarios vespertinos
Algoritmo de tipo búsqueda tabú
Metaheurísticas.
title_short Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos
title_full Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos
title_fullStr Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos
title_full_unstemmed Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos
title_sort Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinos
dc.creator.fl_str_mv Oliva San Martín, Cristian David
Ramírez Guzmán, Gastón Marcelo
dc.contributor.author.spa.fl_str_mv Oliva San Martín, Cristian David
Ramírez Guzmán, Gastón Marcelo
dc.subject.spa.fl_str_mv Problema de programación de horarios universitarios vespertinos
Algoritmo de tipo búsqueda tabú
Metaheurísticas.
topic Problema de programación de horarios universitarios vespertinos
Algoritmo de tipo búsqueda tabú
Metaheurísticas.
description En este estudio se presenta un modelo de programación no lineal en variables enteras para un problema de programación de horarios universitarios vespertinos y se propone un algoritmo para su solución. El problema consiste en programar asignaturas en un horizonte de planificación considerando profesores, aulas, alumnos, días y un conjunto de restricciones, buscando minimizar la penalidad de no satisfacer los requerimientos de profesores, el número de cambios de sala y el número de periodos libres entre cursos. Se propone un modelo matemático y una implementación de un algoritmo de tipo búsqueda tabú. Para evaluar la efectividad del algoritmo se utilizaron casos de prueba con datos reales del Instituto IPEGE (Chile), en los que el algoritmo es capaz de obtener soluciones factibles en un tiempo razonable. Los parámetros de dicho algoritmo fueron calibrados con los casos de prueba, para posteriormente evaluar su desempeño. Se muestra que este obtuvo mejores soluciones que el método manual.
publishDate 2013
dc.date.accessioned.none.fl_str_mv 2013-06-03 00:00:00
2024-04-09T20:12:30Z
dc.date.available.none.fl_str_mv 2013-06-03 00:00:00
2024-04-09T20:12:30Z
dc.date.issued.none.fl_str_mv 2013-06-03
dc.type.spa.fl_str_mv Artículo de revista
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_6501
http://purl.org/coar/resource_type/c_2df8fbb1
dc.type.content.spa.fl_str_mv Text
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/article
dc.type.local.eng.fl_str_mv Journal article
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/ART
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.coarversion.spa.fl_str_mv http://purl.org/coar/version/c_970fb48d4fbd8a85
format http://purl.org/coar/resource_type/c_6501
status_str publishedVersion
dc.identifier.issn.none.fl_str_mv 0122-6517
dc.identifier.uri.none.fl_str_mv https://hdl.handle.net/11323/11996
dc.identifier.url.none.fl_str_mv https://revistascientificas.cuc.edu.co/ingecuc/article/view/7
dc.identifier.eissn.none.fl_str_mv 2382-4700
identifier_str_mv 0122-6517
2382-4700
url https://hdl.handle.net/11323/11996
https://revistascientificas.cuc.edu.co/ingecuc/article/view/7
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartofjournal.spa.fl_str_mv Inge Cuc
dc.relation.references.spa.fl_str_mv J. Franco, E. Toro y R. Gallego, “Problema de asignación óptima de salones resuelto con búsqueda tabú”, Ingeniería y Desarrollo (Universidad del Norte), vol. 24, pp. 149-175, 2008.
A. Saldaña, C. Oliva, and L. Pradenas, “Models of integer programming for an university Timetabling problem”, Ingeniare , vol. 15, pp. 245-259, 2007.
R. Alvarez, E. Crespo, and J. Tamarit, “A tabú Search algorithm to schedule university examinations”, QUES -TIIO , vol. 21, pp. 201-215, 1997.
E. Mooney and R. Rardin, “Tabu search for a class of scheduling problems”, Annals of Operations Research, vol. 41, pp. 253-278, 1993.
W. Parmenter, E. Mooney, and R. Rardin, “Large scale classroom scheduling”, IIE Transactions, vol. 28, pp.369-378, 1996.
A. Molina, “Algoritmos evolutivos para la resolución de un problema de tipo Timetabling”, tesis, Universidad de Valparaíso, Chile, 2007.
R. Hernández, J. Miranda, and P. Rey, “Programación de horarios de clases y asignación de salas para la Facultad de Ingeniería de la Universidad Diego Portales mediante un enfoque de programación entera”, Ingeniería de Sistemas, vol. 22, pp. 123-143, 2008.
S. Abarca, “Sistema de asignación de horarios de clases”, tesis, Universidad Católica de Valparaíso, Chile, 1996.
A. Moura, and R. Scaraficci, International journal of operational research, vol. 7, 19, pp. 152-170, 2010.
T. Cura (2007) Istanbul Ticaret Üniversitesi [Online]. Disponible: http://www.iticu.edu.tr/kutuphane/dergi/f12/M00196.pdf.
J. Mejía, “Asignación de horarios de clases universitarias mediante algoritmos evolutivos”, tesis, Universidad del Norte, Barranquilla(Colombia), 2008.
P. Flores, E. Brau, J. Monteverde, N. Salazar, J. Figueroa, E. Cadena y C. Lizárraga, “Experimentos con algoritmos genéticos para resolver un problema real de programación Maestros-Horarios-Cursos”, Revista Iberoamericana de Sistemas, Cibernética e Informática, vol. 1, pp. 42-46, 2004.
ILOG CPLEX 9.0 User’s Manual. IBM Co., 2003.
S. Abdullah and H. Turabieh, “On the use of multineighborhood structures within a Tabu-based memetic approach to university timetabling problems”, Information Sciences, Vol 191, pp.146-168, 2012
dc.relation.citationendpage.none.fl_str_mv 65
dc.relation.citationstartpage.none.fl_str_mv 58
dc.relation.citationissue.spa.fl_str_mv 2
dc.relation.citationvolume.spa.fl_str_mv 9
dc.relation.bitstream.none.fl_str_mv https://revistascientificas.cuc.edu.co/ingecuc/article/download/7/77
dc.relation.citationedition.spa.fl_str_mv Núm. 2 , Año 2013 : (Julio - Diciembre)
dc.rights.spa.fl_str_mv INGE CUC - 2014
dc.rights.uri.spa.fl_str_mv https://creativecommons.org/licenses/by-nc-sa/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
dc.rights.coar.spa.fl_str_mv http://purl.org/coar/access_right/c_abf2
rights_invalid_str_mv INGE CUC - 2014
https://creativecommons.org/licenses/by-nc-sa/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 de la Costa
dc.source.spa.fl_str_mv https://revistascientificas.cuc.edu.co/ingecuc/article/view/7
institution Corporación Universidad de la Costa
bitstream.url.fl_str_mv https://repositorio.cuc.edu.co/bitstreams/fafdbec2-7489-45cf-8e8f-22c778a28717/download
bitstream.checksum.fl_str_mv d7e1d12f03f54ac3c2f792bc51e30b50
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositorio de la Universidad de la Costa CUC
repository.mail.fl_str_mv repdigital@cuc.edu.co
_version_ 1811760781635616768
spelling Oliva San Martín, Cristian DavidRamírez Guzmán, Gastón Marcelo2013-06-03 00:00:002024-04-09T20:12:30Z2013-06-03 00:00:002024-04-09T20:12:30Z2013-06-030122-6517https://hdl.handle.net/11323/11996https://revistascientificas.cuc.edu.co/ingecuc/article/view/72382-4700En este estudio se presenta un modelo de programación no lineal en variables enteras para un problema de programación de horarios universitarios vespertinos y se propone un algoritmo para su solución. El problema consiste en programar asignaturas en un horizonte de planificación considerando profesores, aulas, alumnos, días y un conjunto de restricciones, buscando minimizar la penalidad de no satisfacer los requerimientos de profesores, el número de cambios de sala y el número de periodos libres entre cursos. Se propone un modelo matemático y una implementación de un algoritmo de tipo búsqueda tabú. Para evaluar la efectividad del algoritmo se utilizaron casos de prueba con datos reales del Instituto IPEGE (Chile), en los que el algoritmo es capaz de obtener soluciones factibles en un tiempo razonable. Los parámetros de dicho algoritmo fueron calibrados con los casos de prueba, para posteriormente evaluar su desempeño. Se muestra que este obtuvo mejores soluciones que el método manual.application/pdfspaUniversidad de la CostaINGE CUC - 2014https://creativecommons.org/licenses/by-nc-sa/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2https://revistascientificas.cuc.edu.co/ingecuc/article/view/7Problema de programación de horarios universitarios vespertinosAlgoritmo de tipo búsqueda tabúMetaheurísticas.Algoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinosAlgoritmo de tipo búsqueda tabú para un problema de programación de horarios universitarios vespertinosArtículo de revistahttp://purl.org/coar/resource_type/c_6501http://purl.org/coar/resource_type/c_2df8fbb1Textinfo:eu-repo/semantics/articleJournal articlehttp://purl.org/redcol/resource_type/ARTinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/version/c_970fb48d4fbd8a85Inge CucJ. Franco, E. Toro y R. Gallego, “Problema de asignación óptima de salones resuelto con búsqueda tabú”, Ingeniería y Desarrollo (Universidad del Norte), vol. 24, pp. 149-175, 2008.A. Saldaña, C. Oliva, and L. Pradenas, “Models of integer programming for an university Timetabling problem”, Ingeniare , vol. 15, pp. 245-259, 2007.R. Alvarez, E. Crespo, and J. Tamarit, “A tabú Search algorithm to schedule university examinations”, QUES -TIIO , vol. 21, pp. 201-215, 1997.E. Mooney and R. Rardin, “Tabu search for a class of scheduling problems”, Annals of Operations Research, vol. 41, pp. 253-278, 1993.W. Parmenter, E. Mooney, and R. Rardin, “Large scale classroom scheduling”, IIE Transactions, vol. 28, pp.369-378, 1996.A. Molina, “Algoritmos evolutivos para la resolución de un problema de tipo Timetabling”, tesis, Universidad de Valparaíso, Chile, 2007.R. Hernández, J. Miranda, and P. Rey, “Programación de horarios de clases y asignación de salas para la Facultad de Ingeniería de la Universidad Diego Portales mediante un enfoque de programación entera”, Ingeniería de Sistemas, vol. 22, pp. 123-143, 2008.S. Abarca, “Sistema de asignación de horarios de clases”, tesis, Universidad Católica de Valparaíso, Chile, 1996.A. Moura, and R. Scaraficci, International journal of operational research, vol. 7, 19, pp. 152-170, 2010.T. Cura (2007) Istanbul Ticaret Üniversitesi [Online]. Disponible: http://www.iticu.edu.tr/kutuphane/dergi/f12/M00196.pdf.J. Mejía, “Asignación de horarios de clases universitarias mediante algoritmos evolutivos”, tesis, Universidad del Norte, Barranquilla(Colombia), 2008.P. Flores, E. Brau, J. Monteverde, N. Salazar, J. Figueroa, E. Cadena y C. Lizárraga, “Experimentos con algoritmos genéticos para resolver un problema real de programación Maestros-Horarios-Cursos”, Revista Iberoamericana de Sistemas, Cibernética e Informática, vol. 1, pp. 42-46, 2004.ILOG CPLEX 9.0 User’s Manual. IBM Co., 2003.S. Abdullah and H. Turabieh, “On the use of multineighborhood structures within a Tabu-based memetic approach to university timetabling problems”, Information Sciences, Vol 191, pp.146-168, 2012655829https://revistascientificas.cuc.edu.co/ingecuc/article/download/7/77Núm. 2 , Año 2013 : (Julio - Diciembre)PublicationOREORE.xmltext/xml2645https://repositorio.cuc.edu.co/bitstreams/fafdbec2-7489-45cf-8e8f-22c778a28717/downloadd7e1d12f03f54ac3c2f792bc51e30b50MD5111323/11996oai:repositorio.cuc.edu.co:11323/119962024-09-17 11:07:25.679https://creativecommons.org/licenses/by-nc-sa/4.0/INGE CUC - 2014metadata.onlyhttps://repositorio.cuc.edu.coRepositorio de la Universidad de la Costa CUCrepdigital@cuc.edu.co