Aircraft Maintenance Routing Problem – A Literature Survey

The airline industry has shown significant growth in the last decade according to some indicators such as annual average growth in global air traffic passenger demand and growth rate in the global air transport fleet. This inevitable progress makes the airline industry challenging and forces airline companies to produce a range of solutions that increase consumer loyalty to the brand. These solutions to reduce the high costs encountered in airline operations, prevent delays in planned departure times, improve service quality, or reduce environmental impacts can be diversified according to the need. Although one can refer to past surveys, it is not sufficient to cover the rich literature of airline scheduling, especially for the last decade. This study aims to fill this gap by reviewing the airline operations related papers published between 2009 and 2019, and focus on the ones especially in the aircraft maintenance routing area which seems a promising branch.

Analytical modeling on the coloring of certain graphs for applications of air traffic and air scheduling management

Purpose The purpose of this paper is to assess the application of graph coloring and domination to solve the airline-scheduling problem. Graph coloring and domination in graphs have plenty of applications in computer, communication, biological, social, air traffic flow network and airline scheduling. Design/methodology/approach The process of merging the concept of graph node coloring and domination is called the dominator coloring or the χ_d coloring of a graph, which is defined as a proper coloring of nodes in which each node of the graph dominates all nodes of at least one-color class. Findings The smallest number of colors used in dominator coloring of a graph is called the dominator coloring number of the graph. The dominator coloring of line graph, central graph, middle graph and total graph of some generalized Petersen graph P_(n ,1) is obtained and the relation between them is established. Originality/value The dominator coloring number of certain graph is obtained and the association between the dominator coloring number and domination number of it is established in this paper.

Flight schedule adjustment for hub airports using multi-objective optimization

Based on the concept of “passengers self-help hubbing,” we build a flight schedule optimization model where maximizing the number of feasible flight connections, indicating transfer opportunities, as one objective and minimizing total slot displacements as the other objective. At the same time, the “Demand Smoothing Model” is introduced into the flight schedule optimization model to reduce the queuing delays for arrival and departure flights. We take into account all aircraft itineraries, the difficulty level of schedule coordination, and the maximum displacement of any single flight acceptable to airlines when optimizing flight schedule. Given an original schedule, the model produces a feasible modified schedule that obeys the slot limits specified for an airport without canceling any flights, increases transfer opportunities, and improves on-time performance for hub airports while reducing interference with airline scheduling preferences. The model was verified with the operating data of the Urumqi international airport, and the results show that minor adjustments to flight schedules can increase the transfer opportunities of the airport and significantly reduce flight queuing delays.