时间：3月2日（星期一）下午1：00开始

地点：舜德楼北510会议室

报告人：世博控股（Sabre Holdings）姜海博士

报告题目：Dynamic Airline Scheduling and Robust Airline Schedule De-Peaking

报告摘要：

Demand stochasticity is a major challenge for the airlines in their quest to produce profit maximizing schedules. Even with an optimized schedule, many flights have empty seats at departure, while others suffer a lack of seats to accommodate passengers who desire to travel. Recognizing that demand forecast quality for a particular departure date improves as the date comes close, we tackle this challenge by developing a dynamic scheduling approach that re-optimizes elements of the flight schedule during the passenger booking period. The goal is to match capacity to demand, given the many operational constraints that restrict possible assignments. We demonstrate that significant profitability improvement can be achieved. 

We complement this dynamic re-optimization approach with models and algorithms to de-peak existing hub-and-spoke flight schedules so as to maximize future dynamic scheduling capabilities. In our robust de-peaking approach, we begin by solving a basic de-peaking model to provide a basis for comparison of the robust de-peaked schedule we later generate. In our robust de-peaking model, we produce a schedule that maximizes the weighted sum of potentially connecting itineraries and attains at least the same profitability as the schedule produced by the basic de-peaking model. The robust de-peaking model is solved by a decomposition based solution approach involving a variable reduction technique and a new form of column generation. We demonstrate, through experiments using data from a major U.S. airline, that the schedule generated by our robust de-peaking approach achieves improved profitability.

欢迎感兴趣的师生准时参加。