Modelos y métodos para la programación de actividades en el tiempo

Ponente(s): Edgar Possani Espinosa

En esta charla se hablará sobre un área de la optimización que se dedica a programar las actividades en el tiempo (scheduling theory). Se presentarán modelos y soluciones para problemas aplicados a los procesos de evaluación de microchips y la fabricación con máquinas de inyección de plástico. En particular se presentarán resultados de la aplicación de modelos de programación lineal entera y meta-heurísticas a estos problemas. También se presentarán brevemente modelos y soluciones para problemas que tienen que ver con le despegue de aviones en aeropuertos, incluyendo algoritmos de ramificación y acotamiento con búsqueda guiada, programación dinámica, y heurísticas de búsqueda local. Al final discutiremos la relevancia de los métodos planteados para problemas en esta área.