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 条
  • [11] Spider monkey optimization algorithm for constrained optimization problems
    Kavita Gupta
    Kusum Deep
    Jagdish Chand Bansal
    Soft Computing, 2017, 21 : 6933 - 6962
  • [12] PCB assembly:: An efficient genetic algorithm for slot assignment and component pick and place sequence problems
    García-Nájera, A
    Brizuela, CA
    2005 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-3, PROCEEDINGS, 2005, : 1485 - 1492
  • [13] An Improved Particle Swarm Optimization Algorithm for Quadratic Assignment Problem
    Congying, L., V
    2012 FOURTH INTERNATIONAL CONFERENCE ON MULTIMEDIA INFORMATION NETWORKING AND SECURITY (MINES 2012), 2012, : 258 - 261
  • [14] Fast Convergent Spider Monkey Optimization Algorithm
    Agarwal, Neetu
    Jain, S. C.
    PROCEEDINGS OF SIXTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING FOR PROBLEM SOLVING (SOCPROS 2016), VOL 1, 2017, 546 : 42 - 51
  • [15] PCB assembly line assignment: a genetic algorithm approach
    Ho, W.
    Ji, P.
    JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT, 2005, 16 (06) : 682 - 692
  • [16] A genetic algorithm for sequential part assignment for PCB assembly
    Loh, TS
    Bukkapatnam, STS
    Medeiros, D
    Kwon, H
    COMPUTERS & INDUSTRIAL ENGINEERING, 2001, 40 (04) : 293 - 307
  • [17] Application of improved genetic algorithm to assembly operations optimization
    Xing, Yanfeng
    Lai, Xinmin
    Jin, Sun
    Xu, Zhigang
    Chen, Guanlong
    Jisuanji Fuzhu Sheji Yu Tuxingxue Xuebao/Journal of Computer-Aided Design and Computer Graphics, 2007, 19 (10): : 1298 - 1302
  • [18] The application of crisscross optimization algorithm to dynamic traffic assignment problem
    Wang, Jingying
    Qu, Jianhua
    2016 8TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY IN MEDICINE AND EDUCATION (ITME), 2016, : 795 - 799
  • [19] Optimization Algorithm under Relaxed Constraints for Sequencing Component Pick and Placement in PCB Assembly
    Liu, Haiming
    Yuan, Peng
    Hu, Yueming
    Liu, Weidong
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 2663 - 2668
  • [20] Improved algorithm of policies optimization of dynamic weapon target assignment problem
    School of Information System and Management, National Univ. of Technology Defenses, Ghangsha 410073, China
    不详
    Xitong Gongcheng Lilum yu Shijian, 2007, 7 (160-165):