数学与统计学院学术报告[2023] 038号

(高水平大学建设系列报告809号)

报告题目: ADMM-based methods for a robust aircraft rerouting model with slot availability, airport capacity and maintenance flexibility constraints

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

报告时间：2023年5月29日（周一）15:00-16:00

报告地点：深圳大学数学研究所会议室（汇文楼1420）

报告内容：Once a disruption occurs, airline decision makers must give a recovery plan in a very short time. Otherwise, disruptions may interrupt the airline operation and lead to great economic and reputation losses. In this paper, we address the aircraft rerouting problem (ARP) in the operation level. We develop a realistic aircraft rerouting model (ARM) with slot availability, airport capacity constraints and maintenance flexibility simultaneously and explicitly. Besides, we consider reducing critical connections which are tight in time and reducing loose connections whose time is long to achieve a robust and good recovery plan. When the number of flights is large, there are many variables and constraints in the ARM and thus it is quite difficult to solve the ARM. We propose two methods based on alternating direction method of multipliers (ADMM) and column generation (CG), namely the Linearized ADMM-CG and the Hybrid ADMM-CG. Specifically, a large ARP can be transformed into multiple subproblems with ADMM. To further reduce the solving difficulty, we utilize the problem properties and the proximal-term technique to linearize the ADMM subproblems. Then CG is used to solve the linearized subproblems efficiently. Test cases show that our methods can recover aircraft routes effectively in a reasonable time.

报告人简历：蒋建林，南京航空航天大学教授，博士生导师。2000年南京大学数学系计算数学专业获理学学士学位，2005年南京大学数学系计算数学专业获理学博士学位。研究方向为数值最优化、航空交通运筹与优化等。在国内外正式刊物上发表学术论文40余篇。主持国家自然科学基金项目6项，参与国家自然科学基金项目3项。获聘湖北省“楚天学者”特聘教授，入选江苏省“333高层次人才工程”培养对象、江苏省“青蓝工程”培养对象。

欢迎师生参加！

邀请人：胡耀华

                                            数学与统计学院

                                          2023年5月25日