By analyzing the inherent uncertainties, discrete uncertainties and external environmental uncertainties, a dual-feedback control strategy and the dynamic scheduling method are proposed to solve the dynamic scheduling problem of vehicle air-conditioning assembly shop under uncertainty. Considering the reentrant constraint, equipment capacity constraint, and time discrete constraint etc., the multi-objective scheduling model of vehicle air-conditioning assembly shop is set up,taken the earliness/tardiness, process time, production cost and quality loss as optimization objectives. According to the characteristic of the model, sectional chromosome encoding, crossover operator and mutation operator are designed to prevent the generation of illegal solutions and improve efficiency of the algorithm. An example is given to prove the feasibility and validity of the approach.