Multi-agent Planning Under Uncertainty for Capacity Management