×

关于航空业分段线性延误成本优化建模的注记。 (英语) Zbl 1476.90200号

摘要:我们在整数规划(I.P.)框架中提出了航空业非线性延误成本的数学模型。我们从数学上证明了模型的正确性。时间被离散为例如15分钟的间隔。我们假设成本以分段线性的方式随着延迟间隔数的增加而增加。从澳大利亚悉尼机场获得的数据计算结果表明,整数规划非线性成本模型的运行速度比线性成本模型慢得多;因此,需要开发快速启发式算法来实现非线性成本计算,这比线性成本计算更准确。我们提出了一种贪婪启发式方法,它产生的解决方案只比I.P.模型产生的解决方案略差,但时间要短得多。

MSC公司:

90立方厘米 整数编程
90B06型 运输、物流和供应链管理
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] N.Boland;A.恩斯特;C.Goh;A.Mees,具有非线性成本函数的最优双商品流,运筹学学会杂志,46,1192-1207(1995)·Zbl 0846.90036号
[2] L.Brunetta;G.瓜斯塔拉;L.Navazio,《解决多机场地面等待问题》,《运筹学年鉴》,81,271-287(1998)·Zbl 0911.90244号 ·doi:10.1023/A:1018909224543
[3] A.厨师;G.Tanner;V.威廉姆斯;G.Meise,《动态成本指数化——管理航班延误成本》,《航空运输管理杂志》,第15期,第26-35页(2009年)·doi:10.1016/j.jairtraman.2008.07.001
[4] A.Cook和G.Tanner,欧洲航空公司延误成本参考值《英国威斯敏斯特大学的报告》,Eurocontrol,2015年。
[5] A.Cook、G.Tanner和S.Anderson,评估航空公司空中或地面延误一分钟的真实成本:最终报告,Eurocontrol,2004年。
[6] A.厨师;G.坦纳;A.Lawes,《航空公司不守时的隐性成本》,《运输经济学与政策杂志》,第46期,第157-173页(2012年)
[7] J.Ferguson;阿克·卡拉;K.霍夫曼;L.Sherry,《基于欧洲模型估算美国国内航空公司延误成本》,运输研究第C部分:新兴技术,33111-323(2013)·doi:10.1016/j.trc.2011.10.003
[8] J.A.Filar;P.Manyem;D.M.Panton;K.White,《紧急情况下航班自适应重新安排模型》(MARFE),《工业与管理优化杂志》,3,335-356(2007)·Zbl 1171.90398号 ·doi:10.3934/jimo.2007.3.335
[9] J.A.Filar;P.Manyem;M.S.Visser;K.White,《悉尼空中交通管理与取消和宵禁处罚》,《优化与产业:新前沿》,申请。最佳。,Kluwer学术出版社,78,113-140(2003)·Zbl 1051.90505号 ·doi:10.1007/978-14613-0233-95
[10] W.Gao;X.Xu;刁先生;H.Ding,基于Simmod的多机场系统航班延误成本仿真优化,2008年智能计算技术与自动化国际会议(ICICTA),1698-702(2008)
[11] A.加迪;R.Sabatini;S.Ramasamy,atm和航空电子背景下飞机飞行轨迹的多目标优化,航空航天科学进展,83,1-36(2016)·doi:10.1016/j.paeroci.2015.11.006
[12] S.Ketabi,具有分段线性凸成本的网络优化,伊朗。科学杂志。Technol公司。事务处理。科学。,30(2006),315-323379·Zbl 1192.90026号
[13] P.Manyem,《机场中断恢复:整数规划公式和多项式时间算法》,《离散应用数学》,242102-117(2018)·Zbl 1397.90275号 ·文件编号:10.1016/j.dam.2017.11.010
[14] A.穆克吉,空中交通流量管理的动态随机优化模型,博士论文,加州大学伯克利分校,2004年。
[15] L.纳瓦齐奥;G.Romanin-Jacur,《多连接多机场地面等待问题:模型和算法》,交通科学,32,268-276(1998)·Zbl 0987.90531号 ·doi:10.1287/trsc.32.3.268
[16] H.Zolfagharinia;M.Haughton,考虑当地卡车司机非线性停留和延误成本的重要性,运输研究第E部分:物流和运输评论,109331-355(2018)·文件编号:10.1016/j.tre.2017.10.007
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。