Trata do desenvolvimento de um algotimo metaheurístico para flow shop permutacional com tempos de setup assiméticos e dependentes da sequüência (ASDST), com foco na principal restrição à saída de um sistema de produção definido: o gargalo. O algoritmo desenvolvido, chamado Älgoritmo Metaheuristico de busca do gargalo flutuante em simulated annealing (BGaFSA)" tem como critério de desempenho a otimização do makespan ('C POT. MAX.') e analisa uma possível mudança do gargalo no sistema decorrente da otimização local do gargalo inicialmente identificado. A partir do desenvolvimento de um software, analisou-se o comparativo com outro algoritmo bem referenciado na literatura e também ocomportamento individual do BGaFSA. A experimentação computacional demonstra que a simples otimização local do gargalo pode não ser suficiente para a obtenção do melhor resultado global, e que a flutuação do gargalo ocorre e deve ser considerada para a obtenção de uma solução ótima global ao problema. Isso contaria parte das pesquisas em ASDST com gargalos que considera a otimização local do gargalo como o melhor caminho para a otimização do sistema completo

It treats of the development of a metaheuristic algorithm for permutational flow shop with asymmetric sequence dependent setup times (ASDST), with focus in the main restriction to the output of a defined production system: the bottleneck. The developed algorithm, called "Mataheuristic Algorithm of Search of the Flotation Bottleneck in Simulated Annealing (BGaFSA)", it has as acting criterion the optimization of the makespan ('C POT. MAX.') and it analyzes a possible change of the bottleneck in the system due to the local optimization of the bottleneck initially identified. Starting from the development of a software, the comparative was analyzed with other algorithm well referenced in the literature and also the individual behavior of BGaFSA. The computational experimentation demonstrates that the simple local optimization of the bottleneck cannot be enough for the obtaining of the best global result, and that the flotation of the bottleneck happens and it should be consider for the obtaining of a global great solution to the problem. That contradicts part of th researches in ASDST with bottleneck that it consideres the local optimization of the bottleneck as the best road for the optimization of the complete system