The purpose of this study is to propose an integrated strategy to determine jointly efficient business and maintenance plans. The studied system is subject to random failures with a dynamic failure law. It must perform a set of missions (among M possible missions) over a finite planning horizon. Each mission may have different characteristics that depend on operational and environmental conditions. The determination of a business plan consists in choosing and scheduling the missions to be performed. To maximize the net profit (profits generated by the achievement of missions minus maintenance costs), two meta-heuristics based on genetic algorithms are developed. The first genetic algorithm is used to determine the business plan and the second one generates an efficient maintenance plan. Two maintenance policies are studied: a minimalist policy which involves only corrective maintenance actions and another policy, called sequential, which involves several imperfect preventive maintenance activities performed at predetermined times. Two cases are studied for the latter strategy. The first one considers the maintenance effectiveness factor as being the same for all preventive maintenance actions and we search for the best factor. In the second case, we consider maintenance actions with different efficiency factors and we look for the optimal value of each factor. Finally, a numerical example illustrates the proposed approach and the difference between the maintenance policies.