Abstract: The influence factors which cause the aircraft ground deicing delay are analyzed based on the extension theory. The high priority first service and decision-making(HPFS&DM) algorithm for aircraft ground deicing operation is proposed. An aircraft deicing ground operation multi-agent model for large hinge civil airport under the condition of limited deicing resource is established.Beijing capital international airport actual flight data is used in simulation to verify the validity of the proposed aircraft deicing scheduling model and algorithm.The simulation result shows that the proposed HPFS&DM algorithm for aircraft ground deicing scheduling outperforms the traditional first come first service(FCFS) scheduling scheme on aspects of total deicing delay time,total number of delayed aircraft and the rate of aircraft delay.And the scheduling process is better than FCFS algorithm under the circumstances of multi-type of aircraft,different deicing states and large amount of flights with consideration of the deicing resource distribution fairness among different airlines.