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.

Um algoritmo genetic é usado balançar uma linha da picareta e colocar máquinas. O algoritmo genetic usa a modularized a corda do chromosome que tem ao menos três porções indicar 1) uma divisão das partes entre a picareta e as máquinas do lugar, 2) uma disposição de uma primeira máquina da picareta e do lugar, e 3) uma disposição de uma segunda máquina da picareta e do lugar, respectivamente. Um gerador heurístico da disposição dá um ciclo com o algoritmo genetic para criar disposições simuladas das populações das cordas do chromosome produzidas pelo algoritmo genetic. O gerador heurístico da disposição é modularized também, tendo os módulos separados corresponder às três partes da corda do chromosome.

 
Web www.patentalert.com

< Method for determining the steady state behavior of a circuit using an iterative technique

< Survey analysis system and method

> Method and apparatus to model the variables of a data set

> Method for generating platform independent, language specific computer code

~ 00052