ABSTRACT
The crew cost is the second highest operation cost for the air carrier after fuel. Efficient crew scheduling has a significant impact on the air carrier's operation cost and crew productivity. A trippair is a sequence of flights, the first of which starts at the crew domicile and the last of which ends at the crew domicile. The crew's duty period starts one hour before the departure time of the first flight in the duty period and ends about 15 minutes after the arrival time of the last flight. The main objective of the crew rostering problem is to cover all the available crew activities with the minimum possible cost and with a robust schedule. The generate-and-optimize principle is also usually used to solve the crew rostering problems, similar to the technique applied in solving the crew pairing problem. As with the aircraft routing problem, the crew pairing problem is formulated as a set partitioning problem.
