研究了航空公司基于CDM机制下对时隙进行二次指派的问题。首先运用RBS算法对航班进行初次分配,之后结合Compression算法和固定优先权TTC算法提出了一种新的算法对时隙进行二次分配,并利用此算法和遗传算法同时对模型进行求解。最后应用国内某机场的实际数据进行仿真验证,结果表明,所提算法在对时隙的分配中相比RBS算法和遗传算法不仅可以使得延误成本减少,而且可以均衡不同航空公司的平均延误成本。