초록 close

In this paper, a grouping method of parts is suggested for the sequencing of insertion in PCB concerning the size of parts as a constraint. In reality, part placement process is restricted by the size of parts, and the order is arranged after parts grouping. However, it has been performed without this constraint in earlier studies. In this paper, parts are classified into two groups, namely, fixed group and arbitrary group, and parts in arbitrary group are arranged into fixed group based on the necessary moving distance. And then tried to reduce processing time for part insertion. Numerical examples are used to show the performance of the suggested part grouping method. Length and processing time of the initial path are compared with the obtained final solution. The performance of grouping method is better than the existing methods.