基于松弛算法的停机位分配优化方法

摘要

cqvip:针对机场近机位资源紧缺及实际航班到离港时间偏离计划时间对停机位分配所造成的扰动,提出了在同机位相邻航班间加入缓冲时间的停机位分配调度方法。首先,建立了以机位空闲时间、远机位占用时间最小为目标的鲁棒性停机位分配模型;然后,设计了一种基于双目标的拉格朗日松弛优化算法,并使用次梯度算法求解拉格朗日松弛算法中的对偶问题。基于国内某枢纽机场运行数据的仿真结果表明,所提方法的优化方案和原始机位分配方案相比,机位使用量和机位空闲时间分别降低了15.79%、7.56%,机位占用率提高了18.72%,并且冲突率降低到3.57%,达到了有效提高停机位利用率与鲁棒性的目的。