COR“竞争市场条件下航班计划策略研究”论文解析

本文是针对发表在《Computers & Operations Research(计算与运筹)》上的一篇论文 “Airline flight schedule planning under competition” 的解析。本文作者是来自Embry-Riddle航空学院的Abdelghany, Azadian以及来自南Methodist大学的Abdelghany。

在运作管理领域,有一个重要的研究分支,即航空公司排班计划(airline planning problem,简称APP)。APP包含一系列的决策问题,通常包括(也不限于)需求预测、能力规划、资源配置和指派问题。这些问题每一个都很复杂,导致APP整体问题就困难异常。(There is an important branch of Operational Management, airline planning problem, says APP. The APP is a set of managerial processes, including demand forecasting, capacity planning, resources assignment, and scheduling. Each of these tasks is complicated enough but interdependent on one another. The APP is therefore very complex.)

Abdelghany等学者,提出了一种在竞争环境下航空公司航班计划的建模框架。该决策框架在确保充分有效利用航空公司的资源(包含飞机和机组人员)的前提下,以最大化航空公司收入为目标,制订一个航班执飞时刻表。该框架显性地考虑了乘客需求转移问题,即由于与其他航空公司航班网络竞争导致的联程航班。并且,它还考虑了最小化在机场的航班资源不必要地面时间。这个决策问题被表述成一个双层数学规划(a bi-level mathematical program)的形式,第一层代表航空公司的调度决策,第二层则根据行程选择捕获乘客响应。对于这个双层规划模型,论文提出了一种基于元启发式搜索算法、网络竞争分析模型和资源跟踪模型的集成求解方法。针对美国一家主流航空公司的航班资源的若干个排班实验,这个决策框架和求解算法的性能得到了评价验证。实验结果表明,其决策方案更加有效利用资源,制定了更具竞争力的航班时刻表。

Ahmed Abdelghany, KhaledAbdelghany, Farshid Azadian, Airline flight schedule planning under competition, Computers & Operations Research, Volume 87, November 2017, Pages 20-39

原文发布于微信公众号 - 小小挖掘机(wAIsjwj)

原文发表时间:2017-06-17

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏AI科技大本营的专栏

资源 | 麻省理工学院开放 2018 自动驾驶课程

编辑 | SuiSui 这门课主要通过实际上手自动驾驶汽车项目来讲述深度学习的实践和应用,主要面向初学者,专为机器学习新手设计,但该领域的高级研究人员也可以通过...

38680
来自专栏Y大宽

关键基因和hub基因(生物网络角度)

这篇文章仍然来自几篇文章及自己平时的积累,主要阐述关键基因和hub基因。很多人误以为hub基因就是关键基因,甚至有人认为差异表达基因就是关键基因。在正式看本文章...

71520
来自专栏量子位

CNN推理哪家强?英伟达/英特尔/骁龙/麒麟/ActionSemi大测评

CNN推理在物联网的趋势下越来越重要,各大品牌也在推出不同设备以供使用。那么,主流品牌硬件做CNN推理哪家强?

14030
来自专栏大数据挖掘DT机器学习

做股票数据挖掘的一些日志

首先说说数据挖掘吧,接触这东西也是机缘巧合,上学期听说ZYN学姐在做科创,于是问了问具体情况,她说跟数据挖掘有关,这词我还是第一次听说,听起来很高级啊,我看了些...

58350
来自专栏量子位

这个变态级难度的小游戏,只为证明:人类的聪明没那么简单

先别说话。 给自己几分钟的时间,玩一下这个游戏,看看是否能顺利通关。几分钟就好,别为难自己。因为普通人通关平均需要20分钟。 游戏地址:https://high...

36760
来自专栏机器之心

17岁高中生都发AI论文了!OpenAI实习生提出分层强化学习新算法

409120
来自专栏机器之心

业界 | 谷歌开源深度学习街景文字识别模型:让地图随世界实时更新

选自Google Blog 作者:Julian Ibarz 机器之心编译 参与:李泽南、晏奇 谷歌地图的街景功能拥有 800 亿张高分辨率图片,而且这个数字还在...

49680
来自专栏量子位

Goodfellow“死磕”NIPS:这名字涉及色情和仇日

全称是神经信息处理系统大会(Conference and Workshop on Neural Information Processing Systems)。

10210
来自专栏大数据挖掘DT机器学习

想做数据分析师,该如何学习?

? 作者:Chiffon 来源:七风阁 http://chiffon.gitcafe.io/2015/01/10/MLE.html 经常有人问我怎么才能成一...

41070
来自专栏CreateAMind

狂扫谷歌tesla的开源自动驾驶!

25710

扫码关注云+社区

领取腾讯云代金券