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 条
  • [31] Multi-Objective Ant Colony Algorithm in EPC Risk Control
    Hu, Jian
    Sun, Jin Hua
    Yan, Jian Ming
    Liu, Zhen
    Shi, Yu Ren
    [J]. 2012 INTERNATIONAL WORKSHOP ON INFORMATION AND ELECTRONICS ENGINEERING, 2012, 29 : 1767 - 1773
  • [32] Multi-objective Ant Colony Algorithm Based on Pheromone Weight
    Yang, Lei
    Jia, Xiaotian
    Liu, Ganming
    [J]. 2020 16TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS 2020), 2020, : 49 - 53
  • [33] Multi-objective artificial bee colony algorithm for order oriented simultaneous sequencing and balancing of multi-mixed model assembly line
    Ullah Saif
    Zailin Guan
    Li Zhang
    Fei Zhang
    Baoxi Wang
    Jahanzaib Mirza
    [J]. Journal of Intelligent Manufacturing, 2019, 30 : 1195 - 1220
  • [34] Multi-objective artificial bee colony algorithm for order oriented simultaneous sequencing and balancing of multi-mixed model assembly line
    Saif, Ullah
    Guan, Zailin
    Zhang, Li
    Zhang, Fei
    Wang, Baoxi
    Mirza, Jahanzaib
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2019, 30 (03) : 1195 - 1220
  • [35] Multi-objective optimization of a stochastic assembly line balancing: A hybrid simulated annealing algorithm
    Cakir, Burcin
    Altiparmak, Fulya
    Dengiz, Berna
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2011, 60 (03) : 376 - 384
  • [36] THE ALGORITHM AND SIMULATION OF MULTI-OBJECTIVE SEQUENCE AND BALANCING PROBLEM FOR MIXED MODE ASSEMBLY LINE
    Yang, B.
    Chen, W.
    Lin, C.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2017, 16 (02) : 357 - 367
  • [37] Assembly line balancing by a new multi-objective differential evolution algorithm based on TOPSIS
    Nourmohammadi, A.
    Zandieh, M.
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2011, 49 (10) : 2833 - 2855
  • [38] A multi-objective software tool for manual assembly line balancing using a genetic algorithm
    Mura, M. Dalle
    Dini, G.
    [J]. CIRP JOURNAL OF MANUFACTURING SCIENCE AND TECHNOLOGY, 2017, 19 : 72 - 83
  • [39] Multi-objective optimization based on improved ant colony algorithm for electric power line overhaul
    Gao, Li-Qun
    Yu, Hong-Tao
    Li, Yang
    Zhang, Jun-Zheng
    [J]. Dongbei Daxue Xuebao/Journal of Northeastern University, 2007, 28 (07): : 941 - 944
  • [40] Multi-objective optimization algorithm of space-based early warning based on ant colony
    Cheng Y.
    Wei C.
    You B.
    Zhao Y.
    Wu X.
    [J]. Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University, 2021, 42 (10): : 1428 - 1438
12345