報告題目:Airline Recovery Problem and Our Recent Work
報 告 人: 蔣建林教授 南京航空航天大學
報告時間:2021 年5 月28 日 下午 14:10 - 14:50
報告地點:騰訊會議 ID:284 311 998
會議密碼:9999
校内聯系人:李欣欣 xinxinli@jlu.edu.cn
報告摘要:随着民航業的迅速發展和航空運輸市場需求的不斷增長,航空公司在日常運營中會不可避免地面臨各種幹擾,導緻航班無法按照既定計劃執行,從而破壞了飛機和機組原定的排班計劃,打亂了旅客的行程安排。不正常航班極大增加了航司的運行成本,降低了航空運輸系統整體的運行效率,影響了民航業的社會聲譽。由于大規模特性和實時性要求,不正常航班恢複問題是民航業和運籌學界共同關注的難題。報告首先介紹不正常航班恢複問題的四個階段(航班、飛機、機組和旅客)及常見恢複策略,接着介紹了兩項研究工作:1. 基于Lagrange-列生成的飛機路線恢複:建立飛機路線恢複問題的優化模型,采用Lagrange松弛法使其具有顯式解,同時引入列生成技術提高計算效率;2. 基于Benders分解-列生成的不正常航班一體化恢複:整合航班計劃、飛機、機組和停機位建立一體化恢複模型,采用Benders分解框架求解該模型,并在其主問題和各子問題中使用列生成技術提高求解效率。
報告人簡介:蔣建林,南京航空航天大學教授,博士生導師,數學系主任,湖北省“楚天學者”特聘教授,江蘇省 “青藍工程”培養對象。2000年南京大學數學系計算數學專業獲理學學士學位,2005年南京大學數學系計算數學專業獲理學博士學位。研究方向為數值最優化、航空交通運籌與優化、設施選址模型的研究與應用。在國内外正式刊物上發表學術論文40餘篇。報告人與國内外學者合作密切,多次到新加坡、香港等地高校進行訪問與交流。主持國家自然科學基金項目6項;參與國家自然科學基金項目3項。