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 条
  • [1] Honey bees mating optimization algorithm for process planning problem
    Xiao-yu Wen
    Xin-yu Li
    Liang Gao
    Hong-yan Sang
    Journal of Intelligent Manufacturing, 2014, 25 : 459 - 472
  • [2] Honey bees mating optimization algorithm for process planning problem
    Wen, Xiao-yu
    Li, Xin-yu
    Gao, Liang
    Sang, Hong-yan
    JOURNAL OF INTELLIGENT MANUFACTURING, 2014, 25 (03) : 459 - 472
  • [3] Honey Bees Mating Optimization Algorithm for the Vehicle Routing Problem
    Marinakis, Yannis
    Marinaki, Magdalene
    Dounias, Georgios
    NATURE INSPIRED COOPERATIVE STRATEGIES FOR OPTIMIZATION (NICSO 2007), 2008, 129 : 139 - +
  • [4] A Honey Bees Mating Optimization Algorithm for the Open Vehicle Routing Problem
    Marinakis, Yannis
    Marinaki, Magdalene
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 101 - 108
  • [5] Honey bees mating optimization algorithm for the Euclidean traveling salesman problem
    Marinakis, Yannis
    Marinaki, Magdalene
    Dounias, Georgios
    INFORMATION SCIENCES, 2011, 181 (20) : 4684 - 4698
  • [6] A Hybrid Honey Bees Mating Optimization Algorithm for the Probabilistic Traveling Salesman Problem
    Marinakis, Yannis
    Marinaki, Magdalene
    2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, : 1762 - 1769
  • [7] A HYBRID BEES ALGORITHM FOR SOLVING A ROBOTIC ASSEMBLY LINE BALANCING PROBLEM
    Daoud, Slim
    Yalaoui, Farouk
    Amodeo, Lionel
    Chehade, Hicham
    Duperray, Philippe
    UNCERTAINTY MODELING IN KNOWLEDGE ENGINEERING AND DECISION MAKING, 2012, 7 : 1275 - 1280
  • [8] Honey Bees Mating Optimization for the Location Routing Problem
    Marinakis, Yannis
    Marinaki, Magdalene
    Matsatsinis, Nikolaos
    IEMC - EUROPE 2008: INTERNATIONAL ENGINEERING MANAGEMENT CONFERENCE, EUROPE, CONFERENCE PROCEEDINGS: MANAGING ENGINEERING, TECHNOLOGY AND INNOVATION FOR GROWTH, 2008, : 421 - 425
  • [9] Modified honey bees mating optimization algorithm for multi-objective uncertain integrated process planning and scheduling problem
    Wen, Xiaoyu
    Li, Xinyu
    Gao, Liang
    Wang, Kanghong
    Li, Hao
    INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2020, 17 (03):
  • [10] Honey Bees Mating Optimization algorithm for financial classification problems
    Marinaki, Magdalene
    Marinakis, Yannis
    Zopounidis, Constantin
    APPLIED SOFT COMPUTING, 2010, 10 (03) : 806 - 812
12345