Un algoritmo GRASP para el sistema de remanufactura en tres etapas

• Teodor A. Diaconescu ^[1] ; Alberto Herrán ; José Manuel Colmenar
  1. [1] Universidad Rey Juan Carlos

     Universidad Rey Juan Carlos

     Madrid, España

     
• Localización: Actas del XVI Congreso Español de Metaheurísticas, Algoritmos Evolutivos y Bioinspirados: (MAEB 2025) 28-30 de mayo, Donostia/San Sebastián / coord. por Leticia Hernando Rodríguez, Josu Ceberio Uribe, Jon Vadillo Jueguen, 2025, ISBN 978-84-1319-656-5, págs. 131-140
• Idioma: español
• Enlaces
  • Texto Completo Libro
• Resumen

  • 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.