Busca evolutiva guiada por agrupamentos de chaves aleatórias viciadas aplicada ao problema de sequenciamento de padrões

Abstract

Este trabalho propõe a resolução do problema de minimização de pilhas abertas MOSP (do inglês, minimization of open stacks problem) por meio da metaheurística de busca evolutiva guiada por agrupamentos de chaves aleatórias ou BRKeCS( do inglês, biased random-keys genetic evolutionary clustering search), onde se utiliza premissas do algoritmo genético de chaves aleatórias viciadas, o BRKGA(do inglês, biased randomkeys genetic algoritm) junto a busca evolutiva guiada por agrupamentos ou ECS(do inglês, evolutionary clustering search). O MOSP é oriundo do cenário de sistemas de produção de indústrias, e consiste em determinar uma sequência de padrões de corte, onde se minimiza o número máximo de pilhas abertas durante o processo de corte. As estruturas de codificação e decodificação, além da função de aptidão ou fitness são pontos importantes para resolução de instâncias MOSP. Testes computacionais foram realizados utilizando instâncias presentes na literatura.