The plan scheduling is an important part for forming a dynamic alliance on the ASP platform. In order to solve this problem, in the first place, a scheduling model of multi-objectives and multi-enterprise has been developed. The scheduling objectives of this model considered the enterprise credibility, production tasks, production process and the relationship between them. Secondly, a bi-level quantum evolutionary algorithm is provided for this model. One level is the coding of processes that determines the sequence of process. The other level is the coding of bidding enterprise that chooses each procedure of bidding enterprise. This scheduling approach in an ASP platform realizing dynamic alliance production scheduling system has been applied actually. And the approach can get faster convergence and better characteristics.