计算机应用

作者：邢志伟, 乔迪, 刘洪恩, 高志伟, 罗晓, 罗谦

单位：1.中国民航大学 电子信息与自动化学院，天津 300300；2.中国民航局第二研究所 工程技术研究中心，成都 610041

关键词：停机位分配,缓冲时间,拉格朗日松弛,鲁棒性,机位利用率

基金：国家重点研发计划项目（2018YFB1601200）；国家自然科学基金资助项目（U1533203）；中央高校基本科研业务费专项资金资助项目（201929）。

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

来源：2020年第6期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第6期