The vehicle fuel economy standards have been implemented worldwide. However, it is quite difficult for the automakers to secure an optimal portfolio of fuel-efficient technologies which complies with these strengthened standards and minimizes the overall cost at the same time. In this paper, a genetic-algorithm-based heuristic method is proposed for technological strategy planning. In particular, a case study of the Corporate Average Fuel Economy standards in China is presented. Moreover, the mathematical model is constructed with the considerations of the technology cost, effect of reducing fuel consumption and technology physical weight. Problem complexity is analyzed and proven NP-hard. Moreover, a comparison analysis of performance is carried out between the elaborated genetic algorithm and the greedy algorithm that is currently used by most automakers to determine the technological strategies in China. The results imply that genetic algorithm outperforms the common method because it provides more economical and reasonable strategies. In addition, the incremental cost under the greedy algorithm is 16.4% higher than that under genetic algorithm. Due to the counteractive effect under the weight-based standards in China, the mass reduction technologies should be given lower priorities compared with current strategies. To satisfy the standards by 2020, automakers should implement more conventional engine and transmission technologies instead of the hybrid electric vehicle technologies. It is recommended that automakers should develop heuristic algorithms to make strategic decisions more reasonably.