-
摘要: 分析了国内航空公司普遍采用的单枢纽线性航线结构以及飞机排班工作流程和要求, 研究了描述飞机排班问题的数学模型构造方法, 引入"航班节"的概念, 将一个具体的飞机排班问题归结为三种典型排班模式中的一种, 即基于飞机调度指令要求的排班问题、基于最少需用飞机数的排班问题、基于飞机使用均衡要求的排班问题。应用结果表明平均每架飞机分配的航班任务时间与期望飞行时间的偏差仅为4 8min, 而且得到飞机排班方案的时间不到23s, 因此此飞机排班模式是解决单枢纽线性航线结构下的飞机排班问题的一种有效方法。Abstract: Based on analyzing the characters of single hub and spokes network, which is used in China airliners, and the principles and working flow of aircraft tail number assignment (TNA) problem, studying the mathematical models of aircraft TNA problem, this paper introduced a new concept called "flight pairing", put forward a new TNA model, which classified a specific TNA problem into one of three typical TNA modes, TNA based on fleet dispatching commands, TNA based on fleet balance application, TNA based on minimum fleet requirement. Applied results show that the error of TNA is only 4.8 min, the time of attaining TNA is only 23 s, which indicates the model is feasible.
-
表 1 航班节的构成
Table 1. Flight pairing construction
序号 航班号 离港 到港 机场 时刻 机场 时刻 1 CZ 3195 CAN 18:05 PEK 20:45 2 CZ 0355 PEK 23:40 SIN 05:40 3 CZ 0356 SIN 00:20 PEK 06:30 4 CZ 3196 PEK 08:05 CAN 11:00 
下载: 导出CSV
表 2 计算结果
Table 2. Computing results
算例 平均运算时间/s 平均迭代次数 取得最优解的比例/% 算例1 0.06 2.1 30 361 90 算例2 0.07 16.4 31 714 20 算例3 0.08 22.3 7 513 0
下载: 导出CSV
-
[1] [加]钟彼得, 韩伯裳. 管理科学(运筹学) 战略角度的审视[M]. 北京: 机械工业出版社, 2000. [2] Gopalan R. The aircraft maintenance routing problem[J]. Operational Research, 1998, 46(2): 260— 271. [3] 张水生. 民用航空维修工程管理概论[M]. 北京: 中国民航出版社, 1999. [4] 孙宏. 应用网络流模型解决航班衔接问题[J]. 西南交通大学学报, 2002, 37 (2): 223—226. https://www.cnki.com.cn/Article/CJFDTOTAL-XNJT200202030.htmSUN Hong. Solving flight connecting problem with network flow model[J]. Journal of Southwest Jiaotong University, 2002, 37(2): 223—226. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XNJT200202030.htm [5] 威廉斯, 孟国璧. 数学规划模型建立与计算机应用[M]. 北京: 国防工业出版社, 1991. [6] 马振华. 现代应用数学手册[M]. 北京: 清华大学出版社, 1998. [7] 孙宏, 杜文. 航空公司飞机排班问题的分阶段指派算法[J]. 系统工程学报, 2003, 18 (2): 168—172. https://www.cnki.com.cn/Article/CJFDTOTAL-XTGC200302013.htmSUN Hong, DU Wen. Airline aircraft dispatching problem: heuristic algorithm based on stage-assignment[J]. Journal of Systems Engineering, 2003, 18(2): 168—172. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-XTGC200302013.htm [8] 孙宏. 航空公司飞机排班问题模型及算法研究[D]. 成都: 西南交通大学, 2003. -
点击查看大图
图(2) / 表(2)
计量
- 文章访问数: 295
- HTML全文浏览量: 113
- PDF下载量: 622
- 被引次数: 0
