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...
- 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 |