Incorporating preferences to a multi-objective ant colony algorithm for time and space assembly line balancing

Manuel Chica, Óscar Cordón, Sergio Damas, Jordi Pereira, Joaquín Bautista

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

Abstract

We present an extension of a multi-objective algorithm based on Ant Colony Optimisation to solve a more realistic variant of a classical industrial problem: Time and Space Assembly Line Balancing. We study the influence of incorporating some domain knowledge by guiding the search process of the algorithm with preferences-based dominance. Our approach is compared with other techniques, and every algorithm tackles a real-world instance from a Nissan plant. We prove that the embedded expert knowledge is even more justified in a real-world problem.

Original languageEnglish
Title of host publicationAnt Colony Optimization and Swarm Intelligence - 6th International Conference, ANTS 2008, Proceedings
Pages331-338
Number of pages8
DOIs
StatePublished - 2008
Externally publishedYes
Event6th International Conference on Ant Colony Optimization and Swarm Intelligence, ANTS 2008 - Brussels, Belgium
Duration: 22 Sep 200824 Sep 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5217 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference6th International Conference on Ant Colony Optimization and Swarm Intelligence, ANTS 2008
Country/TerritoryBelgium
CityBrussels
Period22/09/0824/09/08

Fingerprint

Dive into the research topics of 'Incorporating preferences to a multi-objective ant colony algorithm for time and space assembly line balancing'. Together they form a unique fingerprint.

Cite this