Loss function that penalizes under-predictions more than over-predictions?
Pick an asymmetric loss function. One option is quantile regression (linear but with different slopes for positive and negative errors).