航空公司机组排班计划研究

运筹与管理 ›› 2011, Vol. 20 ›› Issue (6): 106-113.

航空公司机组排班计划研究

赵正佳

西南交通大学经济管理学院, 四川成都 610031

收稿日期:2010-07-13 出版日期:2011-12-25
作者简介:赵正佳(1967-),男,教授,博士,研究方向为生产与运作管理、供应链管理。
基金资助:
国家社会科学基金资助项目(10BGL023);教育部人文社会科学研究基金资助项目(08JA630071)

Research on Airline Crew Scheduling

ZHAO Zheng-jia

School of Economics and Management, Southwest Jiaotong University, Chengdu 610031, China

Received:2010-07-13 Online:2011-12-25

摘要/Abstract

摘要： 以中国国际航空公司北京-成都航班为例,提出一种航空公司制定机组排班计划的新方法。首先以机组异地停留时间最短为目标,应用匈牙利算法生成“机组航班串”;然后,应用人员排班方法求得保证机组每周连休两日的条件下完成“机组航班串”飞行任务的最少机组数;最后,对这些机组制定具体的排班计划。应用该方法制定的机组排班计划使得航空公司在保证机组每周连休两日的条件下能够以最少的机组完成航班飞行任务,且机组在异地的停留时间最短。

关键词: 生产与运作管理, 机组排班计划, 匈牙利算法, 航空公司机组

Abstract: Giving an example of Beijing-Chengdu flights of Air China, the paper presents a new method to solve the problem of crew scheduling. In the new method, crews are not assigned jobs according to flight pairings directly. At first, ‘crew pairings’ are generated with Hungary algorithms to minimize crews’ staying time. Then, the least crews are deduced with the method of worker-scheduling for production management. At last, the specific crews’ scheduling is obtained in which the crews can take rest on successive two days in one week. By the method, the scheduling enables an airline corporation to fulfill its flights with least crews and crews to stay at staying-airports with least time.

Key words: production and operation management, crew scheduling, hungary algorithms, airline crew

中图分类号:

U291.3

赵正佳. 航空公司机组排班计划研究[J]. 运筹与管理, 2011, 20(6): 106-113.

ZHAO Zheng-jia. Research on Airline Crew Scheduling[J]. Operations Research and Management Science, 2011, 20(6): 106-113.

参考文献

[1] Barnhart C, Boland N L, Clarke L W, et al. Flight string models for aircraft fleeting and routing[J]. Transportation Science, 1998, 32: 208-220.
[2] Shaw C C. A new aircrew scheduling model for short-haul routes[J]. Journal of Air Transportation Management, 2002, 8: 249-260.
[3] Gopalakrishnan B, Johnson E L. Airline crew scheduling: state-of-the-art[J]. Annals of Operations Research, 2005, 140: 305-337.
[4] Sydney C K C. Generating, scheduling and rostering of shift crew-duties: applications at the hong kong international airport[J]. European Journal of Operational Research, 2007, 177: 1764-1778.
[5] Mercier A, Soumis F. An integrate aircraft routing, crew scheduling and flight retiming model[J]. Computers and Operations Research, 2007, 34(8): 2251-2265.
[6] Wedelin D. An algorithm for large scale 0-1 integer programming with application to airline crew scheduling[J]. Annals of Operations Research, 1995, 57: 283-301.
[7] Vance P H, Barnhart C, Johnson E L, et al. Airline crew scheduling: a new formulation and decomposition algorithm[J]. Operations Research, 1997, 45(2): 188-200.
[8] Cordeau J, Stojkovic’G, Soumis F, et al. Benders decomposition for simultaneous aircraft routing and crew scheduling[J]. Transportation Science, 2001, 35: 375-388.
[9] Souai N, Teghem J. Genetic algorithm based approach for the integrated airline crew-pairing and rostering problem[J]. European Journal of Operational Research, 2008(in press).
[10] 毛懿.东航机组为省钱夜宿客舱[N].新闻晨报,2009-02-06
[11] 孙宏,杜文.航空公司飞机排班问题的排序模型及算法[J].系统工程理论方法应用,2002,11(3):244-247.
[12] 王红,张蕾遗传算法在航空公司飞行人员排班中的应用研究[J].计算机工程与应用,2006,10:220-222.
[13] 石岩涛.一个实际指派问题的研究[J].运筹与管理,2006,15(4):114-117.
[14] 中国国际航空公司.北京-成都和成都-北京航班信息. http://www.airchina.com.cn/flight.2008-07-26.
[15] 陈荣秋,马士华.生产与运作管理[M].北京:机械工业出版社,2004.234.