Un algoritmo GRASP para el sistema de remanufactura en tres etapas

Teodor A. Diaconescu, Alberto Herrán, J. Manuel Colmenar

Keywords: GRASP;Remanufacturación 3 etapas;Flow Shop Scheduling Problem

TL;DR: El método GRASP obtiene los mejores valores promedio de función de coste empleando tiempos muy reducidos vs el estado del arte

Abstract: Este trabajo aborda el problema de la optimización de sistemas de remanufactura en tres etapas (3T-RSSP), cuyo objetivo es minimizar el tiempo de finalización de los trabajos del sistema (*makespan*). Este tipo de problemas se sitúa en línea con los Objetivos de Desarrollo Sostenible 9 y 12. Para resolver el problema se propone una metaheurística GRASP compuesta por un método constructivo y una búsqueda local que operan en las tres etapas de las instancias del problema. Los resultados experimentales, obtenidos sobre un conjunto de 34 instancias del estado del arte, demuestran que la propuesta GRASP logra un excelente equilibrio entre la calidad de la solución y el tiempo de cómputo, obteniendo el mejor valor promedio para la función objetivo empleando un tiempo de ejecución promedio muy pequeño en comparación con los métodos del estado del arte.

Submission Number: 25