×
法比奥·富里尼;马丁·菲利普·基德;卡洛·阿尔弗雷多·波斯安尼;保罗·托斯

改进的滚动地平线方法解决飞机排序问题。 （英语） 兹比尔1328.90047

J.Sched。 18，第5期，435-447（2015）.
摘要：在航空运输需求持续增长的情况下，大型机场的跑道每天为数百架飞机提供服务。飞机排序是一个具有挑战性的问题，旨在增加跑道容量，以减少延误以及空中交通管制员的工作量。在许多情况下，空中交通管制员使用简单的“先到先服务”（FCFS）规则解决问题。在本文中，我们提出了一种滚动地平线方法，该方法将飞机序列划分为块，并针对每个块分别解决飞机排序问题（ASP）。提出了一些确定如何划分给定飞机序列的规则，并研究了它们对解质量的影响。此外，为了将问题形式化，还回顾了ASP的两个混合整数线性规划模型，并提出了一种禁忌搜索启发式算法，用于在短计算时间内找到ASP的解。最后，我们开发了一个IRHA，它使用不同的分块规则，能够为米兰利纳特机场的实际空中交通实例找到对FCFS规则进行显著改进的解决方案。

引用于10文件

理学硕士：

90B35型 运筹学中的确定性调度理论
68平方米 计算机系统环境下的性能评估、排队和调度
90立方厘米 混合整数编程
90C05（二氧化碳） 线性规划

关键词：

飞机排序问题;密耳;滚动时域算法

软件：

CPLEX公司
PDF格式BibTeX公司 XML格式引用
\textit{F.Furini}等人，J.Sched。18，第5号，435--447（2015；Zbl 1328.90047）
全文： 内政部

参考文献：

[1] Abela，J.、Abramson，D.、Krishnamoorthy，M.、De Silva，A.和Mills，G.（1993年）。计算着陆飞机的最佳时间表（第71-90页）。澳大利亚阿德莱德：第十二届全国ASOR会议·邮编1090.90094
[2] Atkin，J.A.D.、Burke，E.K.、Greenwood，J.S.和Reeson，D.（2007年）。伦敦希思罗机场跑道调度的混合元启发式方法。交通科学，41，90-106·doi:10.1287/trsc.1060.0163
[3] Atkin，J.A.D.、Burke，E.K.、Greenwood，J.S.和Reeson，D.（2007年）。伦敦希思罗机场不确定滑行时间下起飞跑道调度的在线决策支持。调度杂志，11，323-346·Zbl 1168.90418号 ·doi:10.1007/s10951-008-0065-9
[4] Atkin，J.A.D.、Burke，E.K.、Greenwood，J.S.和Reeson，D.（2008）。伦敦希思罗机场飞机起飞计划的元启发式方法。公共交通中的计算机辅助系统。经济学和数学系统讲义，第600卷，第235-252页·Zbl 1169.90355号
[5] Atkin，J.A.D.、Burke，E.K.、Greenwood，J.S.和Reeson，D.（2009）。伦敦希思罗机场起飞时间限制检查。公共交通，1（3），169-187·doi:10.1007/s12469-009-00011-z
[6] Balakrishnan，H.和Chandran，B.G.（2010年）。受限位置移动下的跑道运行调度算法。运筹学，58（6），1650-1665·Zbl 1231.90172号 ·doi:10.1287/opre.1100.0869
[7] Beasley，J.E.、Krishnamoorthy，M.、Sharaiha，Y.M.和Abramson，D.（2000年）。在静态情况下安排飞机降落。运输科学，34180-197·Zbl 1004.90511号
[8] Beasley，J.E.、Krishnamoorthy，M.、Sharaiha，Y.M.和Abramson，D.（2004）。位移问题和动态安排飞机着陆。运筹学学会杂志，55，54-64·Zbl 1095.90562号
[9] Beasley，J.E.和Pinol，H.（2006）。飞机着陆问题的分散搜索和生物算法。欧洲运筹学杂志，127（2），439-462·Zbl 1090.90011号
[10] Bennel，J.A.、Mesgarpour，M.和Potts，C.N.（2011年）。机场跑道调度。《运筹学季刊》，4OR（9），115-138。
[11] Burke，E.K.、De Causmaecker，P.、De Maere，G.、Mulder，J.和Paelinck，M.（2010年）。稳健航空公司调度的多目标方法。计算机与运筹学，37（5），822-832·Zbl 1177.90146号 ·doi:10.1016/j.cor.2009.03.026
[12] Cheng，V.H.L.、Crawford，L.S.和Menon，P.K.（1999）。使用遗传搜索技术进行空中交通管制。IEEE控制应用国际会议论文集。
[13] Ciesielski，V.和Scerri，P.（1998年）。飞机着陆时间的实时遗传调度。1998年IEEE进化计算国际会议（ICEC98）会议记录。纽约州纽约市：IEEE，第360-364页。
[14] Ernst，A.T.、Krishnamoorthy，M.和Storer，R.H.（1999）。安排飞机着陆的启发式和精确算法。网络，34，229-241·Zbl 0980.90031号 ·doi:10.1002/（SICI）1097-0037（199910）34:3<229:：AID-NET8>3.0.CO；2瓦
[15] Furini，F.、Kidd，M.P.、Persiani，C.A.和Toth，P.（2014）。状态空间简化动态规划求解带约束位置移动的飞机排序问题。计算机科学课堂讲稿，第267-279页·Zbl 1445.90032号
[16] Furini，F.、Persiani，C.A.和Toth，P.（2012）。通过滚动地平线算法的飞机排序问题。计算机科学课堂讲稿，第7422卷，第273-284页·兹比尔1370.90113
[17] IBM ILOG，（2012）CPLEX Optimizer 12:CPLEXhttp://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/。 ·Zbl 0980.90031号
[18] Kimms，A.（1997年）。生产和物流：多级批量计算和调度。滚动规划范围239-245。
[19] Persiani，C.A.和Bagassi，S.（2011年）。使用粒子群优化技术集成AMAN和DMAN。第三届CEAS空域会议电子会议记录·邮编1090.90094
[20] Samá，M.、D'Ariano，A.和Pacciarelli，D.（2013）。繁忙机场航站楼控制区飞机调度的滚动地平线方法。《Procedia Social and Behavioral Sciences》，第80期，第531-552页·doi:10.1016/j.sbspro.2013.05.029
[21] Stevens，G.（1995）。一种使用遗传算法调度飞机着陆时间的方法。学位论文。墨尔本：皇家墨尔本理工大学计算机科学系。
[22] Wang，B.，Xi，Y.，&Gu，H.（2005）。基于初始调度的单机最终惩罚滚动调度问题。计算机与运筹学，32（11），3059-3072·邮编1090.90094 ·doi:10.1016/j.cor.2004.11.004
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。