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

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.

• Autores: Castro Mesa, Silvia Juliana; Di Gregorio Martínez, Paola; Ortiz Sarria, Laura Isabel
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2018
• Institución: Pontificia Universidad Javeriana
• Repositorio: Repositorio Universidad Javeriana
• Idioma: spa
• OAI Identifier: oai:repository.javeriana.edu.co:10554/44659
• Acceso en línea: http://hdl.handle.net/10554/44659
• Palabra clave: Programación de la producción; Tiempo total de terminación; Tardanza; Tiempo promedio de reparación; Tiempo promedio entre fallas; GRASP; PAES; Simulación de Monte Carlo; Scheduling; Flexible Flow Shop (FFS); GRASP; PAES; Mean Time Between Failures (MTBF); Medium Time to Repair (MTTR); ENS2; FL; Flowtime; Tardiness; Monte Carlo simulation; Ingeniería industrial - Tesis y disertaciones académicas; Simulación por computadores; Programación de la producción
• Rights: openAccess
• License: Atribución-NoComercial-SinDerivadas 4.0 Internacional