《运筹学在民航应用部分.ppt》由会员分享，可在线阅读，更多相关《运筹学在民航应用部分.ppt（49页珍藏版）》请在三一文库上搜索。
1、OR in Air Transportation,中国民航大学管理学院,1,运筹学在航空运输管理中的应用OR in Air transportation,中国民航大学管理学院 褚衍昌 2006.12.28,OR in Air Transportation,中国民航大学管理学院,2,主要内容,国内外有关航空运输管理研究的杂志、研究机构 运筹学在航空运输管理中的主要应用领域 典型问题研究,OR in Air Transportation,中国民航大学管理学院,3,国内外有关航空运输管理研究的杂志、研究机构,国内外有关航空运输管理研究的杂志 Transportation Research Trans
2、portation Research Part B: Methodological Transportation Research Part E: Logistics and Transportation Review Journal of Air Transport Management European Journal of Operational Research Transportation Science Operational Research 国内外有关航空运输管理研究的机构 AGIFORSThe Airline Group of the International Federa
3、tion of Operational Research Societies M. I. TInternational Center for Air Transportation NASA Center Langley Research Center Manchester Metropolitan University The Centre for Aviation Transport and the Environment George Mason University Center for Air Transportation Systems Research Embry-Riddle A
4、eronautical University ，Cranfields University,OR in Air Transportation,中国民航大学管理学院,4,IFORS 理论条件运筹学与管理科学的发展;技术条件计算机和网络技术的发展。 收益管理的理论基础 运筹学 运筹学和现代管理科学的发展为收益管理的产生、发展和成熟提供了必不可少的理论基础。 收益管理解决的是航空公司资源的优化配置问题，其研究几乎应用了运筹学大部分的理论和模型，尤其是线性规划、动态规划、网络分析技术等。 在早期的座位超售和座位分配问题的研究中，多是采用线性规划来建立模型求解，现在动态规划模型在收益管理问题的研究中己经
5、得到了更多的应用，而仿真技术、博弈理论等也在航空收益管理中的到了越来越多的应用。 国际运筹学协会(IFORS) 航空运输组，专门又设立了“订座与收益管理研究小组”，专门研究航空公司收益管理的各种应用问题。 美国运筹学与管理科学学会也正在设立新的分支机构“收益管理部”。,OR in Air Transportation,中国民航大学管理学院,11,收益管理-一个简单的例子,设PEK-CAN的CA1311航班仅剩一个座位，有三种可能的需求：,应如何进行销售？,需要准确的预测需求，并随时间推移不断地更新预测结果！,OR in Air Transportation,中国民航大学管理学院,12,收益管理
6、-一个复杂的例子,PEK-CAN的CA1311航班每一个座位都有多种可能的需求： PEK-CAN：8种票价等级； -马尼拉：10种票价等级 -新加坡：10种票价等级 -墨尔本：10种票价等级 如何销售这个座位？ 需要预测每个航段、不同订座时间、不同票价等级的需求 需要计算不同航段不同时间不同票价等级的组合销售收入 每销售一个座位，对剩余座位的需求就会发生变化，需要重新计算,OR in Air Transportation,中国民航大学管理学院,13,收益管理决策支持系统结构,OR in Air Transportation,中国民航大学管理学院,14,收益管理系统核心模块,OR in Air
7、Transportation,中国民航大学管理学院,15,多级票价与座位优化控制,多级票价是对不同消费群体提供不同的舱位和票价等级，以满足不同的需要，增加航空公司的收入,，,OR in Air Transportation,中国民航大学管理学院,16,多级票价与座位优化控制,基本思想是寻求每个座位的期望边际收益最大化 fi(s)、Bi、Pi分别代表i等级的需求密度函数、i等级第B个座位和该等级的运价，Bi的期望边际收益表示为：,使用下列模型确定每个等级的座位分配数xi：,（ CAP为给定运力）,OR in Air Transportation,中国民航大学管理学院,17,期望边际座位收益 （E
8、MSR）,闲暇旅客,拒绝,接受,将座位售给公务旅客的概率P,座位空闲的概率1-P,公务旅客运价￥y,闲暇旅客运价￥q,EMSR座位分配方法的核心用下面的决策树说明： P为得到潜在公务旅客的概率，￥yP为将座位售给公务旅客的收益，￥q为将座位售给闲暇旅客的收益。设有两个运价等级：Y，Q；舱位虚拟运力为AC。,OR in Air Transportation,中国民航大学管理学院,18,座位分配中的嵌套结构,座位分配仅是概率意义上的优化 为保护潜在的全价收入，在座位分配中使用嵌套结构，使折扣票可订到的座位，全价票也能订到,子等级 需求 保护座位数 分配座位数 Y Yd=10 Yd=10 CAP=50 Q Qd=15 Qd=15 CAP-Yd=40 V Vd=25 CAP-Yd-Qd=25,OR in Air Transportation,中国民航大学管理学院,19,网络座位控制,也称O 式(2)、(3)、(4) 是客流量守衡方程; 式( 5)、( 6) 为客流量约束。,OR in Air Transportation,中国民航大学管理学院,48,需求、竞争、价格、slot分配等复杂多变的因素未考虑 是Np难度的问题，求解困难 理论研究的热点是算法,当前航线网络规划研究的难点问题,OR in Air Transportation,中国民航大学管理学院,49,Thank you !,