JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE) ›› 2015, Vol. 50 ›› Issue (03): 45-51.doi: 10.6040/j.issn.1671-9352.0.2014.018

Previous Articles     Next Articles

Fleet-assignment model and algorithm based on stochastic chance-constrained

GUAN Jing1, ZHANG Xiao-bin1, ZHANG Jin-feng2   

  1. 1. College of Science, Civil Aviation University of China, Tianjin 300300, China;
    2. College of Science, Tianjin Polytechnic Univercity, Tianjin 300387, China
  • Received:2014-01-09 Revised:2014-11-07 Online:2015-03-20 Published:2015-03-13

PDF (PC)

817

Abstract: In order to meet the growing demand of passenger and protect the safety of civiation operation, the fleet assignment of airline should not only meet the requirements for aircraft periodic maintenance, but also provide suitable fleet to meet passenger demand. So random variables was introduced to construct a stochastic chance-constrained model, thus propose algorithm meet the requirements of the maintenance cycle. In the case studies, stochastic simulation with hybrid intelligent algorithm was applied to solve this problem. The results show that the stochastic chance-constrained model is more practical than the basic model and provides the optimization method with balance between efficiency and safety.

Key words: fleet-assignment, flights string, hybrid intelligent algorithm, stochastic chance-constrained, flight scheduling

CLC Number: 

  • F560.83
[1] Hanif D Sherali, ZHU Xiaomei. Two-stage fleet assignment model considering stochastic passenger demands[J]. Operations Research, 2008, 56(2):383-399.
[2] LEVIN A. Scheduling and Feet-routing models for transportation systems[J]. Transportation Science, 1971(5):232-255.
[3] ABARA J. Applying integer linear programming to the fleet assignment problem[J]. Interfaces, 1989, 19(4):20-28.
[4] HANE C A, BARNHART C, JOHNSON E L, et al. The fleet assignment problem: solving a large-scale integer program[J]. Mathematical Programming, 1995, 70:211-232.
[5] KNIKER T S, BARNHART C. Passenger mix problem: model, algorithms and applications[D]. Cambridge: Massachusetts Institute of Technology, MA, 1999.
[6] BERGE M E, HOPPERSTAD C A. Demand driven dispatch: a method for dynamic aircraft capacity assignment, models and algorithms[J]. Operational Research, 1993, 41(8):153-170.
[7] Hanif D Sherali, Ebru K Bish, ZHU Xiaomei. Airline fleet assignment concepts, models and algorithms[J]. European Journal of Operations Research, 2006, 172(1):1-30.
[8] SMITH B C, JOHNSON E L. Robust airlinefleet assignment: Imposing station purity using station decomposition[J]. Transportation Science, 2006, 40(4):497-516.
[9] LISTES O, DEKKER R. A scenario aggregation-based approach for determining a robust airline fleet composition for dynamic capacity allocation[J]. Transportation Science, 2005, 39(3):367-382.
[10] 朱星辉.航空公司航班计划优化设计研究[D].南京:南京航空航天大学经济与管理学院,2007. ZHU Xinghui. Optimization design research on airline flight scheduling[D]. Najing: College of Economic and Management, Nanjing University of Aeronautics and Astronautics, 2007.
[11] 李耀华,谭娜,郝贵和.飞机排班航班串编制模型及算法研究[J].系统仿真学报,2008, 20(3):612-615. LI Yaohua, TAN Na, HAO Guihe. Study on flight string model and algorithm in flight scheduling[J]. Journal of System Simulation, 2008, 20(3):612-615.
[12] 肖东喜,朱金福.飞机排班中航班环的动态构建方法[J].系统工程,2007,16(11):19-20. XIAO Dongxi, ZHU Jinfu. Integrated research of airlines aircraft scheduling[J]. Systems Engineering, 2007, 16(11):19-20.
[13] 魏星,朱金福.航空公司一体化飞机排班研究[J].武汉理工大学学报:信息与管理工程版,2013,35(1):86-90. WEI Xing, ZHU Jinfu. Integrated research of airlines aircraft scheduling[J]. Journal of WUT: Information& Management Engineering, 2013, 35(1):86-90.
[14] Jay M Rosenberger. A robust fleet-assignment model with hub isolation and short cycles[J]. Transportation Science, 2004, 38(3):357-368.
[15] 张英楠,牟德一,李辉.基于机会约束规划的航班应急调度问题研究[J].中国安全科学学报,2012,22(12):82-88. ZHANG Yingnan, MOU Deyi, LI Hui. Solving flight emergency scheduling problem based on chanceonstrained programming[J]. China Safety Science Journal, 2012, 22(12):82-88.
[16] CHARNES A, COOPEr W. Chance-constrained Programming[J]. Management Science, 1959, 6(1):73-79.
[17] 刘宝碇,赵瑞清,王纲.不确定规划及应用[M].北京:清华大学出版社,2003. LIU Baoding, ZHAO Ruiqing, WANG Gang. Uncertain programming and its application[M]. Beijing: Tsinghua University Press, 2003.
[18] 马苏德巴·扎尔干.航空公司运营规划与管理[M]. 卲龙,王美佳,译.北京:中国民航出版社,2006. Masood Bazargan. Airline operations and scheduling[M]. Beijing: Chinese Civil Aviation Publishing House, 2006.
No related articles found!
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
Supported by Beijing Magtech Co.Ltd