Algoritmos de hormigas para la resolución de problemas de equilibrado de líneas de montaje

• Autores: Joaquín Bautista Valhondo , Jordi Pereira Gude , Marcela de la Rosa Herrero
• Localización: XXVI Congreso Nacional de Estadística e Investigación Operativa: Úbeda, 6-9 de noviembre de 2001, 2001, ISBN 84-8439-080-2
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Se trata el problema SALB (Simple Assembly Line Balancing Problem) en sus tres modalidades: SALBP-1, minimización del número de estaciones dado un tiempo de ciclo; SALBP-2, minimización del tiempo de ciclo dado un número de estaciones; y SALBP-E, minimización del tiempo de ciclo por el número de estaciones. Para la resolución del problema, se propone un algoritmo ACO (Ant Colony Optimization) y se comparan los resultados con diversas heurísticas constructivas, basadas en reglas de prioridad, a través de una experiencia computacional.