Professional Documents
Culture Documents
Robert Storer
Lehigh University
Resumen
Analizamos el problema de obtener la función de distribución (y/o sus primeros
momentos) de medidas de desempeño en redes cuyas actividades poseen una duración
estocástica. Se analiza diferentes métodos de aproximación (secuencial polinomial,
integración multivariada y simulación de Monte Carlo) para dos medidas de desempeño
comúnmente usadas en redes (Makespan y Tardanza total Ponderada) con énfasis en su
enfoque para manejar los operadores “max” y “convolución” de variables
correlacionadas.
Analizamos el problema de obtener la función de distribución (y/o sus primeros
momentos: media y varianza) de medidas de desempeño en redes cuyas actividades
poseen una duración estocástica. Este problema es especialmente relevante en análisis de
redes de proyectos y en scheduling de job shops con tareas de duración estocástica. A
partir de una red de tareas y sus duraciones estocásticas se propone elaborar una “Carta
Gantt Estocástica” como la de la figura donde tanto los tiempos de término de cada
trabajo como la medida de desempeño tienen asociadas funciones de distribución
probabilísticas (que aparecen representadas como CDFs en cada bloque de tareas de la
carta)
Start Completion
P (predecesors finish by time t) job,opn 1 - P (operation is finished by time t)
Marginal Probability Marginal Probability