ALBP: Assembly Line Balancing Problems
Ant Algorithms for Assembly Line Balancing
Authors
Joaquín Bautista1 and Jordi Pereira1
Abstract
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.
