Comparação entre soluções iniciais heurísticas para o método Iterated Greedy

ID: 
6247
Sala virtual: 
https://us02web.zoom.us/j/82864634828?pwd=ZDM1c3RzcGdPcUdId3BYUjNnMlpEQT09
Vídeo: 
https://peertube.td.utfpr.edu.br/videos/watch/97578422-1063-419a-a676-5db811021168
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.
Autor(es): 
Pedro Eduardo
Hernandes
Natal
Universidade Tecnológica Federal do Paraná, Cornélio Procópio, Paraná, Brasil
pedroehn@hotmail.com
Mauricio
Iwama
Takano
Universidade Tecnológica Federal do Paraná, Cornélio Procópio, Paraná, Brasil
takano@utfpr.edu.br
Cassio
Henrique dos Santos
Amador
Universidade Tecnológica Federal do Paraná, Cornélio Procópio, Paraná, Brasil
cassioamador@utfpr.edu.br
Modalidade: 
Engenharia Mecânica
Data: 
23/11/2020
Hora: 
16:30