Constructivo GRASP para la optimización de una planta de producción en la industria automotriz
-
Autores: Sergio Cavero Díaz, Isaac Lozano Osorio, Manuel Laguna
- 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. 160-168
- Idioma: español
- Enlaces
-
Resumen
Este artículo aborda un problema de planificación de la producción en la fabri- cación de asientos para automóviles. Ante la complejidad de múltiples líneas de producción y la diversidad de los productos a producir, se propone un algorit- mo heurístico basado en la metaheurística GRASP. El objetivo del algoritmo es encontrar soluciones factibles al problema y minimizar los costosos cambios de configuración, manteniendo los niveles de inventario dentro de los rangos deseados.
La efectividad del algoritmo se valida comparándolo con un modelo exacto, demos- trando su capacidad para generar soluciones factibles y eficaces para la mayoría de los casos reales estudiados. Los resultados confirman la utilidad del enfoque GRASP como solución eficiente y adaptable, e inspiran futuras investigaciones en heurísticas más avanzadas para este problema.
