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

• 作者: 乔迪 刘洪恩 罗晓 罗谦 邢志伟 高志伟
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 停机位分配 缓冲时间 拉格朗日松弛 鲁棒性 机位利用率
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 应用前沿、交叉与综合
• 页码范围: 1850-1855
• 页数: 6页
• 分类号: V351|TP301.6
• 字数: 6298字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2019111888

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邢志伟	中国民航大学电子信息与自动化学院	43	139	7.0	10.0
2	罗谦	中国民航局第二研究所工程技术研究中心	20	44	4.0	6.0
3	罗晓	中国民航局第二研究所工程技术研究中心	9	10	1.0	3.0
4	乔迪	中国民航大学电子信息与自动化学院	2	0	0.0	0.0
5	刘洪恩	中国民航大学电子信息与自动化学院	2	0	0.0	0.0
6	高志伟	中国民航大学电子信息与自动化学院	1	0	0.0	0.0