[1]方杰.一种不确定条件下飞机动态调度算法研究[J].福建工程学院学报,2018,16(06):553-559.[doi:10.3969/j.issn.1672-4348.2018.06.009]
 FANG Jie.A dynamic scheduling algorithm for aircrafts under uncertain conditions[J].Journal of FuJian University of Technology,2018,16(06):553-559.[doi:10.3969/j.issn.1672-4348.2018.06.009]
点击复制

一种不确定条件下飞机动态调度算法研究()
分享到:

《福建工程学院学报》[ISSN:2097-3853/CN:35-1351/Z]

卷:
第16卷
期数:
2018年06期
页码:
553-559
栏目:
出版日期:
2018-12-25

文章信息/Info

Title:
A dynamic scheduling algorithm for aircrafts under uncertain conditions
作者:
方杰
福建工程学院交通运输学院
Author(s):
FANG Jie
School of Transportation, Fujian University of Technology
关键词:
不确定性环境时空网络启发式列生成算法分支定界策略
Keywords:
uncertain conditions time|space network heuristic column generation algorithm branch and bound strategy
分类号:
U8
DOI:
10.3969/j.issn.1672-4348.2018.06.009
文献标志码:
A
摘要:
针对飞机动态调度问题,分析航空公司航线时空网络特点,构建飞机动态调度时空网络路径图,定义剩余飞机的飞行路径,建立飞机动态调度模型。通过启发式的改进列生成算法迭代循环求解和分支定界策略的采用,寻找最优飞机动态调度飞行路径,生成动态调度方案。
Abstract:
Aiming at the problem of aircrafts’ dynamic scheduling, the characteristics of the time|space operation network of the routings were analyzed, a space|time network diagram of the aircrafts’ dynamic scheduling was constructed, the remaining aircrafts’ available routings were defined and a mathematical model for the aircrafts’ dynamic scheduling was established. The iterative cyclic solution of the improved heuristic column generation algorithm and the branch and bound strategy were adopted to find out the optimal dynamically scheduled routings for the aircrafts, and produce a dynamic scheduling scheme.

参考文献/References:

[1] Christopher Bolkcom. Foreign Affairs, Defense, and Trade Division, Civil Reserve Air Fleet[Z]. U.S. Department of Transportation,2006.
[2] TEODOROVIC D, GUBERINIC S. Optimal dispatching strategy on an airline network after a schedule perturbation[J]. European Journal of Operational Research, 1984, 15: 178-182.
[3] Gang Yu, Xiangtong Qi. Disruption Management: Framework, Models and Application[M]. Singapore:World Scientific Publishing Co. Ltd. 2004:16-18.
[4] YAN S, YANG D H. A decision support framework for handling schedule perturbations[J]. Transportation Research December, 1996, 30(6): 405-419.
[5] YAN S, TU Y. Multi|fleet routing and multi|stop flight scheduling for schedule perturbation[J]. European Journal of Operational Research November, 1997, 103: 155-169.
[6] THENGVALL B G, YU G, BARD J F. Multiple fleet aircraft schedule recovery following hub closures[J]. Transportation Research, 2001, 35: 289-308.
[7] BARD J F, YU G, ARGUELLO M F. Optimizing aircraft routings in response to groundings and delays[J]. IIE Transactions, 2001,33(10): 931-947.
[8] EGGENBERG N, SALANI M, BIERLAIRE M. Constraint|specific recovery network for solving airline recovery problems[J]. Computers & Operations Research, 2010, 37: 1014-1026.
[9] ANDERSSON T. Solving the flight perturbation problem with meta|heuristics[J]. Journal of Heuristics, 2006, 12: 37-53.
[10] 刘德刚. 航空公司实时飞机和机组调配问题的研究[D]. 北京: 中国科学院应用数学所, 2002.
[11] 姚韵. 航空公司不正常航班管理和调度算法研究[D]. 南京: 南京航空航天大学, 2006.
[12] 朱博. 不正常航班恢复优化问题研究[D]. 南京: 南京航空航天大学, 2016.
[13] 陈茂林, 庞明宝. 基于大系统分解协调的CDM下不正常航班恢复优化[J]. 数学的实践与认识, 2018,48(3): 30-39.

更新日期/Last Update: 2018-12-25