Resumen

VEGA-MEJIA, Carlos Alberto  y  CABALLERO-VILLALOBOS, Juan Pablo. Uso combinado de GRASP e Path-Relinking na programação de produção para minimizar a demora total ponderada numa máquina. Ing. Univ. [online]. 2010, vol.14, n.1, pp.79-96. ISSN 0123-2126.

Este trabalho apresenta o resultado de integrar duas técnicas metaheurísticas (GRASP e Path Relinking), que apesar da eficiência relatada em outros problemas, não tem sido amplamente utilizadas para solucionar problemas de programação da produção. Estas técnicas foram empregadas de maneira conjunta para resolver o problema de minimização da demora total ponderada numa máquina, 1 Σ W_jT_j, com o objetivo de obter soluções de qualidade em tempos aceitáveis. Os resultados experimentais mostram melhoras substanciais que evidenciam estatisticamente a importância de utilizar Path-Relinking como técnica de pós-otimização complementar de GRASP. Para usar GRASP na solução do problema mencionado propõe-se uma função de utilidade dinâmica para os trabalhos a processar, considerando seus parâmetros descritivos. Deste modo, proporciona-se uma ideia clara de sua implementação, de modo que empresas de diferentes tamanhos que enfrentem esse tipo de problema possam realizá-la contando somente com a disponibilidade de MS Excel, sem ter que utilizar um software especializado.

Palabras clave : Programação da produção; GRASP (programa para computador); tempos e movimentos.

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