The crew scheduling problem in the airline industry is extensively investigated in the operations research literature since efficient crew employment can drastically reduce operational costs of airline companies. Given the flight schedule of an airline company, crew scheduling is the process of assigning all necessary crew members in such a way that the airline is able to operate all its flight...

Crew scheduling can be defined as the problem of assigning a group of workers (a crew) to a set of tasks. The crews are typically interchangeable , although in some cases different crews possess different characteristics that affect which subsets of tasks they can complete. Crew scheduling problems appear in a number of transportation contexts. Examples include bus and rail transit, truck and r...

The airline industry is faced with some of the largest scheduling problems of any industry. The crew scheduling problem involves the optimal allocation of crews to flights. Over the last two decades the magnitude and complexity of crew scheduling problems have grown enormously and airlines are relying more on automated mathematical procedures as a practical necessity. In this paper we survey di...

Scope and Purpose|Airline crew scheduling is a very visible and economically signiicant problem. Because of its widespread use, economic signiicance, and diiculty of solution, the problem has attracted the attention of the operations research community for over twenty-ve years. The purpose of this paper was to develop a genetic algorithm for the airline crew scheduling problem, and to compare i...

This thesis reports on research into the applicability of intelligent agents in the airline scheduling environment. The methodology employed was to look at intelligent agent research and then, based on this, to build models that can be used to solve some of the airline scheduling problems. • An agent-based model was developed that can assist airline schedulers in the maintenance of a disrupted ...

Airline scheduling is composed of fleet assignment, aircraft maintenance routing, and crew scheduling optimization subproblems. It is believed that the full optimization problem is computationally intractable, and hence the constituent subproblems are optimized sequentially so that the output of one is the input of the next. The sequential approach, however, provides an overall suboptimal solut...

In airline scheduling a variety of planning and operational decision problems have to be solved. We consider the problems aircraft routing and crew pairing: Aircraft and crew must be allocated to flights in a schedule in a minimal cost way. Although these problems are not independent, they are usually formulated as independent mathematical optimisation models and solved sequentially. This appro...