Tamanho da fonte:
Comparação entre soluções iniciais heurísticas para o método Iterated Greedy
Ú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