航班超售与舱位控制综合优化.pdfVIP

第34卷第3期 河南科技大学学报：自然科学版 V01．34No．3 2013年6月 JournalofHenan ofScienceand Science Jun． 2013 University Technology：Natural 航班超售与舱位控制综合优化 乐美龙8，张健泽6 (上海海事大学a．科学研究院；b．物流研究中心，上海201306) 摘要：舱位控制是航空收益管理的核心问题。运用动态规划方法，以收益最大化为目标函数，建立了考虑超售 策略下的航班动态舱位分配控制模型，通过对模型的性质分析，证明了模型存在最优解。在乘客到达服从一 定分布下，选取不同参数对模型进行分析，求解得到总超售数量及每一个舱位等级的预订限制。算例结果表 明：航班乘客到达率对于总超售数量具有显著影响，控制最优超售数量可减少拒载现象的发生，有效的超售策 略对航空公司提高经济效益和信誉具有重要的作用。 关键词：航空收益管理；超售；舱位控制；动态规划 中图分类号：F560．5 文献标志码：A 0 引言 航空收益管理是航空公司进行定量化管理提高收益的重要手段，多年来国外已经有了许多深入的 研究¨。。，其主要包括超售、舱位控制、动态定价等方面。超售指可预订座位量超过飞机的实际容量，用 于控制航班空位现象的发生。国外对于超售的研究较早，1985年，文献[3]提出了一个单票价静态超售 模型，考虑空位与拒载成本之间的平衡关系来求解超售数量；1995年，文献[4]提出了多票价等级静态 超售模型，采用近似替代方法进行求解；1999年，文献[5]将预订请求的到达假设为齐次泊松过程，运用 许预订或取消事件发生，提出了一般性情况下的多票价等级超售模型；2004年，文献[7]考虑在座位等 级可替代情况下研究超售问题，证明此方法可有效降低拒载人数；2011年，文献[8]在需求和到达率不 确定下建立静态超售模型，并分析了超售水平与航空公司服务质量之间的关系。 型。，用于计算多舱位等级的预订限制和保护水平；后来又提出了更加符合实际的EMSRb模型¨叫。 2006年，文献[11]对舱位控制问题进行了较为系统的研究，考虑了竞争环境、批量订购及多航段等情况 下的舱位控制。 在以上研究中，多数将舱位控制与超售分开讨论，因问题的复杂性，两者综合起来进行研究存在较 大的困难，在静态建模方面，2006年，文献[12]研究了多等级超售与舱位静态控制问题；文献[13]将订 座过程假设为排队系统进行研究；2010年，文献[14]建立静态模型求解超售策略下的舱位控制问题，并 马尔科夫过程建立动态超售模型，假设了航班舱位开放的先后次序，在串行控制和并行控制下求解得到 单等级和多等级的座位分配数量。 综上所述，超售和舱位控制的综合研究虽然已有许多成果，但仍存在许多问题：如多采用静态方法， 这在实际应用中无法满足实时控制的要求；假设过于苛刻，与实际情况不相符；所建模型求解复杂，采用 近似方法进行替代计算，无法控制结果的精确度等等。本文在更加合理的假设下研究超售和舱位控制 综合优化问题，考虑乘客平均到达率、取消率及拒载成本下，预订请求与取消请求两个过程相互独立，以 期望收益最大化为目标函数，建立离散时间动态模型，应用嵌套策略求解每一舱位等级的可用座位数。 基金项目：上海市自然科学基金创新行动计划基金项目(10190502500)；上海海事大学启动基金项目；上海市科委工程中心项目 (09DZ2250400)；上海市教委重点学科项目(J50604) 作者简介：乐美龙(1964一)，男，浙江宁波人，教授，博士生导师，研究方向为物流与供应链管理、航空运输优化等． 收稿日期：2013—01—03 万方数据 ·26· 河南科技大学学报：自然科学版 根据某航班数据进行算例模拟，计算得到航班总超售数量和每一个舱位等级的预订限制，并采用不同参 数进行分析，证明模型的有效性。 1 模型建立 模型假设每一个预订或取消行为