Enhanced Estimation of Distribution Algorithm for the Two-Side Assembly Line Balancing Problem of Type-Ⅱ

被引：0
|
作者：
Zhang T.-F. [1 ]
Hu R. [1 ,2 ]
Qian B. [1 ,2 ]
Zhang Z.-Q. [2 ]
Lü Y. [1 ]
机构：
[1] Faculty of Information Engineering and Automation, Kunming University of Science and Technology, Yunnan, Kunming
[2] Faculty of Mechanical and Electronic Engineering, Kunming University of Science and Technology, Yunnan, Kunming
来源：
Tien Tzu Hsueh Pao/Acta Electronica Sinica | 2022年 / 50卷 / 08期
关键词：
fast judgment method; primary and secondary objectives; probability model; smoothness index; two-side assembly line;
D O I：
10.12263/DZXB.20211345
中图分类号：
学科分类号：
摘要：
Aiming at the two-side assembly line balancing problem of type-Ⅱ in manufacturing, this paper establishes a model whose primary and secondary optimization objectives are cycle time and smoothing index, and proposes an enhanced estimation of distribution algorithm(EEDA) for it. In the initialization, an adaptive strategy is devised to generate the initial cycle time for improving the quality of initial solutions. In the global search, the probability model is used to learn the information of solution, and sample the probability model to generate a new solution. In the local search, a strategy suitable for primary and secondary objectives is developed to further execute a thorough search in promising regions. Meanwhile, by analyzing the characteristics of the problem, a fast judgment method that can determine whether the solutions are feasible is proposed. Simulation experiments verify the effectiveness of the EEDA and the importance of primary and secondary objectives. © 2022 Chinese Institute of Electronics. All rights reserved.
引用
收藏
页码：1937 / 1942
页数：5
相关论文
共 17 条
  • [1] YUAN Ming-hai, XU Huan-min, Reconfigurable Assembly Line Modeling and Optimal Scheduling Control, pp. 9-11, (2011)
  • [2] ZHANG Ming-chao, SUN Xin-bo, WANG Yong-xia, Case study on the internal mechanism of lean production innovation driven by data empowerment, Nankai Management Review, 24, 3, pp. 102-116, (2021)
  • [3] TANG Q H, LI Z X, ZHANG L P., An effective discrete artificial bee colony algorithm with idle time reduction techniques for two-sided assembly line balancing problem of type-II, Computers & Industrial Engineering, 97, 3, pp. 146-156, (2016)
  • [4] LI Z X, TANG Q H, ZHANG L P., Minimizing the cycle time in two-sided assembly lines with assignment restrictions: Improvements and a simple algorithm, Mathematical Problems in Engineering, 7, pp. 1-15, (2016)
  • [5] LEI D M, GUO X P., Variable neighborhood search for the second type of two-sided assembly line balancing problem, Computers and Operations Research, 72, 9, pp. 183-188, (2016)
  • [6] LI Da-shuang, ZHANG Chao-yong, SHAO Xin-yu, Et al., Hybrid colonial competitive algorithm for the two-sided assembly line balancing problem with multiple constraints, Journal of Mechanical Engineering, 51, 2, pp. 183-189, (2015)
  • [7] ZHENG Qiao-xian, LI Ming, LI Yuan-xiang, Et al., An improved ant colony optimization for two-sided assembly line balancing problem, Acta Electronica Sinica, 42, 5, pp. 841-845, (2014)
  • [8] WANG Ling, WANG Sheng-yao, FANG Chen, Distribution Estimation Scheduling Algorithm, pp. 2-3, (2017)
  • [9] GU L, HENNEQUIN S, SAVA A, Et al., Assembly line balancing problems solved by estimation of distribution, IEEE International Conference on Automation Science & Engineering, pp. 123-127, (2007)
  • [10] SUN B Q, WANG L., An estimation of distribution algorithm with branch-and-bound based knowledge for robotic assembly line balancing, Complex & Intelligent Systems, 7, 2, pp. 1-14, (2020)
12