Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Entre Ciencia e Ingeniería
versão impressa ISSN 1909-8367
Resumo
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.
Palavras-chave : 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.