The environment in which airlines operate is uncertain for many reasons, for example due to the effects of weather, traffic or crew unavailability (due to delay or sickness). This work focuses on airline reserve crew scheduling under crew absence uncertainty and delay for an airline operating a single hub and spoke network. Reserve crew can be used to cover absent crew or delayed connecting cre...

For some time we have been studying the is sues involved in job shop scheduling in an envi ronment of cooperative distributed agents none of which has a complete view of the resources available or of the tasks to be scheduled Sched ules produced cooperatively by such distributed agents using constraint satisfaction methods are often not optimal because of the inherent asyn chronicity of the dis...

This article explores the development of previous models to determine hubs in a competitive environment. In this paper, by comparing parameters of the ticket price, travel time and the service quality of hub airports, airline hubs are divided into six categories. The degree of importance of travel time and travel cost are determined by a multivariate Lagrange interpolation method, which can pla...

Airline crew rostering is the assignment problem of crew members to planned rotations/pairings for certain month. Airline companies have the monthly task of constructing personalized monthly schedules (roster) for crew members. This problem increased more and more complex and difficult while the aspirations/criterias grew to assess the quality of roster and the constraints increased excessively...

American Airlines currently operates in excess of 550 aircraft and flies over 2200 scheduled flights a day to over 160 destinations worldwide. Maintenance planning in a route network of American's magnitude is a complex, decision-intensive task that is managed at the Maintenance Operations Center (MOC) in Tulsa, Oklahoma. The employees in this center are responsible for planning all maintenance...

Airline crew scheduling gives rise to many diicult and interesting optimisation problems. With straightforward approaches to the crew pairing problem one speciically needs to solve very large set-covering problems. One suggested approach to these problems is column generation. In column generation, the choice of master solver can have a signiicant impact on performance, both with respect to spe...

Disruption management is one of the main concerns of any airline company, as it can influence its annual revenue by upwards of 3%. Most of medium to large airlines have specialized teams which focus on recovering disrupted schedules with very little automation. This paper presents a new automated approach to solve both the Aircraft Assignment Problem (AAP) and the Aircraft Recovering Problem (A...

We present a memetic approach for multi-objective improvement of robustness influencing features (called robustness objectives) in airline schedules. Improvement of the objectives is obtained by making minor incremental changes to the flight schedule by retiming the flights and the aircraft rotations, subject to a fixed fleet assignment. Approximations of the Pareto optimal front are obtained b...