This paper focuses on problem solution strategies to be used in a system for medium and long term manpower planning. The planning problems can include several types of aspects. Several mathematical algorithms are available, each suited to handle a specific class of these aspects. The solution strategy is constructed using aggregation and using decomposition into independent problems or into a hierarchy of dependent problems. The purpose of the decomposition is to match the properties of the resulting planning problems to the capabilities of the available numerical algorithms. Finally the conversion is described of the available data to the format of the models used by the mathematical algorithms that constitute the solution strategy.