A Modified Honey Bees Mating Optimization Algorithm for Assembly Line Balancing Problem

被引：0
|
作者：
Zhou, Zhicheng [1 ]
Yuan, Biao [2 ]
Xiao, Pengfei [2 ]
Zhang, Chaoyong [2 ]
机构：
[1] Jiangsu Elect Power Co, Elect Power Res Inst, Nanjing, Jiangsu, Peoples R China
[2] Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, Wuhan, Peoples R China
来源：
PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI) | 2016年
基金：
中国国家自然科学基金;
关键词：
assembly line balancing; honey bees mating optimization; simulated annealing; precedence relationship matrix; TABU SEARCH;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
According to the characteristics of assembly line balancing problem, a modified honey bees mating optimization (MHBMO) algorithm was proposed to solve this problem. In this algorithm, the precedence matrix of tasks is proposed to apply the coding method based on the sequence of tasks. The initial feasible population was generated by a binary tree method, and a modified crossover operator and three neighborhood structures were used to keep solutions feasible. In order to enhance the balance of between intensification and diversification, a simulated annealing algorithm was utilized as a local optimization method. Finally, experimental results validate the effectiveness of the proposed algorithm.
引用
收藏
页数：7
相关论文
共 50 条
  • [41] A Novel Assembly Line Balancing Optimization Algorithm based on PSOSA
    Hu, Xiaomei
    Wang, Yubin
    Zhang, Yangyang
    Shi, Xinran
    PROCEEDINGS OF THE 2015 4TH INTERNATIONAL CONFERENCE ON COMPUTER, MECHATRONICS, CONTROL AND ELECTRONIC ENGINEERING (ICCMCEE 2015), 2015, 37 : 213 - 218
  • [42] A NOVEL ASSEMBLY LINE BALANCING OPTIMIZATION ALGORITHM BASED ON SA
    Hu, Xiao-Mei
    Hu, Jun-Jun
    Wang, Yu-Bin
    Shi, Xin-Ran
    MATERIAL ENGINEERING AND MECHANICAL ENGINEERING (MEME2015), 2016, : 74 - 81
  • [43] Discrete Binary Honey Bees Mating Optimization with Capability of Learning
    Azadehgan, Vahid
    Meybodi, M. R.
    Jafarian, Nafiseh
    Jafarieh, Farshad
    COMPUTATIONAL INTELLIGENCE AND INFORMATION TECHNOLOGY, 2011, 250 : 630 - +
  • [44] An Adaptive Bumble Bees Mating Optimization algorithm
    Marinakis, Yannis
    Marinaki, Magdalene
    Migdalas, Athanasios
    APPLIED SOFT COMPUTING, 2017, 55 : 13 - 30
  • [45] A multi-objective optimization algorithm for solving the supplier selection problem with assembly sequence planning and assembly line balancing
    Che, Z. H.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 105 : 247 - 259
  • [46] Leveraging Bio-Inspired Knowledge-Intensive Optimization Algorithm in the Assembly Line Balancing Problem
    Khalid, Mohd Nor Akmal
    Yusof, Umi Kalsom
    IEEE ACCESS, 2021, 9 : 117832 - 117844
  • [47] Discrete honey bees mating optimization (DHBMO) for solving environmental optimization problem using single and multi-objectives optimization
    Hendrawan, Y.
    Fauzy, M. R.
    Umam, C.
    INTERNATIONAL CONFERENCE ON GREEN AGRO-INDUSTRY AND BIOECONOMY, 2019, 230
  • [48] A Multiobjective Genetic Algorithm for Assembly Line Balancing Problem with Worker Allocation
    Zhang, Wenqiang
    Gen, Mitsuo
    Lin, Lin
    2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 3025 - 3032
  • [49] Research on the problem of MC assembly line balancing based on genetic algorithm
    Yang, Shuili
    Huang, Weiping
    ADVANCES IN MATERIALS MANUFACTURING SCIENCE AND TECHNOLOGY II, 2006, 532-533 : 1076 - +
  • [50] A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem
    Sewell, E. C.
    Jacobson, S. H.
    INFORMS JOURNAL ON COMPUTING, 2012, 24 (03) : 433 - 442
12345