We describe a data-driven approach to optimize periodic maintenance policies for a heterogeneous portfolio with different machine profles. When insufficient data are available per profile to assess failure intensities and costs accurately, we pool the data of all machine profiles and evaluate the effect of (observable) machine characteristics by calibrating appropriate statistical models. This reduces maintenance costs compared to a stratified approach that splits the data into subsets per profile and a uniform approach that treats all profiles the same.