Aplicación de Algoritmos Genéticos en un Sistema Multiagente de Planificación en una Industria Manufacturera
 

María de los Ángeles Solari Dufour
Universidad Católica del Uruguay, Facultad de Ingeniería y Tecnologías
Montevideo, 11600
msolari@ucu.edu.uy

and

Ernesto Ocampo Edye
Universidad Católica del Uruguay, Facultad de Ingeniería y Tecnologías
Montevideo, 11600
eocampo@ucu.edu.uy

 
Abstract
 
This work presents the research about the application of Genetic Algorithms to a scheduling multi-agent system on a textile manufacturing industry.
Manufacturing industries competitiveness greatly depends on their ability to plan and schedule their processes in the most efficient way, as it impacts on production cost and time. Assigning jobs to scarce resources is not an easy to resolve task, mainly in the complex industrial processes context. This research’s objective is to assess the applicability of Genetic Algorithms – a technique with an important development in the last years – to a multiagent production scheduling system aiming to obtain higher performance levels.
The paper first introduces the state of the art about the stated problem and the currently applied technologies. Industrial manufacturing systems, agents technologies, scheduling techniques and the current scheduling platform used as a basis, are described, as well as with the Genetic Algorithms technique. Finally, the proposed solution and its simulation are described, and conclusions are derived from them.
 
Keywords: Genetic Algorithms, Intelligent Agents, Multiagent System, Scheduling, Manufacturing Industry.
Resumen
 
Este documento presenta la investigación referente a la aplicación de la tecnología de Algoritmos Genéticos en un sistema multiagente de planificación de procesos de una industria textil.
La competitividad de las industrias depende en gran medida de que sus procesos se planifiquen de manera óptima, pues ello influye en la reducción de costos y tiempos de elaboración. La asignación de tareas a recursos escasos no es un problema de fácil resolución, sobre todo en los complejos sistemas industriales. El objetivo de la investigación, es aplicar Algoritmos Genéticos - una técnica de gran crecimiento en los últimos años - en un sistema de planificación basado en agentes, con el fin de obtener rendimientos superiores.
Se realiza una revisión de los conceptos fundamentales involucrados en el dominio del problema y de la tecnología. Se describen brevemente los sistemas industriales de manufactura, la tecnología de agentes, diversas técnicas de scheduling, el sistema de planificación actual utilizado como base para este estudio y la tecnología de Algoritmos Genéticos. Por último, se describe el sistema propuesto y las conclusiones.
 
Palabras Clave: Algoritmos Genéticos, Agentes Inteligentes, Sistema Multiagente, Planificación, Industria Manufacturera.