Volume 13 Issue 1
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2013  >  13(1): 77-83
ZHU Bo, ZHU Jin-fu, GAO Qiang. Constraint programming model of integrated recovery for aircraft and crew[J]. Journal of Traffic and Transportation Engineering, 2013, 13(1): 77-83. doi: 10.19818/j.cnki.1671-1637.2013.01.012
Citation: ZHU Bo, ZHU Jin-fu, GAO Qiang. Constraint programming model of integrated recovery for aircraft and crew[J]. Journal of Traffic and Transportation Engineering, 2013, 13(1): 77-83. doi: 10.19818/j.cnki.1671-1637.2013.01.012
shu

Constraint programming model of integrated recovery for aircraft and crew

doi: 10.19818/j.cnki.1671-1637.2013.01.012

  • School of Civil Aviation, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, Jiangsu, China

More Information
  • Author Bio:

    ZHU Bo(1987-), female, doctoral student, +86-25-84893502, iami-nor@163.com

    ZHU Jin-fu(1955-), male, professor, PhD, +86-25-84895388, zhujf@nuaa.edu.cn

  • Received Date: 2012-08-18
  • Publish Date: 2013-02-25
    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.

     

    • FullText(HTML)
  • loading
    • References(19)
  • [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. doi: 10.1016/j.ejor.2006.12.045
    [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. doi: 10.1016/0377-2217(84)90207-8
    [4]
    TEODOROVIC D, STOJKOVIC G. Model for operational daily airline scheduling[J]. Transportation Planning and Technology, 1990, 14(4): 273-285. doi: 10.1080/03081069008717431
    [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. doi: 10.1287/trsc.27.3.266
    [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. doi: 10.1016/0191-2615(96)00013-6
    [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. doi: 10.1023/A:1009772208981
    [8]
    唐小卫, 高强, 朱金福. 不正常航班恢复模型的贪婪模拟退火算法研究[J]. 预测, 2010, 29(1): 66-70. https://www.cnki.com.cn/Article/CJFDTOTAL-YUCE201001010.htm

    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). https://www.cnki.com.cn/Article/CJFDTOTAL-YUCE201001010.htm
    [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. doi: 10.1023/A:1009780410798
    [10]
    STOJKOVIC M, SOUMIS F, DESROSIERS J. The operational airline crew scheduling problem[J]. Transportation Science, 1998, 32(3): 232-245. doi: 10.1287/trsc.32.3.232
    [11]
    LETTOVSKY L, JOHNSON E L, NEMHAUSER G L. Airline crew recovery[J]. Transportation Science, 2000, 34(4): 337-348. doi: 10.1287/trsc.34.4.337.12316
    [12]
    TEODOROVIC D, STOJKOVIC G. Model to reduce airline schedule disturbances[J]. Journal of Transportation Engineering, 1995, 121(4): 324-331. doi: 10.1061/(ASCE)0733-947X(1995)121:4(324)
    [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. https://www.cnki.com.cn/Article/CJFDTOTAL-XXWX201211051.htm

    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). https://www.cnki.com.cn/Article/CJFDTOTAL-XXWX201211051.htm
    [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. doi: 10.1287/ijoc.14.4.295.2828
    [17]
    霍佳震, 王新华. 基于约束规划求解车辆调度问题[J]. 物流技术, 2005, 24(1): 110-112. https://www.cnki.com.cn/Article/CJFDTOTAL-WLJS200509037.htm

    HUO Jia-zhen, WANG Xin-hua. Solving vehicle scheduling problem based on constraint programming[J]. Logistics Technology, 2005, 24(1): 110-112. (in Chinese). https://www.cnki.com.cn/Article/CJFDTOTAL-WLJS200509037.htm
    [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.
    • Relative Articles
    • Supplements(0)
    • Cited By
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Get Citation
    PDF
    XML

    Article Metrics

    Article views (803) PDF downloads(1040) Cited by()
    Proportional views
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return