TSALBP: Time and Space constrained Assembly Line Balancing Problems

  • Interactive Preferences in Multiobjective Ant Colony Optimization for Assembly Line Balancing



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


1 UPC - Nissan Chair

2 European Centre for Soft Computing


In this contribution, we propose an interactive multicriteria optimisation framework for the time and space assembly line balancing problem. The framework allows decision maker interaction by means of reference points to obtain the most interesting non-dominated solutions. The principal components of the framework are the g-dominance preference scheme and a state-of-the-art memetic multiobjective ant colony optimisation approach. In addition, the framework includes a novel adaptive multi-colony mechanism to be able to handle the preferences in an interactive way. Results show how the multiobjective framework can interactively obtain the most useful solutions with higher convergence than previous a priori methods. The experimentation also makes use of original data of the Nissan Pathfinder engine and practical bounds to define industrially feasible solutions in a set of scenarios. By solving the problem in these scenarios, we show the search guidance advantages of using an interactive multiobjective ant colony optimisation method.

Key words: Interactive preferences, Multiobjective ant colony optimisation, Assembly line balancing problem

Return to previous page