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 条
  • [21] Discrete Spider Monkey Optimization for Travelling Salesman Problem
    Akhand, M. A. H.
    Ayon, Safial Islam
    Shahriyar, S. A.
    Siddique, N.
    Adeli, H.
    APPLIED SOFT COMPUTING, 2020, 86 (86)
  • [22] Multi-Level Planning and Scheduling for Parallel PCB Assembly Lines Using Hybrid Spider Monkey Optimization Approach
    Mumtaz, Jabir
    Guan, Zailin
    Yue, Lei
    Wang, Zhengya
    Ullah, Saif
    Rauf, Mudassar
    IEEE ACCESS, 2019, 7 : 18685 - 18700
  • [23] The feeder rack assignment problem in PCB assembly: A case study
    Klomp, C
    van de Klundert, J
    Spieksma, FCR
    Voogt, S
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2000, 64 (1-3) : 399 - 407
  • [24] Spider Monkey Optimization Algorithm Based on Metropolis Principle
    Hazrati, Garima
    Sharma, Harish
    Sharma, Nirmala
    Agarwal, Vani
    Tiwari, D. C.
    PROCEEDINGS OF SIXTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2016), VOL 1, 2017, 546 : 113 - 121
  • [25] Dynamic Kernel Clustering by Spider Monkey Optimization Algorithm
    Patel, Vaishali P. P.
    Vishwamitra, L. K.
    JOURNAL OF CLASSIFICATION, 2023, 40 (02) : 382 - 406
  • [26] Dynamic Kernel Clustering by Spider Monkey Optimization Algorithm
    Vaishali P. Patel
    L. K. Vishwamitra
    Journal of Classification, 2023, 40 : 382 - 406
  • [27] Chaotic Spider Monkey Optimization Algorithm with Enhanced Learning
    Sharma, Nirmala
    Kaur, Avinash
    Sharma, Harish
    Sharma, Ajay
    Bansal, Jagdish Chand
    SOFT COMPUTING FOR PROBLEM SOLVING, SOCPROS 2017, VOL 1, 2019, 816 : 149 - 161
  • [28] Optimization algorithm for PCB assembly of modular mounters
    Tae-Hyoung Park
    Kyung-Min Kim
    International Journal of Control, Automation and Systems, 2014, 12 : 399 - 405
  • [29] Optimization Algorithm for PCB Assembly of Modular Mounters
    Park, Tae-Hyoung
    Kim, Kyung-Min
    INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2014, 12 (02) : 399 - 405
  • [30] PCB assembly optimization of chip mounters for multiple feeder assignment
    Kim, KM
    Park, TH
    SICE 2004 ANNUAL CONFERENCE, VOLS 1-3, 2004, : 1425 - 1430