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 条
  • [41] Comparative Analysis of Selected Variant of Spider Monkey Optimization Algorithm
    Sharma, Basudev
    Sharma, Vivek Kumar
    Kumar, Sandeep
    ADVANCES IN COMPUTING AND INTELLIGENT SYSTEMS, ICACM 2019, 2020, : 365 - 372
  • [42] Local neighbour spider monkey optimization algorithm for data clustering
    Vaishali P. Patel
    Manoj Kumar Rawat
    Amit S. Patel
    Evolutionary Intelligence, 2023, 16 : 133 - 151
  • [43] Disruption Operator-based Spider Monkey Optimization Algorithm
    Kaur, Avinash
    Sharma, Harish
    Sharma, Nirmala
    2017 IEEE INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND AUTOMATION (ICCCA), 2017, : 216 - 221
  • [44] A genetic algorithm to optimise the component placement process in PCB assembly
    W. Ho
    P. Ji
    The International Journal of Advanced Manufacturing Technology, 2005, 26 : 1397 - 1401
  • [45] A genetic algorithm to optimise the component placement process in PCB assembly
    Ho, W
    Ji, P
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2005, 26 (11-12): : 1397 - 1401
  • [46] An improved differential evolution algorithm and its application in optimization problem
    Wu Deng
    Shifan Shang
    Xing Cai
    Huimin Zhao
    Yingjie Song
    Junjie Xu
    Soft Computing, 2021, 25 : 5277 - 5298
  • [47] An improved differential evolution algorithm and its application in optimization problem
    Deng, Wu
    Shang, Shifan
    Cai, Xing
    Zhao, Huimin
    Song, Yingjie
    Xu, Junjie
    SOFT COMPUTING, 2021, 25 (07) : 5277 - 5298
  • [48] An Improved TAPAS Algorithm for the Traffic Assignment Problem
    Xie, Jun
    Xie, Chi
    2014 IEEE 17TH INTERNATIONAL CONFERENCE ON INTELLIGENT TRANSPORTATION SYSTEMS (ITSC), 2014, : 2336 - 2341
  • [49] Application Research of Improved YOLO V3 Algorithm in PCB Electronic Component Detection
    Li, Jing
    Gu, Jinan
    Huang, Zedong
    Wen, Jia
    APPLIED SCIENCES-BASEL, 2019, 9 (18):
  • [50] A review of spider monkey optimization: modification and its biomedical application
    Agrawal, Amrita
    Garg, Deepika
    Popli, Dipesh
    Banerjee, Alina
    Raj, Atul
    Dikshit, Iti
    INTERNATIONAL JOURNAL OF INTERACTIVE DESIGN AND MANUFACTURING - IJIDEM, 2023,