Optimization of Personnel Cost in Aircrew Assignment Problem using a Simple Fuzzy Logic Approach
Abstract
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.
References
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.
MENDEL open access articles are normally published under a Creative Commons Attribution-NonCommercial-ShareAlike (CC BY-NC-SA 4.0) https://creativecommons.org/licenses/by-nc-sa/4.0/ . Under the CC BY-NC-SA 4.0 license permitted 3rd party reuse is only applicable for non-commercial purposes. Articles posted under the CC BY-NC-SA 4.0 license allow users to share, copy, and redistribute the material in any medium of format, and adapt, remix, transform, and build upon the material for any purpose. Reusing under the CC BY-NC-SA 4.0 license requires that appropriate attribution to the source of the material must be included along with a link to the license, with any changes made to the original material indicated.
