Optimization of Personnel Cost in Aircrew Assignment Problem using a Simple Fuzzy Logic Approach

  • Novriana Sumarti
  • Ferdyanto Chandra
  • Jeremy Minardi
Keywords: flight pairings, aircrew assignment problem, optimization, fuzzy logic, finance


In aviation industries, the aircrew assignment problem is one of the most important factors in total operational cost optimization. This problem will be solved in two steps: flight pairing and aircrew scheduling. The constraints to be satisfied in flight pairing include having the same airport for first departure and final destination, and the limitations of flying time, duty time and transit time. The optimization process results in optimal flight pairings that minimize the number of personnel needed to serve a flight schedule over a given period of time. Further optimization is needed to obtain a schedule in which an aircrew team can serve a rotation with the largest possible number of pairings on the condition that all constraints are fulfilled. For aircrew scheduling, there are constraints on flying time, resting time, total number of takeoffs, and number of holidays and workdays. The investigated optimization process was designed to get optimal rotations along with maximum total personnel cost reduction. The data set used in this research is a one-month full flight schedule from a big airline in Indonesia. A simple fuzzy logic approach was used to find a new flying time constraint in order to optimize personnel cost and evenly distribute the assignments. The results show that the new optimal flying time constraint can reduce personnel cost up to 5.07% per month, so it can yield significant savings on a yearly basis.


Wark, P., Holt, J., Ronnqvist. M., and Ryan, D. Aircrew schedule generation using repeated matching, European Journal of Operational Research 102. Pages 21-35 (1997).

Kakas, A.C. and Michael, A. Air-Crew Scheduling through Abduction, Proceedings of IEA/AIE-99 (1999).

Maenhout, B., and Vanhoucke, M. A Hybrid Scatter Search Heuristic for Personalized Crew Rostering in the Airline Industry, European Journal of Operational Research, 206 (1). Pages 155-167 (2010).

Lucic, P. and Teodorovic, D. Simulated annealing for the multi-objective aircrew rostering problem, Transportation Research Part A 33. Pages. 19-45 (1999).

Sumarti, N., Rakhman, R.N., Hadianti, R. and Uttunggadewa, S. Application of Simulated Annealing Method on Aircrew Assignment Problems in Garuda Indonesia, Proceeding of the 2012 International Conference of Applied and Engineering Mathematics (ICAEM’12), London, 4-6 July 2012.

Hadianti, R., Novianingsih, K., Uttunggadewa, S., Sidarto, K.A., Sumarti, N., and Soewono, E. Optimization model for an airline crew rostering problem: Case of Garuda Indonesia, Journal of Mathematical and Fundamental Sciences, Vol. 45 (3). Pages 218-234 (2014).

Saddoune, M., Desaulniers, G., and Soumis, F. Aircrew pairings with possible repetitions of the same flight number. Computers & Operations Research 40. Pages 805-814 (2013).

Yang, T., Yan, S., and Chen, H. An airline maintenance manpower planning model with flexible strategies. Journal of Air Transport Management 9. Pages 233-239(2003).

Dück, V., Ionescu, L., Kliewer, N., and Suhl, L. Increasing stability of crew and aircraft schedules. Transportation Research Part C 20. Pages 47-61 (2012).

Fritzsche, R., Gupta, J.N.D. and Lasch, R. Optimal prognostic distance to minimize total maintenance cost: The case of the airline industry. International Journal of Production Economics 151. Pages 76-88 (2014).

Chang, S. A duty based approach in solving the aircrew recovery problem. Journal of Air Transport Management 19. Pages 16-20 (2012).

Lucic, P. and Teodorovic, D. A fuzzy set theory approach to the aircrew rostering problem, Fuzzy Sets and Systems 95. Pages 261-271 (1998).

Federal Aviation Administration (FAA), USA, https://www.faa.gov/regulations_policies/faa_regulations/ retrieved in June 2017.

2011Civil Aviation Regulations, The Minister of Transport, ZA, http://www.sapfa.co.za/sites/default/files/CIVIL_AVIATION_REGULATIONS-2011.pdf , retrieved in June 2017.

How to Cite
Sumarti, N., Chandra, F. and Minardi, J. 2017. Optimization of Personnel Cost in Aircrew Assignment Problem using a Simple Fuzzy Logic Approach. MENDEL. 23, 1 (Jun. 2017), 133-140. DOI:https://doi.org/10.13164/mendel.2017.1.133.
Research articles