Diseño de una metodología para la minimización del valor esperado y la desviación estándar de la tardanza total en un ambiente Permutation Flow Shop estocástico
El presente trabajo de grado responde al problema de programación de la producción en un ambiente Permutation Flow Shop, considerando tiempos de proceso estocásticos, a través de un acercamiento multi-objetivo que genera Fronteras de Pareto para la Media y la Desviación Estándar de la Tardanza Total...
| Autor Principal: | Urrego Torres, Ana María |
|---|---|
| Otros Autores: | Henao García, Catalina, Cruz Riveros, Ana María |
| Formato: | Trabajo de grado |
| Publicado: |
Pontificia Universidad Javeriana
2018
|
| Materias: | |
| Acceso en línea: |
http://hdl.handle.net/10554/38386 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: |
El presente trabajo de grado responde al problema de programación de la producción en un ambiente Permutation Flow Shop, considerando tiempos de proceso estocásticos, a través de un acercamiento multi-objetivo que genera Fronteras de Pareto para la Media y la Desviación Estándar de la Tardanza Total. Esto se alcanza a través del diseño de una simheuristic que combina una metaheurística Tabú y un algoritmo PAES con una simulación de Montecarlo para el cálculo de ambos objetivos. El proceso de diseño requirió del análisis del problema para el caso determinístico a través de programación lineal y metaheurísticas, considerando un solo objetivo. Luego, se aborda la aproximación estocástica a través del método propuesto. La efectividad de la metodología diseñada fue evaluada para dos distribuciones de probabilidad diferentes del parámetro estocástico - distribución lognormal y distribución uniforme- y tres coeficientes de variación - 0.3, 0.4 y 0.4-. Los resultados fueron comparados con las soluciones simuladas generadas por el algoritmo Tabú ejecutado para el caso estocástico. Se construyó un análisis de varianza, con 180 instancias encontradas en la literatura, para evaluar el método propuesto, considerando los tres factores mencionados anteriormente, tanto para la media como para la desviación de la tardanza media. Los tamaños de las instancias de prueba (en trabajos x máquinas) son 50x10, 50x30, 150x10, 150x30 y fueron generadas con tres diferentes valores de due date range y tardiness factor. Las resultas muestran que, en 176 de las 180 instancias evaluadas, la simheuristic diseñada tuvo mejores resultados que aquellos generados por el modelo determinístico, para ambos objetivos analizados. |
|---|