In this paper, we consider a two-stage call center staffing model. In the first stage, the interval staffing levels are set under arrival rate uncertainty. In the second stage, these initial staffing levels are corrected to the right value based on more precise arrival rate information. We show that this problem is of newsvendor type, where the costs are the initial staffing costs plus the second stage adaptation costs. We show that we should initially staff according to a quantile of the distributional forecast, rather than the mean. It is also shown that the errors in staffing are approximately linear in the forecasting errors. This leads to the conclusion that the weighted sum of errors should be the error measurement in call center forecasting, since minimizing, it minimizes the total staffing costs. In special cases where the costs are symmetric for over- and understaffing, this is equivalent to minimizing the weighted absolute percentage error.
