A mathematical model for an integrated airline fleet assignment and crew scheduling problem solved by vibration damping optimization

Document Type : Article

Authors

1 Department of Industrial Engineering, Firoozkooh Branch, Islamic Azad University, Firoozkooh, Iran

2 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

3 Department of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran

Abstract

Fleet assignment and crew scheduling are the most complex airline optimization problems. In this research, an optimized crew pairing set considered as an input, and a crew is chosen for assigning to each certain crew pairing. This paper presents a novel model to integrate fleet assignment and crew scheduling problems. In this model, closed routes for crews and fleet are considered simultaneously. Also, the model considers two consecutive flight legs and some characteristics such as time lag, Minimum permitted time lag and Maximum Economic time. Also, a vibration damping optimization (VDO) algorithm is introduced to find good solution for this problem in a reasonable time. Experimental design based on the Taguchi method is taken into account. To compare the proposed VDO algorithm performance, four designed test problems are solved by proposed VDO and compared with optimal solution and Particle Swarm optimization (PSO) algorithm. Then, 10 generated test problems in large scale are solved using VDO and PSO. The results show that in four designed test problems, VDO and PSO solutions have 1.62% and 2.95% gaps in average with optimal solution. Moreover, based on 10 generated test problems, in average VDO give 6.71% better solution in less time compare to PSO.

Keywords

Main Subjects


References
1. Bazargan, M., Airline Operations and Scheduling, 2nd
Edn., Ashgate Publishing Group, pp. 1{43 (2010).
A. Rashidi Komijan et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 970{984 983
2. Salazar-Gonzalez, J.J. \Approaches to solve the
eet
assignment, aircraft routing, crew pairing and crew
rostering problems of a regional carrier", Omega, 43,
pp. 71{82 (2014).
3. Basdere, M. and Bilge, U. \Operational aircraft maintenance
routing problem with remaining time consideration",
European Journal of Operational Research,
235, pp. 315{328 (2014).
4. Kasirzadeh, A., Saddoune, M., and Soumis, F. \Airline
crew scheduling: models, algorithms, and data sets",
Euro Journal of Transportation and Logistics, 6, pp.
1{27 (2015).
5. AhmadBeygi, S., Cohn, A.M., and Weir, M. \An
integer programming approach to generating airline
crew pairings", Computers and Operation Research,
36(4), pp. 1284{1298 (2009).
6. Sherali, H.D., Bish, E.K., and Xiaomei, Z. \Airline

eet assignment concepts, models, and algorithms",
European Journal of Operational Research, 172, pp.
1{30 (2006).
7. Sandhu, R. and Klabjan, D. \Integrated airline
eeting
and crew pairing decisions", Operation Research, 55,
pp. 439{456 (2007).
8. Papadakos, N. \Integrated airline scheduling", Computer
& Operation Research, 36, pp. 176{195 (2009).
9. Gao, C., Johnson, E.L., and Smith, B.C. \Integrated
airline
eet and crew robust planning", Transportation
Science, 34(1), pp. 2{16 (2009).
10. Weide, O., Ryan, D., and Ehrgott, M. \An iterative
approach to robust and integrated aircraft routing
and crew scheduling", Computers and Operations Research,
37, pp. 833{844 (2010).
11. Pilla, V.L., Rosenberger, J.M., Chen, V., Engsuwan,
N., and Siddappa, S. \A multivariate adaptive regression
splines cutting plane approach for solving a twostage
stochastic programming
eet assignment model",
European Journal of Operational Research, 216, pp.
162{171 (2012).
12. Hu, Y., Xu, B., Bard, J.F., Chi, H., and Gao, M.
\Optimization of multi-
eet aircraft routing considering
passenger transiting under airline disruption",
Computer & Industrial Engineering, 80, pp. 1{31
(2014).
13. Cacchiani, V. and Salazar-Gonzalez, J.J. \A heuristic
approach for an integrated
eet assignment, aircraft
routing and crew pairing problem", Electronic Notes
in Discrete Mathematics, 41, pp. 391{398 (2013).
14. Diaz-Ramirez, J., Ignacio Huertas, J., and Trigos, F.
\Aircraft maintenance, routing and crew scheduling
planning for airlines with a single
eet and a single
maintenance and crew base", Computers & Industrial
Engineering, 75, pp. 68{78 (2014).
15. Cheng, C.B., Shyur, H.J., and Kou, Y.S. \Implementation
of a
ight operations risk assessment system and
identi cation of critical risk factors", Scientia Iranica,
Transactions E: Industrial Engineering, 21(6), pp.
2387{2398 (2014).
16. Gurkan, H., Gurel, S., and Akturk, M.S. \An integrated
approach for airline scheduling, aircraft
eeting
and routing with cruise speed control", Transportation
Research Part C, 68, pp. 38{57 (2016).
17. Dong, Z., Yu, C., and Henry Lau, H.Y.K. \An integrated

ight scheduling and
eet assignment method
based on a discrete choice model", Computers &
Industrial Engineering, 98, pp. 195{210 (2016).
18. Safak, O., Gurel, S., and Akturk, M.S. \Integrated
aircraft-path assignment and robust schedule design
with cruise speed control", Computers and Operations
Research, 84, pp. 127{145 (2017).
19. Khaksar, H. and Sheikholeslami, A. \Airline delay
prediction by machine learning algorithms", Scientia
Iranica, Transactions E: Industrial Engineering, 25,
pp. 1{26 (2017).
20. Jamili, A. \A robust mathematical model and heuristic
algorithms for integrated aircraft routing and scheduling
with consideration of
eet assignment problem",
Journal of Air Transport Management, 58, pp. 21{30
(2017).
21. Safaei, N. and Jardine, A.K.S. \Aircraft routing with
generalized maintenance constraints", Omega, 80, pp.
1{12 (2017).
22. Chen, T.W., Huang, K., and Ardiansyah, M.N. \A
mathematical programming model for aircraft leasing
decisions", Journal of Air Transport Management, 69,
pp. 15{25 (2018).
23. Kenan, N., Jebali, A., and Diabat, A. \The integrated
aircraft routing problem with optional
ights and delay
considerations", Transportation Research Part E, 118,
pp. 355{375 (2018).
24. Eltoukhy, E.E.A., Chan, T.S.F., Chung, S.H., and
Niu, B. \A model with a solution algorithm for the
operational aircraft maintenance routing problem",
Computers & Industrial Engineering, 120, pp. 346{
359 (2018).
25. Huu, V.H., Hartjes, S., Visser, H.G., and Curran, R.
\Integrated design and allocation of optimal aircraft
departure routes", Transportation Research Part D,
63, pp. 689{705 (2018).
26. Ben Ahmed, M., Zeghal Mansour, F., and Haouari, M.
\Robust integrated maintenance aircraft routing and
crew pairing", Journal of Air Transport Management,
73, pp. 15{31 (2018).
27. Kenan, N., Jebali, A., and Diabat, A. \An integrated

ight scheduling and
eet assignment problem uncertainty",
Computers & Operations Research, 100, pp.
333{342 (2018).
984 A. Rashidi Komijan et al./Scientia Iranica, Transactions E: Industrial Engineering 28 (2021) 970{984
28. Mehdizadeh, E. and Tavakkoli-Moghaddam, R. \Vibration
damping optimization", In Proc. of the Int.
Conf. Operation Research, Augsburg, Germany (Sept.
3{5, 2008).
29. Taguchi, G., Introduction to quality engineering, White
Plains: Asian Productivity Organization/UNIPUN
(1986).