A flexible mathematical model for crew pairing optimization to generate n-day pairings considering the risk of COVID-19: a real case study
- 6 September 2021
- journal article
- research article
- Published by Emerald in Kybernetes
- Vol. 51 (12), 3545-3573
- https://doi.org/10.1108/k-02-2021-0127
Abstract
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.Keywords
This publication has 41 references indexed in Scilit:
- Approaches to solve the fleet-assignment, aircraft-routing, crew-pairing and crew-rostering problems of a regional carrierOmega, 2014
- Aircrew pairings with possible repetitions of the same flight numberComputers & Operations Research, 2013
- Integrated Airline Crew Pairing and Crew Assignment by Dynamic Constraint AggregationTransportation Science, 2012
- Crew pairing optimization based on hybrid approachesComputers & Industrial Engineering, 2011
- Implementing a branch and price and cut method for the airline crew pairing optimization problemPublic Transport, 2011
- An iterative approach to robust and integrated aircraft routing and crew schedulingComputers & Operations Research, 2010
- An integer programming approach to generating airline crew pairingsComputers & Operations Research, 2009
- An Effective Deflected Subgradient Optimization Scheme for Implementing Column Generation for Large-Scale Airline Crew Scheduling ProblemsINFORMS Journal on Computing, 2008
- Robust Airline Crew Pairing: Move-up CrewsTransportation Science, 2006
- Flight graph based genetic algorithm for crew scheduling in airlinesInformation Sciences, 2001