Aplicação do AG com Operadores Otimizados para Resolver o Problema de Escalonamento do Tipo Job Shop

Abstract

O problema de escalonamento Job Shop (JSP) é um problema de otimização combinatória e é bastante estudado pela comunidade de pesquisa de operacional [1]. Na literatura, os algoritmos heurı́sticos têm mostrado resultados promissores, com destaque para o algoritmo genético (AG). O problema JSP consiste em distribuir operações de um conjunto de tarefas com tempo fixo de execução entre um conjunto finito de máquinas, de forma que o tempo de processamento necessário para terminar a execução de todas elas (makespan), seja o menor possı́vel. É preciso destacar que operações de uma mesma tarefa não podem ser atribuı́das a uma mesma máquina duas vezes, uma operação não pode ser interrompida, e cada máquina pode processar apenas uma operação de cada vez [1]. [...]