We discuss the formulation and solution of large scale integer optimization problems that arise in the scheduling of transport related services. We rst set the context for these problems within the airline industry by discussing the scheduling process. We then discuss the two key activities of eet assignment and crew scheduling that turn a schedule into an operational plan. We provide current f...

Crew scheduling is an important production planning of airlines. Being optimized crew scheduling could make full use of human resources, and reduce operating costs. The traditional airline crew scheduling model is deterministic and does not include potential disruptions due to weather, air traffic control, etc. To take into account of effects of random factors such as weather, air traffic contr...

(4804 words, including abstract) Abstract. In the United States, most airports do not place any limitations on airline schedules. At a few major airports, the current scheduling restrictions (mostly administrative measures) have not been sufficiently strict to avoid consistent delays and have raised debates about both the efficiency and the fairness of the allocations. With a forecast 1.1 billi...

Airline operations are disrupted frequently. The most impor-tant factors are unstable weather conditions and unpredictable techni-cal aeronautics problems. In a disrupted situation, an airline operatorneeds to quickly adjust the timetable and the resource schedules sothe importance of re-assignment of facilities to flight is much moreclearer. In this study, we considered the...

The airline crew scheduling problem deals with the construction of crew rotations in order to cover the flights of a given schedule at minimum cost. The problem involves complex rules for the legality and costs of individual pairings and base constraints for the availability of crews at home bases. A typical instance considers a planning horizon of one month and several thousand flights. We pro...

increasing competition in the air transport market has intensified active airlines’ efforts to keep their market share by attaching due importance to cost management aimed at reduced final prices. crew costs are second only to fuel costs on the cost list of airline companies. so, this paper attempts to investigate the cockpit crew pairing problem. the set partitioning problem has been used for ...

There are quite a few solutions for crew scheduling, including some commercial applications. The same happens for aircraft scheduling and for flight scheduling including revenue management. However, the airline operations problem did not receive the same attention as the other airline scheduling problems. In this paper we introduce this problem and report the work we are doing in the developmen...

An effective maintenance manpower supply plan not only reduces operating costs but ensures greater aviation safety and punctuality. A variety of flexible management strategies have been widely applied in other industries; however, little research has stressed flexible management strategies for airline crew scheduling problems. Here, we introduce a model that includes various flexible strategies...

This paper provides a simple analysis of the e®ects of network structure on the scheduling, tra±c, and aircraft-size choices of a monopoly airline. The analysis shows that switching to an HS network leads to increases in both °ight frequency and aircraft size, while stimulating local tra±c in and out of the hub. In addition, HS networks are shown to be preferred by the airline when travel deman...