交通运输工程学报
JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING
2004 Vol.4 No.3 P.117-120

飞机排班数学规划模型

Mathematical programming model of aircraft assignment

孙宏　 杜文　

摘　要：分析了国内航空公司普遍采用的单枢纽线性航线结构以及飞机排班工作流程和要求,研究了描述飞机排班问题的数学模型构造方法,引入"航班节"的概念,将一个具体的飞机排班问题归结为三种典型排班模式中的一种,即基于飞机调度指令要求的排班问题、基于最少需用飞机数的排班问题、基于飞机使用均衡要求的排班问题.应用结果表明平均每架飞机分配的航班任务时间与期望飞行时间的偏差仅为4.8 min,而且得到飞机排班方案的时间不到23 s,因此此飞机排班模式是解决单枢纽线性航线结构下的飞机排班问题的一种有效方法.
关键词：交通管理;飞机排班;数学模型;航班节;单枢纽线性航线结构
分类号：V355.2 　文献标识码：A
文章编号：1671-1637(2004)03-0117-04

基金项目：中国民航科研基金项目(2003-21)
作者简介：孙宏(1966-),男,河北深县人,中国民航飞行学院副教授,博士,从事航空运行管理研究.
作者单位：孙宏（中国民航飞行学院,空中交通管理学院,四川,广汉,618307）　
　　　　　杜文（西南交通大学,交通运输学院,四川,成都,610031）　

参考文献：

［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.SUN Hong. Solving flight connecting problem with network flow model [J]. Journal of Southwest Jiaotong University,2002,37(2) :223-226. (in Chinese)
［5］威廉斯,孟国璧.数学规划模型建立与计算机应用[M].北京:国防工业出版社,1991.
［6］马振华.现代应用数学手册[M].北京:清华大学出版社,1998.
［7］孙宏,杜文.航空公司飞机排班问题的分阶段指派算法[J].系统工程学报,2003,18(2):168-172.SUN 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)
［8］孙宏.航空公司飞机排班问题模型及算法研究[D].成都:西南交通大学,2003.


收稿日期：2004年2月16日

出版日期：2004年9月1日