CAJ | 학술논문

机型分配问题是飞机、机组排班问题的基础，是整个航班计划中的关键环节。文章针对市场需求高度不确定的情况，建立了两阶段随机混合整数规划模型，其中第一阶段考虑机族层次的分配，确保每个航节均分配1种且仅有1种机族，第二阶段根据进一步的市场需求信息及预测，考虑每个航节所分配的机族内具体机型的分配问题。针对建立的模型，设计了Benders分解算法，并通过算例验证了该模型较传统确定型模型更具有效性，能够为航空公司的机型分配提供决策支持。
궤형분배문제시비궤、궤조배반문제적기출，시정개항반계화중적관건배절。문장침대시장수구고도불학정적정황，건립료량계단수궤혼합정수규화모형，기중제일계단고필궤족층차적분배，학보매개항절균분배1충차부유1충궤족，제이계단근거진일보적시장수구신식급예측，고필매개항절소분배적궤족내구체궤형적분배문제。침대건립적모형，설계료Benders분해산법，병통과산례험증료해모형교전통학정형모형경구유효성，능구위항공공사적궤형분배제공결책지지。
The airline fleet assignment is the basis of aircraft scheduling decisions and crew scheduling decisions, which is the most crucial link of the airline flight scheduling. Aiming at the highly uncertain market demands, this study proposes a two-stage stochastic mixed-integer programming approach. The first stage makes only family-level assignment decisions and ensures that each flight leg is covered by exactly one aircraft family. The second stage performs the detailed assignments of fleet types within the allotted family to each leg according to forecasted market demands. In the model, the Benders decomposition algorithm is developed. The instance verifies the pro?posed model is more effective than the traditional ones and it can provide the foundations for decision making of airline fleet assignment.