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

Daniel Marques da Silva Sousa, Dayvid Wesley Pereira Martins, Maria José Pereira Dantas

Resumo


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]. [...]


Texto completo:

PDF

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato