TSALBP: Time and Space constrained Assembly Line Balancing Problems

  • Adding diversity to two multiobjective constructive metaheuristics for time and space assembly line balancing



Manuel Chica2, Óscar Cordón2, Sergio Damas2 and Joaquín Bautista1


1 UPC - Nissan Chair

2 European Centre for Soft Computing


We present a new mechanism to introduce diversity into two multiobjective approaches based on ant colony optimisation and randomised greedy algorithms to solve a more realistic extension of a classical industrial problem: time and space assembly line balancing. Promising results are shown after applying the designed constructive metaheuristics to ten real-like problem instances.

Return to previous page