APLICAÇÃO DE META-HEURÍSTICAS PARA RESOLUÇÃO DO PROBLEMAS DE SEQUENCIAMENTO DE MÁQUINAS PARALELAS NÃO-RELACIONADAS COM TEMPO DE PREPARAÇÃO DEPENDENTE DA SEQUÊNCIA

Resumo

Este trabalho propõe a avaliação de duas meta-heurísticas aplicadas na resolução do Problema de Sequenciamento de Máquinas Paralelas Não-Relacionadas com Tempo de Preparação Dependente da Sequência (PSMPNTPDS). As máquinas são ditas não-relacionadas devido a inexistência de uma relação entre o tempo de processamento das tarefas e cada uma das máquinas que tomam parte do problema. Além disso, o tempo de preparação entre a execução de duas tarefas é dependente tanto da sequência das tarefas quanto da máquina a qual está associado. A medida de desempenho utilizada para avaliar as soluções obtidas para o modelo é o tempo máximo de conclusão do sequenciamento, também conhecida como makespan. As meta-heurísticas algoritmos genéticos e VNS-VND foram escolhidas para resolução do problema devido à grande diferença entre suas características e peculiares métodos de resolução. Ao final, os resultados obtidos por ambas meta-heurísticas são comparados diretamente considerando o desempenho de cada uma delas ao tentar reduzir o makespan para o sequenciamento.