Aplicación de algoritmos genéticos para la programación de tareas en una celda de manufactura
Applying genetic algorithms for programming manufactoring cell tasks
El propósito del trabajo fue plantear una metodología para la programación de tareas de una celda de manufactura, basada principalmente en algoritmos genéticos. La celda de manufactura fue modelada como una línea de flujo, y se desarrollaron cálculos que permiten saber el makespan usando una heurística adaptada de una librería realizada para algoritmos genéticos, esto implantado en un ambiente de programación C++ builder. Se resolvieron problemas diversos, considerando distintos tamaños de lista en trabajos y máquinas, los cuales fueron comparados con los resultados de otras heurísticas. Los futuros trabajos pueden considerar la programación de tareas en celdas de manufactura con lotes de diferentes volúmenes.
Introducción
Hasta hace algunos años se lograron incorporar a la actividad productiva las herramientas identificadas como lnteligencia Artificial, que pretenden emular el comportamiento de organismos biológicos inteligentes, para ajustarlos a toma y ejecución de decisiones en diferentes ambientes. En el manejo productivo es crucial lograr ejecuciones de costo y tiempo efectivas en un proceso industrial, es así como la planificación de decisiones en un ambiente industrial automatizado requiere de especial detalle. Tópicos como el modelamiento y la optimización de un conjunto de problemas logísticos dan nacimiento a temáticas de diferente aplicación en ambientes industriales de producción, como:
- Secuencia y programación de tareas en celdas automatizadas (FMS).
- Programación de almacenamiento con amortiguación en etapas intermedias.
- Secuencia de operaciones en un sistema de ensamble.
- Programación de tareas en máquinas paralelas con líneas muertas.
- Los primeros tres modelos son bastante aplicados en manufactura.
El trabajo que se plantea está enmarcado dentro del proyecto de investigación «lmplementación de celda experimental de manufactura flexible» (convocatoria DlNAlN 2000), y el objetivo de esta propuesta es discutir la planificación que se emite en el ambiente de FMS y presentar un acercamiento jerárquico a este problema; de forma tal, que la programación de tareas en una FMS se pueda visualizar desde una perspectiva general, apoyada por herramientas de inteligencia computacional, mediante una estrategia eficiente de enrutamiento y programación de tareas (scheduling), que permita la labor adecuada del sistema de control de la celda flexible de manufactura, ya que, es necesario el reconocimiento inicial de la planeación de eventos para definir la actividad del controlador jerárquico de la celda.
Este documento es un artículo elaborado por Efredy Delgado (MSc Automatización Industrial, Universidad Nacional de Colombia), Carlos Julio Cortés Rodríguez (MSc Industria y tecnología, Universidad Nacional de Colombia Bogotá) y Óscar Germán Duarte Velasco (Departamento de Ingeniería Eléctrica y Electrónica, Universidad Nacional de Colombia-Bogotá) para Ingeniería e Investigación Vol 25. Núm. 2. Publicación de Universidad Nacional de Colombia - UN. Contacto: [email protected]
Recursos
-
Formatopdf
-
Idioma:español
-
Tamaño:290 kb