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

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

收益管理是现代企业运营管理的重要方法和技术，在航空运输业、酒店业、设施设备租赁、及其他相关服务业的经营管理中具有不可替代的作用和意义。目前的收益管理研究大多数是从随机和连续性优化的角度进行分析，较少有文献分析其中的确定型组合最优化问题。本课题从离散和组合最优化的角度分析收益管理，应用组合最优化方法分析收益管理中存在的确定型排序（调度）问题，提出若干收益管理排序问题的最优化算法及近似算法。本项研究取得的成果主要是：1)自存储仓库订单排序利润最大化排序算法，2)自动化立体仓库(AS/RS)运输设备成本最小化作业排序算法，3)港口船舶调度利润最大化排序算法，4)机场飞机固定时间检修任务成本最小化的排序算法，5)可替代航班的收益管理超订策略，6)流水制造车间最优分拆排序的近似算法，7)钢板生产过程中热处理工序的排序算法，8)航空货运码头装卸平台预定问题及算法。