Search results

The proposed model aims to consider the flying hours as a criterion to initiate maintenance operation. Based on this condition, aircraft must be checked before flying hours threshold is met. After receiving maintenance service, the model ignores previous flying hours and the aircraft can keep on flying until the threshold value is reached again. Moreover, the model considers aircraft age and efficiency to assign them to flights.

The aircraft maintenance routing problem (AMRP), as one of the most important problems in the aviation industry, determines the optimal route for each aircraft along with meeting maintenance requirements. This paper presents a bi-objective mixed-integer programming model for AMRP in which several criteria such as aircraft efficiency and ferrying flights are considered.

As the solution approaches, epsilon-constraint method and a non-dominated sorting genetic algorithm (NSGA-II), including a new initializing algorithm, are used. To verify the efficiency of NSGA-II, 31 test problems in different scales are solved using NSGA-II and GAMS. The results show that the optimality gap in NSGA-II is less than 0.06%. Finally, the model was solved based on real data of American Eagle Airlines extracted from Kaggle datasets.

The authors confirm that it is an original paper, has not been published elsewhere and is not currently under consideration of any other journal.

Airline scheduling is an extremely complex process. Moreover, disruption in a single flight may damage the entire schedule tremendously. Using an efficient recovery scheduling strategy is vital for a commercial airline. The purpose of this paper is to present an integrated aircraft and crew recovery plans to reduce delay and prevent delay propagation on airline schedule with the minimum cost.

A mixed-integer linear programming model is proposed to formulate an integrated aircraft and crew recovery problem. The main contribution of the model is that recovery model is formulated based on individual flight legs instead of strings. This leads to a more accurate schedule and better solution. Also, some important issues such as crew swapping, reassignment of aircraft to other flights as well as ground and sit time requirements are considered in the model. Benders’ decomposition approach is used to solve the proposed model.

The model performance is also tested by a case including 227 flights, 64 crew, 56 aircraft and 40 different airports from American Airlines data for a 24-h horizon. The solution achieved the minimum cost value in 35 min. The results show that the model has a great performance to recover the entire schedule when disruption happens for random flights and propagation delay is successfully limited.

The authors confirm that this is an original paper and has not been published or under consideration in any other journal.

One of the main advantages of the proposed model is that it is flexible to generate n-day pairings simultaneously. It means that, despite previous researches, one-day to n-day pairings can be generated in a single model. The flexibility in generating parings causes that the proposed model leads to better solutions compared to existing models. Another advantage of the model is minimizing the risk of COVID-19 by limitation of daily flights as well as elapsed time minimization. As airports are among high risk places in COVID-19 pandemic, minimization of infection risk is considered in this model for the first time. Genetic algorithm is used as the solution approach, and its efficiency is compared to GAMS in small and medium-size problems.

One of the most complex issues in airlines is crew scheduling problem which is divided into two subproblems: crew pairing problem (CPP) and crew rostering problem (CRP). Generating crew pairings is a tremendous and exhausting task as millions of pairings may be generated for an airline. Moreover, crew cost has the largest share in total cost of airlines after fuel cost. As a result, crew scheduling with the aim of cost minimization is one of the most important issues in airlines. In this paper, a new bi-objective mixed integer programming model is proposed to generate pairings in such a way that deadhead cost, crew cost and the risk of COVID-19 are minimized.

The proposed model is applied for domestic flights of Iran Air airline. The results of the study indicate that genetic algorithm solutions have only 0.414 and 0.380 gap on average to optimum values of the first and the second objective functions, respectively. Due to the flexibility of the proposed model, it improves solutions resulted from existing models with fixed-duty pairings. Crew cost is decreased by 12.82, 24.72, 4.05 and 14.86% compared to one-duty to four-duty models. In detail, crew salary is improved by 12.85, 24.64, 4.07 and 14.91% and deadhead cost is decreased by 11.87, 26.98, 3.27, and 13.35% compared to one-duty to four-duty models, respectively.

The authors confirm that it is an original paper, has not been published elsewhere and is not currently under consideration of any other journal.