Clustering methods for printed circuit board insertion problems

Abstract

In a previous paper, we studied printed circuit board (PCB) insertion problems when the number of different types of components are less than the number of reels in the feeder bank. In this paper, we consider a solution technique based on the clustering approach for PCB insertion problems with the limited capacity of the feeder bank. Simulation results are reported to illustrate the effectiveness of our method.

Keywords:

• heuristics
• clustering
• optimisation
• production
• sequencing
• travelling salesman