Diseño de un sistema adaptable para resolver problemas de asignación de recursos mediante algoritmos genéticos

Descargar versión PDF

Profesores: Dr. Abel García Nájera y Dr. Humberto Cervantes Maceda

Resumen: Un problema de calendarización considera la asignación de recursos, que son limitados, a tareas específicas. Por ejemplo, en un proceso de producción, los recursos pueden ser las máquinas con las que se cuenta y las tareas son las operaciones propias del proceso. Otro ejemplo lo encontramos en las organizaciones, en donde las tareas son las etapas de un proyecto, mientras que los recursos humanos son los que las llevan a cabo. Los problemas de calendarización tienen como finalidad la optimización de uno o más objetivos, por ejemplo, minimizar el tiempo de utilización de la última tarea, minimizar el número de tareas finalizadas después de una fecha de entrega acordada, minimizar el costo total del proyecto e, inclusive, el mejor aprovechamiento de recursos. Dado que los problemas de calendarización aparecen en distintos contextos, sería deseable disponer de una aplicación de software cuyo diseño permitiera adaptarla de forma relativamente simple a contextos distintos.

Objetivo general

  • Diseñar e implementar una solución de software que se pueda adaptar a distintos contextos, con el fin de apoyar en la resolución de problemáticas como las mencionadas arriba mediante el uso de técnicas heurísticas

Objetivos específicos

  • Elegir un problema específico que involucra asignación de recursos y cuya resolución requiera de técnicas heurísticas
  • Diseñar, implementar y evaluar un algoritmo genético para resolver el problema elegido
  • Identificar requerimentos, diseñar, documentar y evaluar la arquitectura que incorpore el algoritmo diseñado y que, además, permita adaptar el sistema a otro tipo de problemáticas similares de forma relativamente simple
  • Implementar un prototipo del sistema sobre la arquitectura propuesta, que incorpore la implementación del algoritmo y demostrar su funcionalidad

Última actualización: June 1, 2016 at 23:43 pm

Reconocimiento de emociones usando técnicas de aprendizaje maquinal
Algoritmos coevolutivos para resolver problemas dinámicos de rutas de vehículos

Regresar a Proyectos de Investigación para alumnos de Maestría

P C y T I