Incorporating Preferences to a Multi-objective Ant Colony Algorithm for Time and Space Assembly Line Balancing

被引：0
|
作者：
Chica, Manuel [1 ]
Cordon, Oscar [1 ]
Damas, Sergio [1 ]
Pereira, Jordi [2 ]
Bautista, Joaquin [2 ]
机构：
[1] European Ctr Soft Comp, Mieres, Asturias, Spain
[2] Univ Politecn Cataluna, Baracaldo, Spain
来源：
ANT COLONY OPTIMIZATION AND SWARM INTELLIGENCE, PROCEEDINGS | 2008年 / 5217卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
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.
引用
收藏
页码：331 / +
页数：2
相关论文
共 50 条
  • [1] A modified ant colony optimization algorithm for multi-objective assembly line balancing
    Zhong, Yu-guang
    Ai, Bo
    [J]. SOFT COMPUTING, 2017, 21 (22) : 6881 - 6894
  • [2] A modified ant colony optimization algorithm for multi-objective assembly line balancing
    Yu-guang Zhong
    Bo Ai
    [J]. Soft Computing, 2017, 21 : 6881 - 6894
  • [3] Including different kinds of preferences in a multi-objective ant algorithm for time and space assembly line balancing on different Nissan scenarios
    Chica, Manuel
    Cordon, Oscar
    Damas, Sergio
    Bautista, Joaquin
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (01) : 709 - 720
  • [4] A comparative study of Multi-Objective Ant Colony Optimization algorithms for the Time and Space Assembly Line Balancing Problem
    Rada-Vilela, Juan
    Chica, Manuel
    Cordon, Oscar
    Damas, Sergio
    [J]. APPLIED SOFT COMPUTING, 2013, 13 (11) : 4370 - 4382
  • [5] Multi-objective assembly line balancing via a modified ant colony optimization technique
    McMullen, PR
    Tarasewich, P
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (01) : 27 - 42
  • [6] A new diversity induction mechanism for a multi-objective ant colony algorithm to solve a real-world time and space assembly line balancing problem
    Chica M.
    Cordón O.
    Damas S.
    Bautista J.
    [J]. Memetic Computing, 2011, 3 (1) : 15 - 24
  • [7] A new multi-objective ant colony algorithm for solving the disassembly line balancing problem
    Li-Ping Ding
    Yi-Xiong Feng
    Jian-Rong Tan
    Yi-Cong Gao
    [J]. The International Journal of Advanced Manufacturing Technology, 2010, 48 : 761 - 771
  • [8] A new multi-objective ant colony algorithm for solving the disassembly line balancing problem
    Ding, Li-Ping
    Feng, Yi-Xiong
    Tan, Jian-Rong
    Gao, Yi-Cong
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 48 (5-8): : 761 - 771
  • [9] Mixed-model assembly line balancing using a multi-objective ant colony optimization approach
    Yagmahan, Betul
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2011, 38 (10) : 12453 - 12461
  • [10] A New Multi-Objective Genetic Algorithm for Assembly Line Balancing
    Li, S.
    Butterfield, J.
    Murphy, A.
    [J]. JOURNAL OF COMPUTING AND INFORMATION SCIENCE IN ENGINEERING, 2023, 23 (03)
12345