Robust Optimization Models for Flight Rerouting

Abstract

To solve the rerouting problem resulted from uncertain adverse weather and multiple flight-confined areas, absolute robust, deviation robust, and relative robust optimization models for flight rerouting were proposed. Maximum flow method was applied for determining the value of maximum flow for the en-route network affected by adverse weather. A numerical test based on the simulated data of a civil airspace unit was performed. Test results show that, compared with the stochastic model under equal probability scenarios, the robust optimization models gain better effect in adapting to scenario changes. The superiority of the models was verified.