Comparativa de algoritmos bioinspirados aplicados al problema de calendarización de horarios

Abstract

Resumen. El problema de calendarización de eventos está presente en diversas organizaciones como lo son escuelas, hospitales, centros de transporte, etc. La calendarización de actividades en una universidad tiene como propósito el garantizar que todos los estudiantes tomen sus asignaturas requeridas apegándose a los recursos que están disponibles. El conjunto de restricciones que debe contemplarse en el diseño de horarios involucra a los alumnos, maestros e infraestructura. En este trabajo se muestra que mediante la aplicación de algoritmos Genéticos, Memético y Sistema Inmune se generan soluciones aceptables, para el problema de calendarización de tareas, Los algoritmos son aplicados a instancias reales del Instituto Tecnológico de León y sus resultados son comparables con los de un experto humano.

Genetic Algorithm for Scheduling Optimization Considering Heterogeneous Containers: A Real-World Case Study

“…Those techniques are genetic, memetic, and immune system algorithms. After comparing all the algorithms, the authors concluded that the GA offers several advantages [20]. Xiang et al used, in 2015, ant colony optimization (ACO) to solve a surgery scheduling problem.…”

“…We will view the application of the crossover operator with an example of a scheduling problem with a set of nine surgeries with the next durations (200,160,200,490,200,20,300,140,300), and ORs with a capacity of 510 min. Figure 4 shows the two chromosomes that we will be using for the example.…”

“…Given a set of ten activities with durations (300,250,300,490,210,20,180,260,200) scheduled in ORs with a capacity of 510 min, Figure 8 illustrates a solution to mutate. In this example, the number of ORs is m = 6, the number of unfilled ORs is t = 4, the change rate k = 2 and a random number U (0, 0.62) = 0.5.…”

Solution of the Assignment of Schedules Problem with the Gray Wolf Optimizer (GWO), Applying Evolutionary Parameters

“…The assignment of schedules problem, is a recurrent situation in all educational institutions [1], where in each scholar period the schedule of the students is planned; assigning signatures, classrooms and teachers, with the objective of avoiding an overlap of hours [2]. Therefore it can be defined as a decision-making problem for the assignment of educational resources (students, teachers, classrooms, etc.…”

Comparativa entre algoritmos Mono y Multi-objetivo aplicados al problema de calendarización de horarios universitarios

“…De particular, el diseño de horarios en las instituciones educativas no ha podido realizarse de manera generalizada, debido a la gran cantidad de variantes que tiene, entre las más importantes se encuentran: alumnos, docentes, plan de estudios, sistema de educación e inmuebles con los que dispone cada institución [2].…”