Seminar第2858讲 飞机改道与旅客重新分配的弯曲和列生成方法

创建时间:  2025/06/04  谭福平   浏览次数:   返回

报告题目 (Title):A Benders and Column Generation Method to Aircraft Rerouting with Passenger Reallocation

中文标题:飞机改道与旅客重新分配的弯曲和列生成方法

报告人 (Speaker): 蒋建林 教授 南京航空航天大学

报告时间 (Time):2025年6月5日(周四) 15:30

报告地点 (Place):校本部F309

邀请人(Inviter):余长君

主办部门:上海大学理学院数学系、上海大学运筹与优化开放实验室、上海市运筹学会

报告摘要:Aircraft rerouting and passenger reallocation are two critical parts in the airline recovery. The recovery decision of aircraft rerouting has a great effect on the other recovery phases and then affects the whole recovery process. Since the cost caused by passenger reallocation is one of the main costs in the airline recovery, the recovery performance of passenger reallocation directly influences the revenue of airline companies and the future choice of passengers. To simplify the solution process in practice, passenger reallocation is usually solved after the flight schedule and aircraft recovery. However, such a sequential approach neglects the interdependence among the three recovery phases. In order to preserve the interdependence, we introduce a sparse-dense flight copy approach and then propose an interconnection mechanism to establish a relationship among these phases. Based on the mechanism, we develop a mathematical model to formulate the airline recovery problem integrating flight schedule recovery, aircraft rerouting and passenger reallocation. As an effective recovery option, cruise speed control is applied in the airline integrated recovery problem to enhance the flexibility of recovery plans. Because of the real-time requirement and the large problem size in practice, the integrated recovery problem is solved by a Benders and column generation method. To promote its efficiency, we propose several acceleration techniques (including an effective feasibility certificate, scale management and valid inequalities) by using the structure of the integrated problem. Computational experiments show that high-quality integrated recovery solutions can be obtained by the proposed methodologies within reasonable computation time and the acceleration techniques can significantly improve the performance of the BCG method.

上一条:Seminar第2859讲 张量积函数能否表示多项式复杂度中具有反对称约束的高维问题?

下一条:Seminar第2857讲 “隐城票务”的两面性:基于选择的网络收益管理模型分析

  版权所有 © 上海大学   沪ICP备09014157   沪公网安备31009102000049号  地址:上海市宝山区上大路99号    邮编:200444   电话查询
 技术支持:上海大学信息化工作办公室   联系我们