With the trend of manufacturing businesses moving from Hong Kong to Mainland China, the number of vehicles traveling between Hong Kong and southern China are increasing significantly. In such sense, the increasing amounts of corresponding greenhouse gases lead to more health concerns, such as hazard to the respiratory system of mankind. Therefore, it is essential to adopt a vehicle operation system for reducing greenhouse gas emissions. In this paper, a genetic algorithm based vehicle management model is proposed to determine green components of a new vehicle engine so as to reduce the greenhouse gases emission level.