Portal de Eventos Científicos da UTFPR (EVIN), XXV Seminário de Iniciação Científica e Tecnológica da UTFPR

Tamanho da fonte: 
Comparação entre soluções iniciais heurísticas para o método Iterated Greedy
Pedro Eduardo Hernandes Natal, Mauricio Iwama Takano, Cassio Henrique dos Santos Amador

Última alteração: 2020-11-04

Resumo


O sequenciamento é um método que organiza as operações, de modo que ele agende tarefas para alcançar um objetivo que pode ser, por exemplo, diminuir o tempo de processamento da última tarefa na última máquina. Observando a necessidade de resolver o problema de sequenciamento, muitos métodos diferentes foram criados e, neste trabalho, será utilizado o Iterated Greedy (IG). A qualidade da solução inicial pode melhorar a qualidade da solução final do algoritmo IG. Os métodos heurísticos usados para fornecer as soluções iniciais são: MinMax (MM), profile fitting (PF), Nawaz-Enscore-Ham (NEH), PW, weighted profile fitting (wPF) e aleatório (a fim de comparação). A eficiência dos algoritmos será avaliada usando estas soluções iniciais diferentes.

Palavras-chave


Pesquisa operacional; Programação heurística; Algoritmos computacionais.

Texto completo: PDF