Implementação e teste de uma heurística de descida em vizinhança variável para um problema de programação de tarefas em máquinas paralelas
Resumo
Neste trabalho é apresentado um estudo sobre o problema de programação de tarefas
em máquinas paralelas não relacionadas com tempo de preparação dependente da máquina e
da sequência. Este problema é de interesse prático e ocorre, por exemplo, em fábricas com
linhas de produção cujas máquinas são tecnologicamente diferentes. Para a resolução deste
problema é implementada a abordagem heurística de descida em vizinhança variável proposta
por Fleszar et al. (2011). Os testes computacionais consideram o conjunto de instâncias de
Vallada e Ruiz (2011), além daquele utilizado no artigo original. Os resultados obtidos são
comparados com a finalidade de verificar se o método é de fato robusto, eficaz e eficiente
como reivindicado em Fleszar et al. (2011).
Coleções
Os arquivos de licença a seguir estão associados a este item: