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.