Integrated Robust Airline Schedule Development

Abstract

In air transportation, airline profitability is influenced by the airline's ability to build flight schedules. In order to generate operational schedules, airlines engage in a complex decision-making process, referred to as airline schedule planning. Up to now, the generation of flight schedules has been separated and optimized sequentially. The schedule design has been traditionally decomposed into two sequential steps. The frequency planning and the timetable development. The purpose of the second problem of schedule development, fleet assignment, is to assign available aircraft types to flight legs such that seating capacity on an assigned aircraft matches closely with flight demand and such that costs are minimized. Our work integrates these planning phases into one single model in order to produce more economical solutions and create fewer incompatibilities between the decisions. We propose an integrated robust approach for the schedule development step. We design the timetable ensuring that enough time is available to perform passengers’ flight connections, making the system robust avoiding misconnected passengers. An application of the model for a simplified IBERIA network is shown.