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 条
  • [11] Discrete cuckoo search algorithms for two-sided robotic assembly line balancing problem
    Zixiang Li
    Nilanjan Dey
    Amira S. Ashour
    Qiuhua Tang
    Neural Computing and Applications, 2018, 30 : 2685 - 2696
  • [12] A Heuristic Method for Two-sided Assembly Line Balancing Problem
    秦杏敏
    金烨
    Journal of Shanghai Jiaotong University, 2005, (01) : 61 - 65
  • [13] Two-sided assembly line balancing: a genetic algorithm approach
    Kim, YK
    Kim, YH
    Kim, YJ
    PRODUCTION PLANNING & CONTROL, 2000, 11 (01) : 44 - 53
  • [14] Heuristic Algorithm for Two-sided Assembly Line Balancing Problem with Multi-objectives
    Hu, Xiaofeng
    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 1407 - 1410
  • [15] Two-sided With Multi-parallel Stations Assembly Line Balancing Problem and Algorithm
    Yuan, Pengyu
    Xu, Qian
    Song, Huaming
    2015 8TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 1, 2015, : 602 - 605
  • [16] Two-sided assembly line balancing problem on hybrid fruit fly optimization algorithm
    Guan, Mengzhu
    Yuan, Piye
    Wang, Shuyu
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2025, 31 (01): : 56 - 66
  • [17] Two-sided U-type assembly line balancing problem
    Agpak, Kursad
    Yeguel, M. Fatih
    Gokcen, Hadi
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (18) : 5035 - 5047
  • [18] Two-sided assembly line balancing problem with parallel performance capacity
    Sepahi, Abdollatif
    Naini, Seyed Gholamreza Jalali
    APPLIED MATHEMATICAL MODELLING, 2016, 40 (13-14) : 6280 - 6292
  • [19] Modelling of Two-sided Assembly Line Balancing Problem with Resource Constraints
    Make, Muhammad Razif Abdullah
    Rashid, Mohd Fadzil Faisae
    Razali, Muhamad Magffierah
    INTERNATIONAL ENGINEERING RESEARCH AND INNOVATION SYMPOSIUM (IRIS), 2016, 160
  • [20] A Genetic Algorithm for solving two-sided assembly line balancing problems
    Taha, Raghda B.
    El-Kharbotly, Amin K.
    Sadek, Yomna M.
    Afia, Nahid H.
    AIN SHAMS ENGINEERING JOURNAL, 2011, 2 (3-4) : 227 - 240
12345