航空公司机队集中调度的成本分析

机队集中调度能够提高机队调度的质量和效率,但目前缺乏评估机队调度质量的技术经济指标。本文提出飞机-航班节分配成本的概念作为其评估指标,分析该成本的三个组成:航班直接运行成本、航班溢出成本和罚成本,并根据航空运输协会工作组提出的成本理论得出航班直接运行成本,构造旅客溢出的概率模型,引入罚成本的相关系数。

考虑乘客时间成本与换乘感受的中转航班登机口分配问题研究

针对2018年'华为杯'第十五届中国研究生数学建模竞赛F题展开研究对考虑乘客时间成本与换乘感受的中转航班登机口分配调度问题(Airport Gate Assignment Problem,AGAP)进行研究,建立了多目标0-1整数线性规划的中转航班登机口分配模型.根据不同的实际应用条件,对该模型进行相应改进,并使用Lingo求解,得出在最大化航班分配数量的基础上,最小化乘客换乘成本,同时尽量减少登机口使用数量的最优中转航班登机口分配方案,最后对分配结果进行分析.模型亮点在于:1)创新性地引入了乘客换乘成本惩罚因子,令模型对实际问题考虑更加全面.2)模型在时间离散化的基础上,将航班间隔时间纳入航班占用时间,建立了0-1整数线性规划模型求最优解,求解结果更加可靠.3)模型通过线性加权的方法,将多目标规划问题简化为单目标问题进行建模.