Abstract:The methods and processes of planning schedule in the composite material workshop are given and relatively optimized scheduling function based on heuristic algorithm according to the reality of one of China aviation composite material workshop is established. This algorithm regards each of the production teams as a relatively independent unit. The algorithm is designed not only considering the characteristics of the production of composite material, but also dealing with sudden emergency, making the algorithm more practicable in the actual situation of the composite material workshop, and ultimately improve the productivity of the workshop.