Portal de Periódicos da CAPES

Aplicación de algoritmos genéticos para la programación de tareas en una celda de manufactura

2005; National University of Colombia; Volume: 25; Issue: 2 Linguagem: Espanhol

2248-8723

Efredy Delgado A., Carlos Julio Cortés, Oscar Duarte V.,

Assembly Line Balancing Optimization

El proposito del trabajo fue plantear una metodologia para la programacion de tareas de una celda de manufactura, basada principalmente en algoritmos geneticos. La celda de manufactura fue modelada como una linea de flujo, y se desarrollaron calculos que permiten saber el makespan usando una heuristica adaptada de una libreria realizada para algoritmos geneticos, esto implantado en un ambiente de programacion C++ builder. Se resolvieron problemas diversos, considerando distintos tamanos de lista en trabajos y maquinas, los cuales fueron comparados con los resultados de otras heuristicas. Los futuros trabajos pueden considerar la programacion de tareas en celdas de manufactura con lotes de diferentes volumenes.