Two-stage fleet assignment model with uncertain demand

• Civil Aviation • Previous Articles Next Articles

Two-stage fleet assignment model with uncertain demand

ZHANG Chun-xiao,SHI Xiao-lei,ZANG Qi-yin

(1a. Civil Aircraft Airworthiness and Maintenance Key Lab of Tianjin;1b. College of Science,CAUC,Tianjin 300300,
China;2. Sales Department in Taiyuan,Shandong Airlines Co. Ltd.,Taiyuan 030001,China)

Received:2014-05-07 Revised:2014-06-12 Online:2015-08-22 Published:2015-09-24

Abstract

Abstract:

For the fleet assignment problem of a new opening airlin.the probability distribution of its demand cannot be obtained due to the absence of previous data. Therefore.the demands of new flights are assumed as uncertain variables. A binary integer programming model of two-stage fleet assignment with chance constrains is proposed.where the first stage makes family-assignment decision.and the second stage solves type-assignment problem for a certain aircraft family. Given the uncertain distribution form of new flight demand.the proposed model is converted into a deterministic programming model. An improved branch and bound algorithm is designed to solve this model. Finally.a numerical example considers the fleet assignment problem of twenty flights of six new opening routes in a hub airport.results indicate the proposed model and algorithm are effective in practice.

Key words: fleet assignment, new airline demand, uncertainty theory, two-stage, binary integer programming, branch and bound algorithm

CLC Number:

ZHANG Chun-xiao,SHI Xiao-lei,ZANG Qi-yin. Two-stage fleet assignment model with uncertain demand[J]. .

References

[1] 马苏德·巴扎尔甘. 航空公司运营与规划管理[M]. 邵龙，王美佳,译.北京：中国民航出版社，2006.

[2] ABARA J. Applying integer linear programming to the fleet assignment problem[J]. Interfaces，1989，19（4）：20-28.

[3] 朱星辉，朱金福，巩在武. 我国航空公司机型指派模型及算法研究[J].工业技术经济，2007，26（4）：75-77.

[4] 刘昕，白存儒，刘慧颖. 带时间窗的飞机排班问题优化[J].航空工程进展，2012，3（4）：517-521.

[5] 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.

[6] SHERALI H D，ZHU X. Two-stage fleet assignment model considering stochastic passenger demands[J]. Operations Research，2008，56（2）：383-399.

[7] LIU B. Why is there a need for uncertainty theory[J]. Journal of Uncertain Systems，2011，5（1）：3-20.

[8] LIUB.UncertaintyTheory[M].2nded.Berlin：Springer-Verlag，2007.

[9] LIU B. Uncertainty Theory[M]. 3rded. Berlin：Springer Link，2010.

[10] 耿淑香.航空公司运营与管理方略[M].北京：中国民航出版社，2000.

[11] 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-168.

[12] SHERALI H D，BISH E K，ZHU X M. Airline fleet assignment concepts，models，and algorithms[J]. European Journal of Operational Research，2006，172（1）：1-30.

[13] JACOBS T L，SMITH B C，JOHNSON E L. Incorporating network flow effects into the airline fleet assignment process[J]. Transportation Science，2008，42（4）：514-529.

[14] BARNHART C，FARAHAT A，LOHATEPANONTM. Airline fleet assignment with enhanced revenue modeling[J]. Operations Reserch，2009，57（1）：231-244.

[15] YEN C L，KUEI T F，BERTRAND L. A branch-and-bound algorithm for makespan minimization in differentiation flow shops[J]. Engineering

Optimization，2013，45（12）：1397-1408.