|Table of Contents|

Constraint programming model of integrated recovery for aircraft and crew(PDF)

《交通运输工程学报》[ISSN:1671-1637/CN:61-1369/U]

Issue:
2013年01期
Page:
77-83
Research Field:
交通运输规划与管理
Publishing date:

Info

Title:
Constraint programming model of integrated recovery for aircraft and crew
Author(s):
ZHU Bo;  ZHU Jin-fu;  GAO Qiang
School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China
Keywords:
air transportation;  flight delay;  flight recovery;  integrated optimization;  constraint programming;  mixed set programming
PACS:
V355.2
DOI:
-
Abstract:
The features and differences of running schedules for aircraft and crew were analyzed. The mininum total recovery cost was taken as objective function, the spatial-temporal connection and flow balance of aircraft, flight, crew and airport were considered as constraint conditions, and the constraint programming model of integrated recovery for aircraft and crew was built. Aiming at the characteristics of integrated recovery problem and model structure, the searching algorithm was designed by using mixed set programming method, and example verification was carried out. Calculation result indicates that for small scale example, the results obtained by the proposed model and sequential recovery method are same, and the delay is 6 020 min. For medium and large scale examples, the delays obtained by the proposed model and sequential recovery method are 9 670, 12 840 min respectively, and the delay obtained by the proposed model reduces by 24.69% compared with the result of sequential recovery method. By using sequential recovery method, 22.2% examples can not obtain feasible solution. So the proposed model is feasible. 6 tabs, 1 fig, 19 refs.

References:

[1] ABDELGHANY K F, ABDELGHANY A F, EKOLLU G. An integrated decision support tool for airlines schedule recovery during irregular operations[J]. European Journal of Operational Research, 2008, 185(2): 825-848.
[2] 白 凤.不正常航班的飞机和机组调度研究[D].南京:南京航空航天大学,2010. BAI Feng. Research on aircraft and crew rescheduling problems of irregular flight[D]. Nanjing: Nanjing University of Aeronautics and Astronautics, 2010.(in Chinese)
[3] TEODOROVIC D, GUBERINIC S. Optimal dispatching strategy on an airline network after a schedule perturbation[J]. European Journal of Operational Research, 1984, 15(2): 178-182.
[4] TEODOROVIC D, STOJKOVIC G. Model for operational daily airline scheduling[J]. Transportation Planning and Technology, 1990, 14(4): 273-285.
[5] JARRAH A I Z, YU Gang, KRISHNAMURTHY N, et al. A decision support framework for airline flight cancellations and delays[J]. Transportation Science, 1993, 27(3): 266-280.
[6] YAN Shang-yao, YANG D H. A decision support framework for handling schedule perturbation[J]. Transportation Research Part B: Methodological, 1996, 30(6): 405-419.
[7] ARGUELLO M F, BARD J F, YU Gang. A GRASP for aircraft routing in response to groundings and delays[J]. Journal of Combinatorial Optimization, 1997, 1(3): 211-228.
[8] 唐小卫,高 强,朱金福.不正常航班恢复模型的贪婪模拟退火算法研究[J].预测,2010,29(1):66-70. TANG Xiao-wei, GAO Qiang, ZHU Jin-fu. Research on greedy simulated annealing algorithm of irregular flight schedule recovery model[J]. Forecasting, 2010, 29(1): 66-70.(in Chinese)
[9] WEI Guo, YU Gang, SONG M. Optimization model and algorithm for crew management during airline irregular operations[J]. Journal of Combinatorial Optimization, 1997, 1(3): 305-321.
[10] STOJKOVIC M, SOUMIS F, DESROSIERS J. The operational airline crew scheduling problem[J]. Transportation Science, 1998, 32(3): 232-245.
[11] LETTOVSKY L, JOHNSON E L, NEMHAUSER G L. Airline crew recovery[J]. Transportation Science, 2000, 34(4): 337-348.
[12] TEODOROVIC D, STOJKOVIC G. Model to reduce airline schedule disturbances[J]. Journal of Transportation Engin-eering, 1995, 121(4): 324-331.
[13] 刘德刚.航空公司实时飞机和机组调配问题的研究[D].北京:中国科学院,2002. LIU De-gang. Aircraft rerouting and crew pairing repair during airline irregular operations[D]. Beijing: Chinese Academy of Sciences, 2002.(in Chinese)
[14] 朱 博,朱金福.飞机计划恢复的混合集合规划方法研究[J].小型微型计算机系统,2012,33(11):2556-2560. ZHU Bo, ZHU Jin-fu. Research on mixed set programming for aircraft schedule recovery[J]. Journal of Chinese Computer Systems, 2012, 33(11): 2556-2560.(in Chinese)
[15] VAN HENTENRYCK P, SIMONIS H, DINCBAS M. Constraint satisfaction using constraint logic programming[J]. Artificial Intelligence, 1992, 58(1/2/3): 113-159.
[16] HOOKER J N. Logic, optimization and constraint programming[J]. INFORMS Journal on Computing Fall, 2002, 14(4): 295-321.
[17] 霍佳震,王新华.基于约束规划求解车辆调度问题[J].物流技术,2005,24(1):110-112. HUO Jia-zhen, WANG Xin-hua. Solving vehicle scheduling problem based on constraint programming[J]. Logistics Technology, 2005, 24(1): 110-112.(in Chinese)
[18] ZHOU Jian-yang. A note on mixed set programming[C]∥IEEE. The 7th International Symposium on Operations Research and Its Applications. Zhangjiajie: IEEE, 2008: 131-140.
[19] ZHOU Jian-yang. Introduction to the constraint language NCL[J]. The Journal of Logic Programming, 2000, 45(1/2/3): 71-103.

Memo

Memo:
-
Last Update: 2013-03-30