国际通用工程学院

中文 | ENG

国际通用工程学院/国际交叉科学研究院学术报告通知

开始时间:2021-04-12

报告题目:A Stochastic Integer Programming Approach to Air Traffic Scheduling and Operations


报告人:Dr. Kai Wang

Sloan School of Management,

Massachusetts Institute of Technology


时间:20210424日(周六)晚上20:00 (北京时间)


线上链接:https://zoom.com.cn/j/7114333104?pwd=aHk1NTNKaGk4N3VMaWJHa2tLZTFXUT09 

(Meeting ID: 711 433 3104; Meeting password:123456)


邀请人:孙小倩 副教授





报告摘要:

Air traffic management measures comprise tactical operating procedures to minimize delay costs, and strategic scheduling interventions to control over-capacity scheduling. Although interdependent, these problems have been treated in isolation. This paper proposes an Integrated Model of Scheduling and Operations in Airport Networks that jointly optimizes scheduling interventions and ground-holding operations across airports networks, under operating uncertainty. It is formulated as a two-stage stochastic program with integer recourse. To solve it, we develop an original decomposition algorithm with provable quality guarantees. The algorithm relies on new optimality cuts-dual integer cuts-which leverage the reduced costs of the dual linear programming relaxation of the second-stage problem. The algorithm also incorporates neighborhood constraints, which shift from exploration to exploitation at later stages. Moreover, we propose a data-driven scenario generation procedure that constructs representative scenarios for stochastic programming from historical records of operations. Computational experiments show that our algorithm yields near-optimal solutions for networks of the size of the US National Airspace System. Ultimately, the proposed approach enhances airport demand management models through scale integration (by capturing network-wide interdependencies) and scope integration (by capturing interdependencies between scheduling and operations).  


主讲人简介:

Dr. Kai Wang is a Postdoctoral Associate from the Massachusetts Institute of Technology. He obtained his PhD degree from The Hong Kong Polytechnic University in 2019. He was also a visiting PhD student at Carnegie Mellon University. Kai Wang’s research spans large-scale, stochastic, and data-driven optimization, with applications in mobility and logistics systems. His research has tackled a wide range of real-world problems, spanning urban mobility, aviation, maritime transportation, and smart cities. His research has appeared in top-tier journals such as Operations Research, Transportation Science, and Transportation Research Part B. It has been recognized by several academic distinctions, e.g., the Best Paper Award in the Applied Track from the 15th INFORMS Workshop on Data Mining and Decision Analytics (2020).