Abstract

CASTILLO, T. A. et al. Otimização da Makespan no problema flexível da Job Shop com restrição de transporte usando Algoritmos Genéticos. Entre Ciencia e Ingenieria [online]. 2018, vol.12, n.24, pp.105-115. ISSN 1909-8367.  https://doi.org/10.31908/19098367.3820.

Resolvemos o Problema de Agendamento de Oficina de Trabalho Flexível (FJSSP) com restrições de transporte para minimizar o makespan por sequenciamento e atribuição de máquinas. Uma revisão bibliográfica foi realizada para orientar a metodologia a ser utilizada. A partir daí, abordamos o problema com um algoritmo genético. Nós validamos sua eficácia comparando os resultados obtidos com diferentes instâncias propostas na literatura. Os resultados obtidos mostram que o algoritmo genético proposto é eficiente nas diferentes configurações clássicas de Job Shop testadas. O algoritmo é capaz de encontrar soluções muito aproximadas para o melhor encontrado até o momento para o Problema de Agendamento de Oficina de Trabalho Flexível com restrições de transporte.

Keywords : Job Shop; flexível Job Shop; flexível Job Shop com restrições de transporte; restrições de transporte; algoritmo genético; GA; Metaheuristics; Makespan.

        · abstract in English | Spanish     · text in Spanish     · Spanish ( pdf )