Application of an improved Spider Monkey Optimization algorithm for component assignment problem in PCB assembly

被引:7
|
作者
Wang, Zhengya [1 ]
Mumtaz, Jabir [2 ]
Zhang, Li [3 ]
Yue, Lei [2 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Software Engn, Wuhan 430074, Hubei, Peoples R China
[2] Huazhong Univ Sci & Technol, State Key Lab Digital Mfg Equipment & Technol, HUST SANY Joint Lab Adv Mfg, Wuhan, Peoples R China
[3] Huazhong Univ Sci & Technol, Sch Mech Sci & Engn, Wuhan 430074, Hubei, Peoples R China
基金
中国国家自然科学基金;
关键词
Printed circuit board assembly; component assignment; Spider Monkey Optimizaton algorithm; Product Services; TRAVELING SALESMAN; FEEDER ASSIGNMENT;
D O I
10.1016/j.procir.2019.04.075
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents a new optimization method for printed circuit board assembly (PCBA) process based on improved spider monkey optimization (SMO) algorithm, and a production model for PCBA is created. The proposed method proves to be suitable for product-service system(PSS). PCBA process mainly consists of three parts. First is the assignment of PCB, second is the assignment of machines, the last is the component assignment problem. In this research, the SMO algorithm is applied on optimization of component assignment which is divided into two stages: local leader phase (LLP) and global leader phase (GLP). In the first stage, the electronic components are assigned to the feeders by GLP. In the second stage, the component placement sequence, which is apparently known as a travelling salesman problem (TSP), is determined by LLP. Numerical experiments are performed to compare the performance of SMO algorithm with others under various experimental settings, the results show that the proposed method is more effective than other traditional methods. A production model is created with the proposed method, which is calimed to be able to increase the efficiency of the product services. (C) 2019 The Authors. Published by Elsevier B.V. Peer-review under responsibility of the scientific committee of the 11th CIRP Conference on Industrial Product-Service Systems
引用
收藏
页码:266 / 271
页数:6
相关论文
共 50 条
  • [31] IMPROVED ALGORITHM FOR BOTTLENECK ASSIGNMENT PROBLEM
    GARFINKEL, RS
    OPERATIONS RESEARCH, 1971, 19 (07) : 1747 - +
  • [32] An improved algorithm for the bilateral assignment problem
    Nomsiri, Veerayuth
    Yamada, Takeo
    OPERATIONS RESEARCH AND ITS APPLICATIONS, 2006, 6 : 118 - +
  • [33] An improved algorithm for the net assignment problem
    Ono, T
    Hirata, T
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2001, E84A (05) : 1161 - 1165
  • [34] Multiple criteria approach for solving feeder assignment and assembly sequence problem in PCB assembly
    Van Hop, N
    Tabucanon, MT
    PRODUCTION PLANNING & CONTROL, 2001, 12 (08) : 736 - 744
  • [35] Memetic Spider Monkey Optimization for Spam Review Detection Problem
    Shekhawat, Sayar Singh
    Sharma, Harish
    Kumar, Sandeep
    BIG DATA, 2023, 11 (02) : 137 - 149
  • [36] Improved Discrete Spider Monkey Optimization Using Dynamic Multi-population for a Vending Machine Column Optimization Problem
    Koyama, So
    Fukuyama, Yoshikazu
    Watanabe, Takuya
    Murakami, Kenya
    Iizaka, Tatsuya
    Matsui, Tetsuro
    IEEJ Transactions on Electronics, Information and Systems, 2024, 144 (12) : 1217 - 1229
  • [37] Local neighbour spider monkey optimization algorithm for data clustering
    Patel, Vaishali P.
    Rawat, Manoj Kumar
    Patel, Amit S.
    EVOLUTIONARY INTELLIGENCE, 2023, 16 (01) : 133 - 151
  • [38] An improved spider optimization algorithm coordinated by pheromones
    Feng, Siling
    Hu, Yue
    Chen, Yinjie
    Huang, Mengxing
    SCIENTIFIC REPORTS, 2022, 12 (01)
  • [39] An improved spider optimization algorithm coordinated by pheromones
    Siling Feng
    Yue Hu
    Yinjie Chen
    Mengxing Huang
    Scientific Reports, 12
  • [40] Fitness Based Position Update in Spider Monkey Optimization Algorithm
    Kumar, Sandeep
    Kumari, Rajani
    Sharma, Vivek Kumar
    PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND SOFTWARE ENGINEERING (SCSE'15), 2015, 62 : 442 - 449