Diseño de una metaheurística GRASP hibridizada con la metodología PAES y la simulación de Monte Carlo en un ambiente Flexible Flow Shop estocástico multi-objetivo
Autor
Castro Mesa, Silvia Juliana
Di Gregorio Martínez, Paola
Ortiz Sarria, Laura Isabel
Resumen
El propósito de este proyecto es estudiar un problema de programación de la producción multiobjetivo
en un ambiente Flexible Flow Shop (FFS) estocástico. Los objetivos a minimizar son el valor
esperado de la tardanza, la desviación estándar de la tardanza, el valor esperado del tiempo total
de terminación y la desviación estándar del tiempo total de terminación. Los parámetros
estocásticos son los tiempos entre fallas de las máquinas y los tiempos de reparación de las
máquinas. Como método de solución, se propone una simheurística, la cual hibridiza la
metaheurística GRASP con la simulación de Monte Carlo y el algoritmo PAES para obtener la frontera
de Pareto. Inicialmente, se realiza un diseño experimental de la versión determinística del problema
para evaluar el desempeño de la simheurística, comparando los resultados de la simheurística con el
tiempo total de terminación obtenido en la programación de los trabajos con la regla de despacho
FL, y la tardanza con la regla de despacho ENS2. Un segundo diseño de experimentos es diseñado
para evaluar los efectos de los diferentes coeficientes de variación y la distribución de probabilidad
para ambos parámetros estocásticos en las cuatro funciones objetivo del caso estocástico. Para el
caso estocástico, los resultados arrojaron que ambas distribuciones de probabilidad y coeficientes de
variación tienen un efecto significativo en las variables, lo que demuestra la importancia de un
ajuste preciso de las distribuciones de probabilidad para obtener soluciones adecuadas.