In this paper, as a practical application, we focus on the genetic algorithm (GA) for multi-head surface mounting machines which are used to populate printed circuit boards (PCBs). Although there have been numerous studies on the surface mounting machine, studies on the multi-head case are rare because of its complexity. The multi-head surface mounting machine can pick multiple components simultaneously in one pickup operation and this operation can reduce much portion of the assembly time. Hence we try to minimize the assembly time by maximizing the number of simultaneous pickups, resulting in reduction of PCB production cost. This research introduces a partial-link GA method for the single-head case. Then, we apply this method to the multi-head case by regarding a reel-group as one reel and a component-cluster as one component. The results of computer simulation show that our genetic algorithm is greatly superior to the heuristic algorithm that is currently used in industry.