METHOD FOR OPTIMIZING A LINE OF PICK AND PLACE MACHINES

摘要

A genetic algorithm is used to balance a line of pick and place machines. The genetic algorithm uses a modularized chromosome string having at least three parts indicating 1) a division of parts between the pick and place machines, 2) a layout of a first pick and place machine, and 3) a layout of a second pick and place machine, respectively. A heuristic layout generator cycles with the genetic algorithm to create simulated layouts from populations of chromosome strings produced by the genetic algorithm. The heuristic layout generator is also modularized, having separate modules corresponding to the three parts of the chromosome string.