Problemas de planificación para máquina única en entornos dinámicos implementados con metaheurística ACO Y AES

• Autores: San Pedro, María Eugenia de; Leguizamón, Guillermo
• Año de publicación: 2008
• Idioma: español castellano
• Tipo de recurso: documento de conferencia
• Materia: Ciencias Informáticas; Problemas de planificación; Intelligent agents; máquina única; metaheurística ACO; metaheurística AES
• Institución: Universidad Nacional de La Plata

Existen dos conceptos de importancia en el contexto de problemas dinámicos y en particular de scheduling dinámicos. La búsqueda de soluciones robustas y flexibles. El concepto de robustez de las soluciones se refiere a un tipo de soluciones que pueden ser usadas de igual manera cuando se produce un cambio en el entorno y manteniendo su calidad relativa. En el caso de flexibilidad se refiere a la posibilidad de que las soluciones encontradas puedan ser adaptadas sin mayores problemas cuando se produzca un cambio en el entorno. En consecuencia, soluciones robustas y flexibles son altamente deseables en este tipo de contexto. Los problemas de planificación dinámicos en entornos de máquina única, han sido encarados principalmente con Algoritmos Evolutivos [3], [4], [5], [6], [7] y [8]. La metaheurística Ant Colony Optimization (ACO) a través de numerosos enfoques algorítmicos, fue aplicada con éxito para una variedad de problemas de optimización [11], [12], [13], [14], [15], [16] y [17]. Esta línea de investigación, pretende definir los escenarios dinámicos necesarios, para implementar las metaheurísticas ACO y AEs, en diferentes problemas de scheduling para máquina única (Weighted Tardiness, Average Tardiness, Weighted Number of Tardy Job), y realizar un análisis comparativo de la calidad de los resultados obtenidos.
Eje: Agentes y Sistemas Inteligentes
Red de Universidades con Carreras en Informática (RedUNCI)