Job Shop

...

Escalonamento da Produção Para Sistema de Manufatura Job Shop com Parâmetros Inteligentes

RESUMO: A elaboração de um processo de planejamento eficaz para a sequência de processamento de tarefas na programação de sistemas de manufatura é uma tarefa com alto grau de complexidade. Este trabalho propõe uma abordagem de desenvolvimento para uma metodologia acessível de se determinar a sequência de processamento de tarefas no planejamento da programação de sistemas de manufatura do tipo job shop. Apresenta-se uma proposta pra minimizar o tempo de finalização makespan. Para validar a proposta foram utilizados conjuntos de Benchmark disponível em sites referenciados na literatura, após compilação de vários trabalhos científicos. Os operadores genéticos propostos (crossover por torneio, mutações) foram adaptados para promover a intensificação e exploração no espaço de busca. Utilizou-se ainda o elitismo para manter sempre a melhor solução encontrada e imigrantes aleatórios como técnica de controle da diversidade populacional. Na fase de ensaios, testou-se os operadores genéticos de forma isolada para verificar o impacto de diferentes definições no resultado esperado. Após isto foi aplicado em duas instâncias, sendo a abz5 10×10 e ft06 6×6 com resultados compatíveis aos da literatura recente obtido por outros métodos heurísticos. A contribuição do trabalho é no sentido de resolver instâncias de Benchmark usando métodos não paramétricos por algoritmo genético implementado em uma pequena plataforma que é uma pagina web desenvolvida com Python.