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

Abstract

Purpose

The purpose of this paper is to propose an effective and efficient solution method for the component allocation problem (CAP) in printed circuit board (PCB) assembly, in order to achieve high‐throughput rates of the PCB assembly lines.

Design/methodology/approach

The investigated CAP is intertwined with the machine optimization problems for each machine in the line because the latter determine the process time of each machine. In order to solve the CAP, a solution method, which integrates a meta‐heuristic (genetic algorithm) and a regression model is proposed.

Findings

It is found that the established regression model can estimate the process time of each machine accurately and efficiently. Experimental tests show that the proposed solution method can solve the CAP both effectively and efficiently.

Research limitations/implications

Although different regression models are required for different types of assembly machines, the proposed solution method can be adopted for solving the CAPs for assembly lines of any configuration, including a mixed‐vendor assembly line.

Practical implications

The solution method can ensure a high‐throughput rate of a PCB assembly line, and thus improve the production capacity without further investment on the expensive PCB assembly equipment.

Originality/value

The paper proposes an innovative solution method for the CAP in PCB assembly. The solution method integrates the meta‐heuristic method and the regression method, which has not been studied in the literature.

Citation

Wu, Y. and Ji, P. (2010), "A solution method for the component allocation problem in printed circuit board assembly", Assembly Automation, Vol. 30 No. 2, pp. 155-163. https://doi.org/10.1108/01445151011029790