Serviços Personalizados
Journal
Artigo
Indicadores
- Citado por SciELO
- Acessos
Links relacionados
- Citado por Google
- Similares em SciELO
- Similares em Google
Compartilhar
Ingeniería y Universidad
versão impressa ISSN 0123-2126
Resumo
CABALLERO-VILLALOBOS, Juan Pablo e ALVARADO-VALENCIA, Jorge Andrés. Greedy Randomized Adaptive Search Procedure (GRASP), uma alternativa valiosa na minimização da tardança total ponderada em uma máquina. Ing. Univ. [online]. 2010, vol.14, n.2, pp.275-295. ISSN 0123-2126.
Este artigo apresenta os resultados experimentais obtidos ao sequenciar trabalhos em uma máquina, a fim de minimizar a tardança total ponderada mediante um algoritmo GRASP. Os resultados compararam-se com os valores ótimos ou os melhores valores conhecidos até o momento para cada uma das instâncias de OR-Library e encontrou-se uma excelente relação entre a qualidade dos resultados (93% das instâncias solucionaram-se com um desvio máximo de 1% com respeito a estes valores) e o esforço computacional e de implementação requerido. O algoritmo implementouse usando macros em uma planilha de cálculo. A fase de pós-otimização realizou-se mediante uma estratégia de Busca Local que utilizou regras de dominância que, ainda que simples, permitiram melhorar substancialmente a tardança total ponderada das seqüências obtidas na fase construtiva do algoritmo.
Palavras-chave : Programação da produção; meta heurísticas; tardança ponderada; GRASP.