In maintenance resource scheduling problems, the optimal scheduling of civil aircraft is playing a more and more significant role. However, the existing researches are mainly focused on maintenance task scheduling while there are few studies on air material scheduling. Base on this background, an air material scheduling model is presented to solve different maintenance tasks of civil aircraft in real time and to optimize the material scheduling cost in the paper. The model is based on the real-time environment of the air material storehouse, and the time windows of task demanding and punishment of aircraft shutdown has been taken into account. To solve the model effectively, an improved genetic algorithm (IGA), instead of traditional genetic algorithm (GA), is introduced. The simulation results show that this model is valid and efficient.