THE SOLUTION OF CREW SCHEDULING PROBLEM WITH SET PARTITIONING MODEL

Airline crew costs, becoming a major economical element, has been taking attention of both operation researchers and mathematic community and bringing them together with companies to work in cooperation for long years. The proposed mathematical models and computer programs have the aim of cost minimization of crew members. Crew pairing and crew assignment problems, which constitute the two phases of airline crew scheduling and are generally considered separate, are taken as a whole in this study. The airline crew pairing problem expressed in a set partitioning model is first solved by integer programming with MATLAB. In the second part of the application, the results of the crew pairing solutions are used as inputs for the crew assignment, again it?s converted to the set partitioning model and solutions are searched with integer programming. The solutions found by using Xpress-MP are compared with the crew assignment of the firm?s planning expert, where the study is executed. The solutions of the study propose that cost advantage can be obtained by using the assignment plan developed in this study.