航空业是典型的高成本、低利润产业。因此,航空公司应精心制定计划以确保整体收益最大化。本文回顾了航空公司计划与调度相关的文献,并着重关注数学模型的构建及其求解方法。本文的研究框架基于航空公司资源调度中的三个主体问题,即机型分配问题、飞机维护路径规划问题和机组排班问题。针对这三个问题及对应的整合问题,本文给出了一般的建模方式、被普遍的使用的求解方法和相应的重要拓展。本综述结尾给出了本文作者觉得有价值的未来研究方向。
本文主要阐述了航空公司计划调度问题建模与求解的研究现状和未来的研究方向,重点关注:
3. 机组组环与机组排班的基础模型、基于实际业务的拓展及基于列生成算法的求解框架;
本文全面回顾了航空公司计划与调度的三个主体问题,即机型分配问题、飞机维护路径规划问题和机组排班问题。这样一些问题的共同目标是有效确定飞机与机组最佳调度安排并最小化总体经营成本。本文展示了许多数学优化模型和求解方法,用于应对各类航空公司计划与调度中的实际挑战。
然而,有效解决整合的调度问题对大型航空公司而言仍然是困难的。因此,随着国内外民航出行需求的一直增长,结合相关领域的前沿方法,如数据挖掘、机器学习等,开发有效的求解算法愈发显得重要。
未来的研究还应当考虑计划和运营阶段中的不确定性。实际场景中的不确定因素包括航班飞行时间、飞机机械故障、机组人员缺勤等。通过在计划阶段考虑这些不确定性,可以制定更符合实际、更能产生效益的调度计划。
另有一些因素会影响调度计划的有效性与盈利能力,如机组疲劳度和其他可替代交通方式的竞争。具体而言,国际民航组织为了更好地进行机组疲劳度管理,除了常规的规则管理外,还支持基于个人状态的方法;在欧洲和亚洲,尤其是中/短途市场,高铁对旅客越来越具有吸引力。这些实际因素应当被纳入考量范围。
梁哲,同济大学经济与管理学院教授,国家自然科学基金委杰出青年、上海市优秀学术带头人、上海市曙光学者,长期致力于航空运营管理方面的研究工作。
Chun-An (Joe) Chou,美国东北大学助理教授,从事运筹优化、数据挖掘、机器学习、医疗分析等方面的研究工作。
Wanpracha Art CHAOVALITWONGSE,美国阿肯色大学21世纪讲席教授,INFORMS数据挖掘部门前任主席,从事组合优化、数据分析、机器学习、医学影像与信号处理等方面的研究工作。
1. 犹豫模糊集在群决策中的应用:理论、支持和方法(作者:徐泽水,张申)
4. 绿色港口与航运网络运营管理:综述与研究机会(作者:镇璐,诸葛丹等)
Frontiers of Engineering Management(FEM)创刊于2014年,是由高等教育出版社出版和发行,中国工程院、高等教育出版社、清华大学和华中科技大学共同主办的全英文学术期刊。FEM致力于促进工程管理理论发展、工程管理实践优化、工程管理人才与研究人才教育培训。为工程管理学科科研与教学工作者、一线实践工作者提供高品质国际交流平台,以研究论文、案例研究、综述论文、特别报告等多种形式发布与共享工程管理新知。本刊主要刊发工程管理领域前沿成果,着力推介独创性与前沿性的思想成果、理论成果与实践成果。