In contrast to the production of new parts, for the regeneration of complex capital goods, various modes of regeneration are often available. They reflect, e.g., different repair technologies and/or different personal qualifications. In this paper, we describe solution approaches for the selection of efficient regeneration modes. Thereby, we simultaneously schedule maintenance tasks as they influence mode selection. Using the example of turbine blades of aircraft engines, we explain the problem setting and the need to consider the customer’s business model. For immobile capital goods such as wind turbines, the selection of efficient regeneration modes requires additional decisions concerning the transportation of personnel and material. We explain this adjacent problem setting and solution approaches. In this context, we include stochastic service times and weather conditions as well as the uncertain condition of the good.