Resumen

CABALLERO-VILLALOBOS, Juan Pablo  y  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.

Palabras clave : Programação da produção; meta heurísticas; tardança ponderada; GRASP.

        · resumen en Español | Inglés     · texto en Español     · Español ( pdf )