收益管理中的排序理论及算法研究

项目名称： 收益管理中的排序理论及算法研究

项目编号： No.71171058

项目类型： 面上项目

立项/批准年度： 2012

项目学科： 管理科学与工程

项目作者： 张显东

作者单位： 复旦大学

项目金额： 40万元

中文摘要： 收益管理是现代企业运营管理的重要方法和技术，在航空运输业、酒店业、设施设备租赁、及其他相关服务业的经营管理中具有不可替代的作用和意义。目前的收益管理研究大多数是从随机和连续性优化的角度进行分析，较少有文献分析其中的确定型组合最优化问题。本课题计划从离散和组合最优化的角度分析收益管理，应用组合最优化方法分析收益管理中存在的确定型排序（调度）问题，研究目标是提出收益管理中典型排序问题的最优化算法及近似算法。本课题是收益管理和排序论研究的交叉领域，一方面将收益管理理论在组合最优化及离散最优化领域进行完善和补充，另一方面将排序理论扩展到收益管理领域，丰富和发展了排序理论的研究内容。目前该领域的研究在国内外均处于探索阶段，申请人在该领域已有初步成果发表。在本课题的研究中，课题组将积极结合中国企业收益管理的需要和实际情况，分析和研究有中国特色的实际问题，作出有创新性的理论贡献，努力推动学科前沿的发展。

中文关键词： 排序理论；收益管理；组合最优化；算法；

英文摘要：

英文关键词： Scheduing；Revenue management；Combinatorial Optimization；Algorithm；