A modified Monte-Carlo Tree Search Algorithm for Two-sided Assembly Line Balancing Problem

被引：4
|
作者：
Wu, Chuanxun [1 ]
Hu, Xiaofeng [1 ]
Zhang, Yahui [1 ]
Wang, Pengfei [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Sch Mech Engn, Shanghai 200240, Peoples R China
来源：
IFAC PAPERSONLINE | 2019年 / 52卷 / 13期
基金：
中国国家自然科学基金;
关键词：
Manufacturing; Two-sided assembly line; MCTS; Assignment; Balance;
D O I：
10.1016/j.ifacol.2019.11.483
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, a modified Monte-Carlo tree search (MCTS) algorithm is proposed to solve two-sided assembly line balancing problem (TALBP). Firstly, a brief review on TSALBP is provided. Then the modified MCTS algorithm is introduced and its main features are also pointed out. The test is performed on the well-known benchmark set of problem instances. Experiments results show that our new algorithm significantly outperforms existing results, especially for large problems. (C) 2019, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码：1920 / 1924
页数：5
相关论文
共 50 条
  • [1] A tabu search algorithm for two-sided assembly line balancing
    Ozcan, Ugur
    Toklu, Bilal
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 43 (7-8): : 822 - 829
  • [2] A tabu search algorithm for two-sided assembly line balancing
    Uğur Özcan
    Bilal Toklu
    The International Journal of Advanced Manufacturing Technology, 2009, 43 : 822 - 829
  • [3] A harmony search based algorithm for a stochastic two-sided assembly line balancing problem
    Wu, Jiaxi
    Jiang, Wei
    Shi, Leyuan
    2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, : 606 - 611
  • [4] A review of two-sided assembly line balancing problem
    Ab. Rashid, Mohd Fadzil Faisae (ffaisae@ump.edu.my), 1743, Springer London (89): : 5 - 8
  • [5] A review of two-sided assembly line balancing problem
    Make, Muhammad Razif Abdullah
    Ab Rashid, Mohd Fadzil Faisae
    Razali, Muhamad Magffierah
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 89 (5-8): : 1743 - 1763
  • [6] A review of two-sided assembly line balancing problem
    Muhammad Razif Abdullah Make
    Mohd Fadzil Faisae Ab. Rashid
    Muhamad Magffierah Razali
    The International Journal of Advanced Manufacturing Technology, 2017, 89 : 1743 - 1763
  • [7] Heuristic algorithm for two-sided assembly line balancing
    Wu, Er-Fei
    Jin, Ye
    Shen, Jian
    Liang, Yan
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2007, 41 (09): : 1484 - 1487
  • [8] Branch, bound and remember algorithm for two-sided assembly line balancing problem
    Li, Zixiang
    Kucukkoc, Ibrahim
    Zhang, Zikai
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2020, 284 (03) : 896 - 905
  • [9] Variable neighborhood search for the second type of two-sided assembly line balancing problem
    Lei, Deming
    Guo, Xiuping
    COMPUTERS & OPERATIONS RESEARCH, 2016, 72 : 183 - 188
  • [10] Discrete cuckoo search algorithms for two-sided robotic assembly line balancing problem
    Li, Zixiang
    Dey, Nilanjan
    Ashour, Amira S.
    Tang, Qiuhua
    NEURAL COMPUTING & APPLICATIONS, 2018, 30 (09): : 2685 - 2696
12345