Reconfiguring flexible machine modules of a PCB assembly line

Assembly of electronic components to Printed Circuit Boards (PCB) is a complicated manufacturing process and therefore its control is usually divided into several subtasks which are handled separately. We consider the combined task of determining a machine configuration and line balancing for a single assembly line of interconnected, reconfigurable machine modules and one PCB type in production. The modules can be tailored to the needs of each PCB type by suitable assignments for placement heads, nozzles and feeders. Out of these, the component-to-machine assignment appears to be most difficult and we propose five different solution methods for it; brute force, random, greedy, local search and genetic algorithm. The genetic algorithm outperformed the other methods in practical test.