Resumen de Uso combinado de GRASP y Path-Relinking en la programación de producción para minimizar la tardanza total ponderada en una máquina

Carlos Alberto Vega Mejía, Juan Pablo Caballero Villalobos

• español

  Este trabajo presenta el resultado de integrar dos técnicas metaheurísticas (GRASP y Path Relinking), las cuales, a pesar de la eficiencia reportada en otros problemas, no se han utilizado ampliamente para solucionar pro- blemas de programación de la pro- ducción. Estas técnicas se emplearon de manera conjunta para resolver el problema de minimización de la tardanza total ponderada en una máquina, 1 || ? WjTj, a fin de obte- ner soluciones de calidad en tiempos aceptables. Los resultados experimen- tales muestran mejoras sustanciales que evidencian estadísticamente la importancia de utilizar Path-Relinking como técnica de postoptimización complementaria de GRASP Para usar .

  GRASP en la solución del problema mencionado se propone una función de utilidad dinámica para los trabajos por procesar, considerando sus pará- metros descriptivos. De este modo, se proporciona una idea clara de su implementación, de modo que empre- sas de diverso tamaño que enfrentan ese tipo de problema puedan realizarla contando sólo con la disponibilidad de MS Excel, sin tener que recurrir a software especializado.

• português

  Este trabalho apresenta o resultado de integrar duas técnicas metaheurísticas (GRASP e Path Relinking), que apesar da eficiência relatada em outros pro- blemas, 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 ponde- rada numa máquina, 1 || ? WjTj, 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 pos- sam realizá-la contando somente com a disponibilidade de MS Excel, sem ter que utilizar um software especializado.

• English

  This paper shows the results of integrating two meta-heuristic tech- niques, GRASP and Path-Relinking, which have not been widely used to solve production-scheduling pro- blems despite of their proved effi- ciency. These techniques were used to solve the problem of minimizing total weighted tardiness problem in a machine, 1 || ? W jT j, and good results in short time were obtained.

  Experiment outcomes show that the use of Path-Relinking as a final step for GRASP can result in quality- sequence improvements. In order to use GRASP in the solution to this problem, a dynamic utility function for the jobs to process, bearing in mind its descriptive parameters, is proposed. Additionally, this work offers a clear implementation pro- posal for ventures of different sizes, so they are able to overcome this problem by using MS Excel, instead of specialized scheduling software.