蒋洪迅，马仁义

中国人民大学信息学院, 北京 100872

出版日期:2021-01-25发布日期:2021-03-11

Rates of Closed-Bridge and Crossing-Collision Oriented Optimization Model on Aircraft-Gate Assignment and Its Heuristics

JIANG Hongxun ,MA Renyi

School of Information, Renmin University of China, Beijing 100872

Online:2021-01-25Published:2021-03-11







摘要
图/表
参考文献
相关文章
编辑推荐
-->Metrics
本文评论

在给定航班时刻表条件下, 对于进出港航班的机位分配, 除了必须满 足航班、飞机和机位之间的技术性要求之外, 还要考虑尽量提高整个机场的机 位利用率, 且方便旅客出入港及时、安全和便捷.文章以飞机机型、所属航空公司、客运/货运航班、国内/国际航班等匹配条件为约束条件, 以航班-机位分配完成率、靠桥率、道口非冲突率为目标, 建立了一个航班-机位指派问题的全局优化模型.基于国内某机场的真实应用场景及其待决策变量维度的超大规模, 导致模型求解成为一个NP-COMPLETE的混合整数规划问题.文章提出一种启发式快速求解算法, 基于贪婪规则建立若干优先级队列的航班冲突调整方案, 按照3个指标重要程度渐次探求近似最优解.而且, 对于每一步贪婪规则的改进, 文章都进行了算法有效性检验以及计算性能的对比实验.最终多重对比实验的结果表明, 新算法的结果在与理论最优解差距不足3\%的代价 下, 可节约超过90\%求解时间.

分享此文:

()

[1]	李珍萍，韩倩倩. 考虑商品订购数量的``货到人''仓储系统订单分批问题研究[J]. 系统科学与数学, 2020, 40(8): 1456-1472.
[2]	袁瑞萍，王慧玲，李俊韬，刘凯. 基于移动机器人的订单拣选系统货位优化模型和算法研究[J]. 系统科学与数学, 2020, 40(6): 1050-1060.
[3]	黄文奇;叶涛. 求解等圆Packing问题的完全拟物算法[J]. 系统科学与数学, 2008, 28(8): 993-1001.

-->

PDF全文下载地址:

http://sysmath.com/jweb_xtkxysx/CN/article/downloadArticleFile.do?attachType=PDF&id=14097