报告题目 (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.