• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

He, Tian (He, Tian.) [1] | Li, Debiao (Li, Debiao.) [2] (Scholars:李德彪) | Yoon, Sang Won (Yoon, Sang Won.) [3]

Indexed by:

CPCI-S EI Scopus SCIE

Abstract:

This research proposes an adaptive clustering-based genetic algorithm (ACGA) to optimize the pick-and-place operation of a dual-gantry component placement machine, which has two independent gantries that alternately place components onto a printed circuit board (PCB). The proposed optimization problem consists of several highly interrelated sub-problems, such as component allocation, nozzle and feeder setups, pick-and-place sequences, etc. In the proposed ACGA, the nozzle and component allocation decisions are made before the evolutionary search of a genetic algorithm to improve the algorithm efficiency. First, the nozzle allocation problem is modeled as a nonlinear integer programming problem and solved by a search-based heuristic that minimizes the total number of the dual-gantry cycles. Then, an adaptive clustering approach is developed to allocate components to each gantry cycle by evaluating the gantry traveling distances over the PCB and the component feeders. Numerical experiments compare the proposed ACGA to another clustering-based genetic algorithm LCO and a heuristic algorithm mPhase in the literature using 30 industrial PCB samples. The experiment results show that the proposed ACGA algorithm reduces the total gantry moving distance by 5.71% and 4.07% on average compared to the LCO and mPhase algorithms, respectively.

Keyword:

Clustering Component allocation Dual-gantry pick-and-place machine Genetic algorithm Printed circuit board assembly

Community:

  • [ 1 ] [He, Tian]SUNY Binghamton, Syst Sci & Ind Engn Dept, Binghamton, NY 13902 USA
  • [ 2 ] [Yoon, Sang Won]SUNY Binghamton, Syst Sci & Ind Engn Dept, Binghamton, NY 13902 USA
  • [ 3 ] [Li, Debiao]Fuzhou Univ, Dept Management Sci & Engn, Fuzhou 350116, Fujian, Peoples R China

Reprint 's Address:

  • [Yoon, Sang Won]SUNY Binghamton, Syst Sci & Ind Engn Dept, Binghamton, NY 13902 USA

Show more details

Related Keywords:

Related Article:

Source :

ADVANCED ENGINEERING INFORMATICS

ISSN: 1474-0346

Year: 2018

Volume: 37

Page: 66-78

3 . 7 7 2

JCR@2018

8 . 0 0 0

JCR@2023

ESI Discipline: ENGINEERING;

ESI HC Threshold:170

JCR Journal Grade:1

CAS Journal Grade:2

Cited Count:

WoS CC Cited Count: 18

SCOPUS Cited Count: 20

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 1

Online/Total:83/10035413
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1