Optimization of Fleet Assignment: A Case Study in Turkey
DOI:
https://doi.org/10.11121/ijocta.01.2012.0050Keywords:
Airline planning, Fleet assignment, Linear integer programming, OptimizationAbstract
The fleet assignment problem which causes great increasing in costs is necessary for a solution of “right fleet to the right flight” for airline companies. In this paper, a fleet assignment model is set up using the data of the biggest Turkish airline company, Turkish Airlines. The aim of this model is to assign most appropriate fleet type to flights while minimizing the cost and determine optimal number of aircraft grounded overnight at each airport. We set up a model with constraints and determination of all airline operations and solve our problem using integer linear programming. Finally, we get an optimum solution which minimizes the total cost while assigning the fleet type to the flight leg. Using optimization software, the solution to this problem generates a minimum daily cost of fleet assignment and it aims to assign most appropriate fleet type to flights while minimizing the cost and determine optimal number of aircraft grounded overnight at each airport.
Downloads
References
Etschmaier, M. and Mathaisel, D., Airline Scheduling: An Overview. Transportation Science, 19, 127-138 (1985). CrossRef
Belanger, N., Desaulniers G., Soumis, F., Desrosiers J., and Lavigne J., Weekly airline fleet assignment with homogeneity. Transportation Research Part B, 40, 306–318 (2006). CrossRef
Abara, J., Applying integer linear programming to the fleet assignment problem. Interfaces, 19/4, 20-28 (1989). CrossRef
Belanger, N., Desaulniers, G., Soumis, F., and Desrosiers J., Periodic airline fleet assignment with time windows, spacing constraints, and time dependent revenues. European Journal of Operational Research, 175, 1754–1766 (2006). CrossRef
Kliewer, G. and Tschöke, S., A general parallel simulated annealing library and its application in airline industry. In: Proceedings of the 14th International Parallel and Distributed Processing Symposium (IPDPS 2000), 55-61 (2000). CrossRef
Chung, T. and Chung J., Airline fleet assignment using genetic algorithms. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO2002), New York, p.255 (2002).
Subramanian, R., Scheff Jr., R.P., Quillinan, J.D., Wiper, D.S., and Marsten, R.E., Coldstart: Fleet assignment at Delta Airlines. Interfaces, 24 (1), 104-120 (1994). CrossRef
Barnhart, C., Belobaba, P.P., and Odoni, A.R., Applications of operations research in the air transport industry. Transportation Science, 37 (4), 368-391 (2003). CrossRef
Barnhart, C., Kniker T.S., and Lohatepanont, M., Itinerary-based airline fleet assignment. Transportation Science, 36 (2), 199-217 (2002). CrossRef
Talluri, K.T., Swapping applications in a daily airline fleet assignment. Transportation Science, 30 (3), 237-248 (1996). CrossRef
Andersson, E., Efthymios, H., Kohl, N., and Wedelin, D., Crew pairing optimization. In: Yu, G., ed. Operations Research in the Airline Industry. Boston: Kluwer Academic Publishers, 1-31 (1998). CrossRef
Emden-Weinert, T. and Proksch, M., Best practice simulated annealing for the airline crew scheduling problem. Journal of Heuristics, 5 (4), 419-436 (1999). CrossRef
Jarrah, A.I., Goodstein, J., and Narasimhan, R., An efficient airline re-fleeting model for the incremental modification of planned fleet assignments. Transportation Science, 34 (4), 349-363 (2000). CrossRef
Gopalan, R. and Talluri, K.T., Mathematical models in airline schedule planning: A survey. Annals of Operations Research, 76, 155–185 (1998). CrossRef
Kontogiorgis, S. and Acharya. S., US Airways automates its weekend fleet assignment. Interfaces, 29 (3), 52-62 (1999). CrossRef
Grosche, T., Computational intelligence in integrated airline scheduling. Springer, Germany 7-47 (2009). CrossRef
Talluri, K.T., The four-day aircraft maintenance routing problem. Transportation Science, 32 (1), 43–53 (1998). CrossRef
Bard, J.F., Cunningham, I.G., Improving through-flight schedules. IIE Transportation, 19 (3), 242–251 (1987). CrossRef
Cordeau, J.-F., Stojkovic, G., Soumis, F., and Desrosiers, J., Benders decomposition for simultaneous aircraft routing and crew scheduling. Transportation Science, 35 (4), 375–388 (2001). CrossRef
Klabjan, D., Johnson, E.L., Nemhauser, G.L., Gelman, E., and Ramaswamy, S., Airline crew scheduling with time windows and plane-count constraints. Transportation Science, 36 (3), 337–348 (2002). CrossRef
Clarke, L.W., Johnson, E., Nemhauser, G.L., and Zhu, Z., The aircraft rotation problem. Annals of Operations Research, 69, 33–46 (1997). CrossRef
Sherali, H.D., Bish, E.K., and Zhu, X., Airline fleet assignment concepts, models, and algorithms. European Journal of Operational Research, 172, 1-30 (2006). CrossRef
Haouari M., Aissaoui N., and Mansour F.Z., Network flow-based approaches for integrated aircraft fleeting and routing. European Journal of Operational Research, 193, 591–599 (2009). CrossRef
Papadakos N., Integrated Airline Scheduling: Decomposition and Acceleration Techniques. IC-PARC (centre for Planning and Resource Control), 1-38 (2006).
Iksan Komputer. (2020). Iksan Komputer. [online] Available at: https://www.iksankomputer.web.id/ [Accessed 13 Jan. 2020].
Barnhart, C., Boland, N., Clarke, L., Johnson, E., Nemhauser, G., and Shenoi, R., Flight string models for aircraft fleeting and routing. Transportation Science, 32 (3), 208-220 (1998). CrossRef
Bazargan, M., Airline Operations and Scheduling. 2nd ed. Ashgate, USA, 40-58 (2004).
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, 70, 211-32 (1995). CrossRef
Downloads
Published
How to Cite
Issue
Section
License
Articles published in IJOCTA are made freely available online immediately upon publication, without subscription barriers to access. All articles published in this journal are licensed under the Creative Commons Attribution 4.0 International License (click here to read the full-text legal code). This broad license was developed to facilitate open access to, and free use of, original works of all types. Applying this standard license to your work will ensure your right to make your work freely and openly available.
Under the Creative Commons Attribution 4.0 International License, authors retain ownership of the copyright for their article, but authors allow anyone to download, reuse, reprint, modify, distribute, and/or copy articles in IJOCTA, so long as the original authors and source are credited.
The readers are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material
- for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
under the following terms:
- Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
This work is licensed under a Creative Commons Attribution 4.0 International License.
