TSALBP: Time and Space constrained Assembly Line Balancing Problems
Adding diversity to two multiobjective constructive metaheuristics for time and space assembly line balancing
Authors
Manuel Chica2, Óscar Cordón2, Sergio Damas2 and Joaquín Bautista1
2 European Centre for Soft Computing
Abstract
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.
