Aplicação de um algoritmo evolutivo na solução de problemas de sequenciamento da produção

Abstract

A utilizacao de tecnicas de sequenciamento da producao proporcionam uma melhor eficiencia das linhas, assim como tambem verifica-se uma distribuicao equilibrada dos roteiros produtivos. Desta forma, a busca pela otimizacao dos recursos existentes e pelas melhores praticas quanto ao tratamento das restricoes, faz com que as organizacoes de um modo em geral pensem em diferentes estrategias. Neste contexto, buscam-se solucoes aplicadas ao sequenciamento de linha de producao, como, por exemplo, o Flexible Job Shop Schedule Problem (FJSP), objetivando-se encontrar o menor tempo de ocupacao das linhas, dentre outras funcionalidades. Desta maneira, as metodologias heuristicas de sequenciamento podem ser consideradas como importantes ferramentas para o gerenciamento da producao. Entretanto, este estudo propoe a aplicacao de um algoritmo evolutivo para a solucao de problemas de FJSP, baseado na metodologia Hybrid Taguchi Genetic Algorithm (HTGA). Sendo assim, primeiramente elaborou-se o modelo matematico a ser utilizado, para que o mesmo seja executado realizou-se a juncao dos metodos de algoritmo genetico com o metodo Taguchi e por fim realizou-se a validacao da proposta por meio da criacao de duas variacoes do algoritmo evolutivo com taxas de mutacao diferentes. Compara-se estes dois algoritmos elaborados com um metodo existente, a partir de problemas de teste, tambem presentes na literatura. Tornando-se possivel entao, verificar que o algoritmo apresentado foi capaz de resolver os problemas e de encontrar o mesmo valor da funcao objetivo. Desta forma, observa-se neste artigo a possibilidade de utilizacao do algoritmo hibrido proposto para a resolucao de problemas de sequenciamento, o qual e composto por algoritmos reconhecidos por serem relativamente de facil aplicacao. Conclui-se neste estudo, a validacao do modelo matematico evolutivo na resolucao de problemas de FJSPs, tornando-se uma nova alternativa de solucao para os problemas de sequenciamento. http://dx.doi.org/10.18226/23185279.v8iss2p175