Browsing by Author "Huang, Jiang-Ping"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Conference Object
    Citation - Scopus: 1
    A New Heuristic for PCBs Grouping Problem with Setup Times
    (IEEE Computer Society help@computer.org, 2020) Jiangping Huang; Quanke Pan; M. Fatih Tasgetiren; Yingying Huang; Tasgetiren, M Fatih; Huang, Ying-Ying; Pan, Quan-Ke; Huang, Jiang-Ping; J. Fu , J. Sun
    In this paper we present a new heuristic to divide a batch of printed circuit boards (PCBs) into subgroups to save the setup time for loading and unloading components from the assembly machine. In the heuristic we propose several concepts about similarity to make the number of groups as few as possible. To better show the relationship between the PCB types and the component types of a group we introduce a new solution representation. In addition considering the characteristics of the PCBs grouping problem (PGP) a method for pairing PCBs is presented. With the PCB pairs an iterative scheme is applied to start a new group. We try the rest PCBs one by one according to the similarity between it and the PCB group. Finally the experiments and comparisons show the good performance of the proposed heuristic. © 2020 Elsevier B.V. All rights reserved.