A solution method for the component allocation problem in printed circuit board assembly

摘要

Purpose - The purpose of this paper is to propose an effective and efficient solution method for the component allocation problem (CAP) in printedrncircuit board (PCB) assembly, in order to achieve high-throughput rates of the PCB assembly lines.rnDesign/methodology/approach - The investigated CAP is intertwined with the machine optimization problems for each machine in the linernbecause the latter determine the process time of each machine. In order to solve the CAP, a solution method, which integrates a meta-heuristicrn(genetic algorithm) and a regression model is proposed.rnFindings - It is found that the established regression model can estimate the process time of each machine accurately and efficiently. Experimentalrntests show that the proposed solution method can solve the CAP both effectively and efficiently.rnResearch limitations/implications - Although different regression models are required for different types of assembly machines, the proposedrnsolution method can be adopted for solving the CAPs for assembly lines of any configuration, including a mixed-vendor assembly line.rnPractical implications - The solution method can ensure a high-throughput rate of a PCB assembly line, and thus improve the production capacityrnwithout further investment on the expensive PCB assembly equipment.rnOriginality/value - The paper proposes an innovative solution method for the CAP in PCB assembly. The solution method integrates thernmeta-heuristic method and the regression method, which has not been studied in the literature.