Mathematical Model for Fleet Assignment with Maintenance and Aircraft Ramping Scheduling

Document Type: Research Paper


Department of Industrial Engineering, Firuzkuh Branch, Islamic Azad University Firuzkuh, Tehran, Iran


The problem of routing and maintenance programming is one of the most important complex issues of aviation systems. Therefore, the factors that increase the delays and costs and make the passengers unsatisfied must be identified. Among these factors, is the time required for airplane ramping, inspection and maintenance operations that directly affect flight delay and related costs. This paper provides two new models for maintenance programming based on flight hours and scheduling of airplane ramp operations, which minimizes costs and delays. Two mathematical models are solved in GAMS and sensitivity analysis is performed for each. Results of sensitivity analysis show that an increase in the number of aircraft in maintenance model reduces costs, and an increase in the number of machines in ramping model reduces delays. So, based on the result, good performance of the models reduces the costs and delays.


Main Subjects

1. Abara. J. (1989). “Applying integer linear programming to the fleet assignment problem”, Interfaces, Vol. 19, No. 4, PP. 20-28.

2. Desaulniers, G. et al., (1997). “Daily aircraft routing and scheduling”, Management Science, Vol. 43, No. 6, PP. 841-855.

3. Yan, S. Y. and Tseng, C. H. (2002). “A passenger demand model for airline flight scheduling and fleet routing”, Computers and Operations Research, Vol. 29, No. 11, PP. 1559-1581.

4. Sherali, H. D. and Zhu, X. (2008). “Two-stage fleet assignment model considering stochastic passenger demands”, Operations Research, Vol. 56, No. 2, PP. 383- 399.

5. Sherali, H. D., Bae, K. H. and Haouari, M. (2010). “Integrated airline schedule design and fleet assignment: Polyhedral analysis and Bender’s Decomposition approach”, INFORMS Journal on Computing, Vol. 22, No. 4, PP. 500-513.

6. Tran, Van Hoai. (2013). “Airline fleet assignment”, Faculty of Computer Science and Engineering HCMC University of Technology, PP.1-15.

7. Wang, Y., Sun, H., Zhu, J. and Zhu, B., (2015). “Optimization model and algorithm design for airline fleet planning in a multiairline competitive environment”, Mathematical Problems in Engineering, Vol. 13, No. 1 , PP. 1-13.

8. Shao, S., Sherali, H. D. and Haouari, M., (2015). “A novel model and decomposition approach for the integrated airline fleet assignment, aircraft routing and crew pairing problem”, Transportation Science, Vol. 51, No.1, PP. 233-249.

9. Jamili, A. (2017). “A robust mathematical model and heuristic algorithms for integrated aircraft routing and scheduling with consideration of fleet assignment problem”, Journal of Air Transport Management, Vol. 58,                        No. 1, PP. 21-30.

10. Gurkan, H., Gurel, S. and Akturk, M. S. (2016). “An integrated approach for airline scheduling, aircraft fleeting and routing with cruise speed control”, Transportation Research, Part C: Emerging Technologies, Vol. 68, No. 1, PP. 38-57.

11. Gopalan, R. and Talluri, K. T. (1998). “The aircraft maintenance routing problem”, Operations Research, Vol. 46, No. 2 , PP. 260-271.

12. Kumar, U. D., Crocker, J. and Knezevic, J. (1999). “Evolutionary maintenance for aircraft engines”, Annual reliability and maintainability symposium, PP. 62-68.

13. Cohn, A. M. and Barnhart, C. (2003). “Improving crew scheduling by incorporating key maintenance routing decisions”, Operations Research, Vol. 51, No. 3, PP. 387- 396.

14. Mercier, A. and Soumis, F. (2007). “An integrated aircraft routing, crew scheduling and flight retiming model”, Computers and Operations Research, Vol. 34, No. 8, PP. 2251- 2265.

15. Almgren, T., Andreasson, N., Patriksson, M., Stromberg, A., Wojciechowski, A. and Onnheim, M., (2012). “The opportunistic replacement problem: Theoretical analyses and numerical tests”, Mathematical Methods of Operations Research, Vol. 76, No. 3, PP. 289- 319.

16. Jacobs T. L., et al., (2012). “Airline planning and schedule development”, International Series in Operations Research & Management Science, Vol.169, No. 1, PP. 35-99.

17. Basdere, M. and Bilge, U. (2014). “Operational aircraft maintenance routing problem with remaining time consideration”, European Journal of Operational Research, Vol. 235, No. 1, PP. 315-328.

18. Wijk, O., Andersson, P., Block, J. and Righard, T., (2017). “Phase out maintenance optimization for an aircraft fleet”, International Journal of Production Economics, Vol. 188, No. 1, PP. 105-115.

19. Ben Ahmed, M., Zeghal Mansour, F. and Haouari, M. (2016). “A two level optimization approach for robust aircraft routing and retiming”, Computers and Industrial Engineering, PP. 1-24.

20. Feighan, A. and Feighan, K. (1997). “Airport services and airport charging systems: A critical review of the EU common framework”, Transportation Research Part E: Logistics and Transportation Review, Vol. 33, No. 4, PP. 311-320.

21. Prints, V. and Lombard, P. (2000). “Regulation of commercialized stated-owned enterprises: Case study of South Africa airports and air traffic and navigation services”, Journal of Air Transport Management, Vol. 2, No. 3-4, PP.163-171.

22. Holt, D., Philips, J. and Horncostle, A. (2006). “Capital efficiency at airports and related services”, Utilities Policy, Vol.14, No.4, PP.251-261.

23. Yuan, X., Low., J. M. W. and Tang, L. C. (2009). “Roles of the airport and logistics services on the economic outcomes of an air cargo”, International Journal of Production Economics, Vol.127, No.2, PP.215-225.

24. Sanz de Vicente, S. (2010). “Ground handling simulation with CAST”, Hamburg University of Applied Science, PP. 1-84.

25. Chen, Ch. and Koa, Y. (2014). “Investigating the moderation effects of service climate on personality, motivation, social support and performance among flight attendants”, Tourism Management, Vol. 44, No. 1, PP. 58-66.

26. Li, S. (2014). “The cost allocation approach of airport service activities”, Journal of Air Transport Management, Vol. 38, No. 1, PP. 48-53.

27. Selinka, G., Franz, A. and Stollets, R. (2016). “Time dependent performance approximation of tuck handling operations at an air cargo terminal”, Computers and Operations Research, Vol. 65, No. 3, PP. 164-173.

28. Studic, M., Majumdar, A. and Schuster, W. (2017). “A systematic modeling of ground handling services using the functional resonance analysis method”, Transportation Research, Part C, Vol. 74, No. 4, PP. 245-260.