El trabajo muestra las principales experiencias de los profesores de la asignatura Investigación de Operaciones en la Facultad de Ingeniería Informática de la CUJAE entre los cursos 2015-16 y 2018-19. La asignatura en estos cursos fue concebida hacia la búsqueda de un aprendizaje desarrollador por parte del estudiante, su formación como un profesional capaz de aprender por sí mismo, así como hacia su desarrollo integral como profesional de la Informática. Se muestran los resultados de los análisis realizados en cursos previos y los resultados docentes alcanzados por los estudiantes, así como algunas observaciones correspondientes a los cursos en cuestión. Para realizar los análisis mencionados, fueron aplicadas múltiples encuestas, tanto a estudiantes de cursos anteriores (para determinar las principales dificultades), como a los estudiantes que han recibido el nuevo diseño (con el fin de valorar su calidad y cumplimiento de los objetivos deseados). Con este mismo fin, se comparan la calidad de ambos diseños de la asignatura a partir de los resultados de los Exámenes Finales. Tanto las encuestas de opinión como los resultados docentes muestran como el nuevo diseño logra mayor motivación e interés en los estudiantes, así como aumentar la calidad de las calificaciones sin disminuir las exigencias.
Contexto: Los problemas de optimización permiten representar situaciones de la vida real, y con un método apropiado se puede llegar a una buena solución del problema. Conceptualmente, el problema bajo estudio se conoce como problema de planificación de ruta de autobuses escolares. El presente trabajo puede ser tomado como punto de partida para la creación de herramientas para este problema.
Método: En este trabajo se diseñó e implementó un modelo matemático del problema basado en la literatura y se adaptó para su solución usando algoritmos metaheurísticos. Se implementaron tres operadores de mutación y un mecanismo de selección basado en pesos, según las mejoras que brindaba cada uno a la solución. Para evaluar los resultados, se realizó una comparación estadística con otra solución de la literatura a partir de la evaluación de 112 instancias del problema.
Resultados: En la solución de las 112 instancias del problema se utilizaron los siguientes algoritmos: búsqueda tabú, variantes del escalador de colinas, recocido simulado y un portafolio de algoritmos que incluye a los anteriores. Los resultados reflejaron que el mejor comportamiento lo obtuvo el portafolio con resultados comparables a los de la literatura. Sin embargo, a medida que crece el número de instancias, los resultados tienden a empeorar.
Conclusiones: Con esta investigación se obtuvo un modelo que permite representar el problema inicial, así como dos algoritmos para la búsqueda de soluciones utilizando metaheurísticas. Según los resultados obtenidos, los trabajos futuros deben encaminarse hacia nuevas formas de construcción de la solución inicial y la implementación de nuevos operadores de asignación y mutación.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.