Resumen

Estudiamos la versión del presupuesto del proyecto del problema de trade-off estocástico discreto tiempo/costo (SDTCTP-B) desde el punto de vista de la robustez en la programación. Dado el presupuesto del proyecto y un conjunto de modos de ejecución de actividades, cada uno con tiempo y costo de actividad inciertos, el objetivo del SDTCTP-B es minimizar el makespan esperado del proyecto determinando el modo y tiempo de inicio de cada actividad. Al modelar el tiempo y costo de las actividades utilizando números de intervalo, proponemos un modelo proactivo de programación de proyectos para el SDTCTP-B basado en la teoría de optimización robusta. Nuestro modelo puede generar cronogramas base robustos que permiten un nivel de robustez ajustable libremente. Convertimos nuestro modelo en su contraparte robusta utilizando una forma del modelo de programación entera mixta. Se realizan experimentos extensos en una gran cantidad de redes generadas aleatoriamente para validar nuestro modelo. Además, se utiliza la simulación para investigar el trade-off entre las ventajas y desventajas de nuestro modelo robusto proactivo

• Materias:Ecuaciones en diferencias Ecuación unidimensional Filtrado de información Prevención de interbloqueos Sistemas estocásticos
• Subjects:Difference equations One-dimensional equation Information filtering Interlock prevention Stochastic systems
• Palabras claves:Presupuesto del proyecto; Problema estocástico de compensación de tiempo/costo discreto; Robustez; Programación; Modos de ejecución de actividades; Teoría de optimización robusta
• Keywords:Project budget; Stochastic discrete time/cost trade-off problem; Robustness; Scheduling; Activity execution modes; Robust optimization theory