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

doi:10.1007/978-3-540-87527-7_34

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 proceeding › Conference contribution › peer-review

12 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 language	English
Title of host publication	Ant Colony Optimization and Swarm Intelligence - 6th International Conference, ANTS 2008, Proceedings
Pages	331-338
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-540-87527-7_34
State	Published - 2008
Externally published	Yes
Event	6th International Conference on Ant Colony Optimization and Swarm Intelligence, ANTS 2008 - Brussels, Belgium Duration: 22 Sep 2008 → 24 Sep 2008

Publication series

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

Conference

Conference	6th International Conference on Ant Colony Optimization and Swarm Intelligence, ANTS 2008
Country/Territory	Belgium
City	Brussels
Period	22/09/08 → 24/09/08

Access to Document

10.1007/978-3-540-87527-7_34

Cite this

Chica, M., Cordón, Ó., Damas, S., Pereira, J., & Bautista, J. (2008). Incorporating preferences to a multi-objective ant colony algorithm for time and space assembly line balancing. In Ant Colony Optimization and Swarm Intelligence - 6th International Conference, ANTS 2008, Proceedings (pp. 331-338). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5217 LNCS). https://doi.org/10.1007/978-3-540-87527-7_34

Chica, Manuel ; Cordón, Óscar ; Damas, Sergio et al. / Incorporating preferences to a multi-objective ant colony algorithm for time and space assembly line balancing. Ant Colony Optimization and Swarm Intelligence - 6th International Conference, ANTS 2008, Proceedings. 2008. pp. 331-338 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{8280cd71c2b74ad3836f4976acca9ca2,

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

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.",

author = "Manuel Chica and {\'O}scar Cord{\'o}n and Sergio Damas and Jordi Pereira and Joaqu{\'i}n Bautista",

note = "Funding Information: UPC Nissan Chair as well as the Spanish Government partially funded this work by means of PROTHIUS-II project: DPI2007-63026 including EDRF fundings.; 6th International Conference on Ant Colony Optimization and Swarm Intelligence, ANTS 2008 ; Conference date: 22-09-2008 Through 24-09-2008",

year = "2008",

doi = "10.1007/978-3-540-87527-7_34",

language = "English",

isbn = "3540875263",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "331--338",

booktitle = "Ant Colony Optimization and Swarm Intelligence - 6th International Conference, ANTS 2008, Proceedings",

}

Chica, M, Cordón, Ó, Damas, S, Pereira, J & Bautista, J 2008, Incorporating preferences to a multi-objective ant colony algorithm for time and space assembly line balancing. in Ant Colony Optimization and Swarm Intelligence - 6th International Conference, ANTS 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5217 LNCS, pp. 331-338, 6th International Conference on Ant Colony Optimization and Swarm Intelligence, ANTS 2008, Brussels, Belgium, 22/09/08. https://doi.org/10.1007/978-3-540-87527-7_34

Incorporating preferences to a multi-objective ant colony algorithm for time and space assembly line balancing. / Chica, Manuel; Cordón, Óscar; Damas, Sergio et al.
Ant Colony Optimization and Swarm Intelligence - 6th International Conference, ANTS 2008, Proceedings. 2008. p. 331-338 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5217 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Chica, Manuel

AU - Cordón, Óscar

AU - Damas, Sergio

AU - Pereira, Jordi

AU - Bautista, Joaquín

N1 - Funding Information: UPC Nissan Chair as well as the Spanish Government partially funded this work by means of PROTHIUS-II project: DPI2007-63026 including EDRF fundings.

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=56449108404&partnerID=8YFLogxK

U2 - 10.1007/978-3-540-87527-7_34

DO - 10.1007/978-3-540-87527-7_34

M3 - Conference contribution

AN - SCOPUS:56449108404

SN - 3540875263

SN - 9783540875260

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 331

EP - 338

BT - Ant Colony Optimization and Swarm Intelligence - 6th International Conference, ANTS 2008, Proceedings

T2 - 6th International Conference on Ant Colony Optimization and Swarm Intelligence, ANTS 2008

Y2 - 22 September 2008 through 24 September 2008

ER -

Chica M, Cordón Ó, Damas S, Pereira J, Bautista J. Incorporating preferences to a multi-objective ant colony algorithm for time and space assembly line balancing. In Ant Colony Optimization and Swarm Intelligence - 6th International Conference, ANTS 2008, Proceedings. 2008. p. 331-338. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-87527-7_34

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

Abstract

Publication series

Conference

Access to Document

Fingerprint

Cite this