Online plan modification in uncertain resource-constrained environments