Este trabalho tem como meta avaliar a técnica de Algoritmo Genético aplicada ao problema de programação de operações Flow Shop permutacional, para isso tomou-se da literatura alguns operadores genéticos e com eles criou-se vários algoritmos, com o intuito de avaliar o desempenho destes entre si. As sementes iniciais (soluções iniciais) foram objeto de estudo também deste trabalho, observou-se a performance dos algoritmos, quando da utilização de boas soluções e soluções aleatórias.

This work has as a goal evaluate the Genetic Algorithm Technique applied to the Permutation Flow Shop Scheduling Problem, for this we took from the literature some genetics operators and with them created severa/ algorithms trying to evaluate the performance of this operators. The initial seeds (initial solution) was also studied in this work, we one has observed the performance o f this algorithms using good initial solution and random initial solution.