Herramientas heurísticas para la asignación óptima de horarios de clase
PDF

Palabras clave

Asignación de horarios de clase
Metaheurísticas
Optimización por colonia de hormigas Técnicas de optimización

Cómo citar

Marín Lozada, J., Hoyos B., D., Peñuela, C., & Santa Chávez, J. (2013). Herramientas heurísticas para la asignación óptima de horarios de clase. Avances: Investigación En Ingeniería, 10(1), 68-74. Recuperado a partir de https://revistas.unilibre.edu.co/index.php/avances/article/view/2728

Resumen

En este trabajo, se formula una metodología basadaen técnicas heurísticas y en la técnica de Optimizaciónpor Colonia de Hormigas, para resolver elproblema de asignación adecuada de salones. Paraalcanzar este objetivo, se describe inicialmente laproblemática y se desarrolla el modelo matemáticopara garantizar, que a cada evento programado, sele asignen los salones adecuados, así como los horariosde asistencia de los estudiantes matriculados.La eficiencia computacional del algoritmo propuesto,se pone a prueba usando instancias conocidas enla literatura técnica. Finalmente, se proponen trabajosfuturos para mejorar los resultados logrados eneste trabajo y así mismo, visualizar su viabilidad deimplementación en las diferentes seccionales de laUniversidad Libre.

PDF

Citas

1. Wren A. Scheduling, timetabling and rostering– A special relationship In: Burke and Ross,pp. 46–75, 1996.

2. International Timetabling Competition. Disponibleen página de internet: http://www.idsia.ch/Files/ttcomp2002/

3. Burke, E.K.; Elliman, D.G.; Ford, P.;Weare,R.F.; Examination timetabling in British Universities– A survey. In: Burke and Ross, pp.76–92, 1996.

4. Carter, M.W.; Laporte, G.; Recent developmentsin practical examination timetabling. In:Burke and Ross, pp. 3–21, 1996.

5. Carter, M.W.; Laporte, G.; Recent developmentsin practical course timetabling. In: Burkeand Carter, pp. 3–19, 1996.

6. Werra; An introduction to timetabling. EuropeanJournal of Operational Research, 19, pp.151–162, 1985.

7. White, G.M.; and Chan P.W.; Towards theconstruction of optimal examination timetables.INFOR 17, pp. 219–229, 1979.

8. Fisher, J.G.; Shier, D.R.; A heuristic procedurefor large-scale examination scheduling problems.Technical Report 417, Department ofMathematical Sciences, Clemson University.

9. White G.M.; Constrained satisfaction, not soconstrained satisfaction and the timetablingproblem. In: A Plenary Talk in the Proceedingsof the 3rd International Conference onthe Practice and Theory of Automated Timetabling,University of Applied Sciences, Konstanz,August 16–18, 2000, pp. 32–47.

10. Burke, E.K.; Newall, J.P.; Weare, R.F.; 1996b.A memetic algorithm for University exam timetabling.In: Burke and Ross, pp. 241–250,1996.

11. Domingo M.;Stützle T.; Ant Colony Optimization,A Bradford Book, Massachusetts Instituteof Technology, 2004.

12. Granada M.; Toro E.M.; Franco J.F.; Programaciónóptima de horarios de clase usando unalgoritmo memético. Scientia et technical AñoXII no. 30 Mayo de 2006.

13. Burke; McCollum; Meisels; A graph-basedhyper-heuristic for educational timetablingproblems. European Journal of OperationalResearch 176, 2007.

Descargas

La descarga de datos todavía no está disponible.