Title
Interactive preferences in multiobjective ant colony optimisation for assembly line balancing.
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.
Year
DOI
Venue
2015
10.1007/s00500-014-1451-1
soft computing
Keywords
Field
DocType
Interactive preferences, Multiobjective ant colony optimisation, Assembly line balancing problem
Convergence (routing),Pathfinder,Mathematical optimization,Computer science,A priori and a posteriori,Artificial intelligence,Ant colony,Principal component analysis,Line balancing,Decision maker
Journal
Volume
Issue
ISSN
19
10
1433-7479
Citations 
PageRank 
References 
8
0.45
23
Authors
4
Name
Order
Citations
PageRank
Manuel Chica114215.07
Oscar Cordón21572100.75
Sergio Damas336328.95
Joaquín Bautista434527.50