Study on Optimization of Multi-Type Aircraft Scheduling Robust Model

Abstract:

Phased implementation approach, namely three models: aircraft type distribution model, aircraft scheduling model, robustness model is used to achieve the optimization of aircraft scheduling robustness. Aircraft type distribution model is established to obtain the best model of each leg; then fleet scheduling model is established to determine specified type in the implementation of the specific aircrafts for each flight, flight strings, which meet the constraints, are obtained by solving; finally, the flight robustness model is established, that is, flight string with minimal impact is selected from above flight strings to obtain high robustness of multi-type flight scheduling combination. The phased multi-type aircraft scheduling robust model has been successfully applied in the domestic airline scheduling, it has been achieved a better effect of robust optimization.

• Periodical: Applied Mechanics and Materials (Volumes 40-41)
• Pages: 347-353
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.40-41.347
• Online since: November 2010
• Authors: Wei Huang, Wen Jun Wang, Fu Li Bai, Xiang Hui Zhang
• Keywords: Aircraft Scheduling, Flight String, Irregular Flight, Robust Optimization

References

[1] Zhang Xianghui: Traffic Enterprise Management Vol. 24 (2009), p.57.

[2] Huang Wei, Zhang Xianghui, Wang Wenjun: Traffic Enterprise Management Vol. 29 (2009), p.65.

[3] Ma Hui, Lin Chen: Journal of China Civil Aviation Institute Vol. 23 (2005), p.11.

[4] Sun Hong: Airways flight scheduling model and algorithm(Chengdu: Southwest Jiaotong University, 2003).

[5] Sun Hong, Du Wen: Traffic and Transportation Engineering Newspaper Vol. 4 (2004), p.117.

[6] Wei Huang, Xianghui Zhang, Wenjun Wang: AbuDhabi: 13th Air Transport Research Society (ATRS) World Conference (2009).

[7] Barnhart C: Flight String Models for Aircraft Fleeting and Routing. MIT Center for Transportation Studies (1997).

[8] Ageeva Y: Approaches to Incorporating Robustness into Airline Scheduling. Massachusetts Institute of Technology (2000).

[9] Rosenberger J, Johnson E, Nemhauser G: A Robust Fleet Assignment Model with Hub Isolation and Short Cycles. Atlanta: SISE Georgia Institute of Technology (2001).

DOI: 10.1287/trsc.1030.0038

[10] Bian F, Burke E, Jain S: Making Airline Schedules More Robust. Nottingham UK: Proceedings of the 1st Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2003), p.678.

[11] Schaefer A J, Johnson E L, Kleywegt A J: Robust Airline Crew Scheduling. Institute for Operations Research and Management Science Conference (2000).

[12] Schaefer A J, Johnson E L, Kleywegt A J: Transportation Science (2005).

[13] Ehrgott M, Ryan D: Journal of Multi-Criteria Decision Analysis Vol. 11 (2002), p.139.

[14] Yen J, Birge J: A stochastic Programming Approach to the Airline Crew Scheduling Problem. Seattle: University of Washington (2000).

[15] Yu, C. H, Li, H. L: International Journal of Production Economics, Vol. 64 (2000), p.385.