Robust Local Search for Solving RCPSP/max with Durational Uncertainty

Scheduling problems in manufacturing, logistics and project management have frequently been modeled using the framework of Resource Constrained Project Scheduling Problems with minimum and maximum time lags (RCPSP/max). Due to the importance of these problems, providing scalable solution schedules for RCPSP/max problems is a topic of extensive research. However, all existing methods for solving RCPSP/max assume that durations of activities are known with certainty, an assumption that does not hold in real world scheduling problems where unexpected external events such as manpower availability, weather changes, etc. lead to delays or advances in completion of activities. Thus, in this paper, our focus is on providing a scalable method for solving RCPSP/max problems with durational uncertainty. To that end, we introduce the robust local searc

Dynamic Stochastic Orienteering Problems for Risk-Aware Applications

Singapore National Research Foundatio

Análisis de la relación entre políticas de asignación de recursos en la atención de desastres y la mortalidad

244 páginasEl presente trabajo encuentra la relación entre políticas de asignación de recursos para el sistema logístico humanitario colombiano y el tiempo de respuesta del sistema para la atención de la población afectada. La relación se determina comparando el desempeño del sistema frente a dos políticas de asignación de recursos utilizadas en la programación de proyectos con recursos restringidos, identificadas como más relevantes en la literatura y adoptables al sistema humanitario. Se construyó un modelo del sistema Colombiano de atención de desastres utilizando una combinación de redes AON y dinámica de sistemas, con el fin de establecer el impacto sobre los tiempos de respuesta de dichas políticas. Se encontró que, si bien la aplicación de políticas de asignación de recursos puede cambiar significativamente el número de muertos de un desastre, las políticas evaluadas, en promedio no disminuyeron el número de muertos. El criterio de asignación de recursos utilizado actualmente por el sistema colombiano puede considerarse adecuado, pero se recomienda evaluar otras políticas de asignación de recursos que no estén basadas en la ruta crítica sino en la información de recursos y de la estructura de la red