ALBP: Assembly Line Balancing Problems

  • Ant Algorithms for Assembly Line Balancing


Joaquín Bautista1 and Jordi Pereira1


1 UPC - Nissan Chair


The present work is focused on the assembly line balancing design problems whose objective is to minimize the number of stations needed to manufacture a product in a line given a fixed cycle time, equivalent to a fixed production rate. The problem is solved using an ACO metaheuristic implementation with different features, obtaining good results. Afterwards, an adaptation of the previous implementation is used to solve a real case problem found in a bike assembly line with a hierarchical multi-objective function and additional constraints between tasks.

Return to previous page