Fleet assignment problem with integer linear programming (A case study : Nok air airline)
Keywords:
การจัดการฝูงบิน กำหนดการเชิงจำนวนเต็ม, fleet assignment, integer linear programmingAbstract
In this research, we use integer linear programming to model the fleet assignment problem. The purpose of this model is to assign the most appropriate fleet types of domestic flight schedules in Nok Air airline and to find the minimized operating cost. In addition, we have determined the optimal number of aircraft grounded overnight at each airport. The results revealed that we found the optimal solution by LINGO with the minimized operating cost and the optimal number of aircraft grounded overnight at each airport.
References
[1] Abara, J., “Applying integer linear programming to the fleet assignment problem,” Interfaces, Vol.19 (2), pp. 20 – 28, 1989.
[2] Subramanian, R., Scheff, R.P., Quillinan, J.D., Wiper, D.S., Marsten, R.E., Coldstart, “Fleet assignment at Delta Air Lines,” Interfaces, Vol. 24 (1), pp. 104–120, 1994.
[3] Ozdemir, Y., Basligil, H. and Sarsenov, B., “A large scale integer linear programming to the daily fleet assignment problem: a case study in Turkey,” Procedia-Social and Behavioral Sciences, Vol.62, pp. 849-853, 2012.
[4] Belanger, N., Desaulniers, G., Soumis, F., & Desrosiers J. “Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues,” European Journal of Operational Research, Vol. 175, pp. 1754-1766, 2006b.
[5] Bazargan, M., “Airline Operations and Scheduling,” 2nd ed., USA: Ashgate, (Chapter 4), 2004.
[6] Hane, C.A., Barnhart, C., Johnson, E.L., Marsten, R.E., Nemhauser, G.L., and Sigismondi, G., “The fleet assignment problem : Solving a large-scale
integer program,” Mathematical Programming, Vol. 70, p. 211–32, 1995.
[2] Subramanian, R., Scheff, R.P., Quillinan, J.D., Wiper, D.S., Marsten, R.E., Coldstart, “Fleet assignment at Delta Air Lines,” Interfaces, Vol. 24 (1), pp. 104–120, 1994.
[3] Ozdemir, Y., Basligil, H. and Sarsenov, B., “A large scale integer linear programming to the daily fleet assignment problem: a case study in Turkey,” Procedia-Social and Behavioral Sciences, Vol.62, pp. 849-853, 2012.
[4] Belanger, N., Desaulniers, G., Soumis, F., & Desrosiers J. “Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues,” European Journal of Operational Research, Vol. 175, pp. 1754-1766, 2006b.
[5] Bazargan, M., “Airline Operations and Scheduling,” 2nd ed., USA: Ashgate, (Chapter 4), 2004.
[6] Hane, C.A., Barnhart, C., Johnson, E.L., Marsten, R.E., Nemhauser, G.L., and Sigismondi, G., “The fleet assignment problem : Solving a large-scale
integer program,” Mathematical Programming, Vol. 70, p. 211–32, 1995.
Downloads
Published
2021-05-31
Issue
Section
Research Paper
