TSALBP: Time and Space constrained Assembly Line Balancing Problems
Interactive Preferences in Multiobjective Ant Colony Optimization for Assembly Line Balancing
Authors
Manuel Chica2, Óscar Cordón2, Sergio Damas2 and Joaquín Bautista1
2 European Centre for Soft Computing
Abstract
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
