Hava Taşımacılığı Planlamasında Yöneylem Araştırması Modellerinin Kullanımı

Bu çalışmada, filo çizelgeleme (çizelge oluşturma ve filo tahsisi) ve tayfa çizelgeleme (tayfa eşleştirme, tayfa atama) kavramları incelenmiş ve yapılan çalışmalar üzerinde durulmuştur. Kavramlar arasındaki ilişkiler incelenerek filo tahsisi ve tayfa eşleştirme problemlerinin çözümü için geliştirilmiş olan yaklaşımlardan bazıları sunulmuştur. Son olarak, tayfa eşleştirme çözüm süreci bir örnek üzerinde test edilmiştir.

An Application of the Operations Research Methods in Airline Flight Operations Planning

In this study, fleet scheduling (timetable construction and fleet assignment) and crew scheduling (crew-pairing and crew assignment) concepts are reviewed and previous studies on these subjects are examined. Throughout the study relationship between concepts are analyzed and some of the approaches .developed for the solution of fleet and crew scheduling problems are presented. Finally, crew-pairing solution process is tested on an example.

PDF

___

ABARA, J. (1989), "Applying Integer Linear Programming to the Fleet Assignment Problem," Interfaces, 19/4 (July-August): 20-28.
ALEFRAGIS, P. vd. (2000), "Parallel Integer Optimization for Crew Scheduling," Annals of Operations Research 99.
ANBIL, R. vd. (1991), "Recent Advances in Crew -Pairing Optimization at American Airlines," Interfaces, 21/1 (January-February).
ANBIL, R. vd. (1992), "A Global Approach to Crew-Pairing Optimization," IBM Systems Journal (Vol.31, No.1).
ANTOINE, N. E. vd. (2004), "Fleet Assignment Using Collective Intelligence," 42nd AIM Aerospace Sciences Meeting and Exhibit, 5-8 January( Reno, Nevada).
BARNHART, C. / KNIKER, T. S. / LOHATEPANONT, M. (2002), "Itinerary-Based airline Fleet Assignment," Transportation Science, 36 II.
CLARKE, L. W. vd. (1995), "Maintenance and Crew Considerations in Fleet Assignment," www.isye.gatech.edu/research/files/lec9407.pdf
COPPARA, A. / TOTH, P. / FISCHETTI, M.,/ (2000), "Algorithms for the Set Covering Problem," Annals of Operation Research, 98.
DESROSIERS, J. vd. (2000), "Air Transat Uses ALTITUDE to Manage Its Aircraft Routing Crew Pairing, and Work Assignment," Interfaces, 30/ 2 (March -April),
EKENBACK, A. (2002), Optimal crew groups;A column generation heuristic for a combinatorial optimization problem Master's Thesis in Computer Science at the School of Engineering Physics, Royal Institute of Technology.
ERNST, A. T. vd. (2001), "An Integrated Optimization Model for Train Crew Management," Annals of Operations Research, 108.
FAHLE, vd. (2002), "Constraint Programming Based Column Generation for Crew Assignment," Journal of Heuristics, 8.
FILAR, J. A. / MANYEM, P. / WHITE, K. (2001), "How Airlines and Airports Recover from Schedule Perturbations: A Survey," Annals of Operations Research 108: 315-333.
GOPALAN, R. / TALLURI, K. (1998), "Mathematical Models in Airline Scheduling Planning: A Survey," Annals of Operations Research, 76.
GÖTZ, S. Va (1999), "Solving the weekly Fleet Assignment Problem for Large Airlines," MIC'99 -III Metaheuristics International Conference, Angra dos Reis, Brazil, July 19-22.
GRÖNKVIST, M. (2000) "Aircraft Scheduling," www.cs.chalmers.se /-mattlasg/ acscheduling.ps.
GU, Z. (1993), "Some Properties of the Fleet Assignment Problem," www.isye.gatech. edu/research/files/lec9206.pdf .
HANE, C. A. vd. (1995), "The Fleet Assignment Problem: Solving a Large- Scale Integer Programming," Mathematical Programming, 70.
HJORRING, C. A. / KARISH, S. E. / KOHL, N., (2000), "Carmen System's Recent Advances in Crew Pairing," www.carmen.se.
IOACHIM, I. VD. (1998), "Theory and Methodology: Fleet Assignment and Routing with scheduling Synchronization Constraints," European Journal of Operation Research, 119.
JIN, D. / POWELL, H. L. (2000), "Optimal Fleet Utilization and Replacement," Transportation Research Part E, 36.
KAKAS, A. C. / MICHAEL, A (1998), "An Abductive Based Scheduler for Air-crew Assignment," taylorandfrancis.metapress.com/index/ H6NWUK1WVWR7XBUU.pdf
KILBORN, E. (2000), Aircraft Scheduling and Operation - a Constraint Programming Approach, Thesis for Degree of Master of Science, Department of Computing Science, Chalmers University of Technology and Göteborg University, SE-412 96 Göteborg, Sweden.
KLABJAN, D. / SCHWAN, K. (1999), "Airline Crew Pairing Generation in Parallel," www.isye. gatech.edu/research/files/lec9902.pdf
KLABJAN, D. (2003), "Large-scale Models in the Airline Industry," https://netfiles.uiuc.edu/ klabjan/chaptersJnJiooks/survevAirlineOR.pdf
KLABJAN, D. vd. (2001), "Solving Large Airline Crew Scheduling Problems: Random Pairing Generation and Strong Branching," Computational Optimization and Applications, 20.
KOHL, N. (1999), "The use of linear and integer programming in airline crew scheduling," www.cs.chalmers.se/Cs/Grundutb/Kurser/tranopt/airline/niklas99.ps
KOHL, N. / KARISH, S. (2004), "Airline Crew Rostering: Problem types, Modeling, and Optimizations," Annals of Operations Research, 127.
KONTOGI0RGIS, S. / ACHARYA, S. (1999), "US Airways Automates its Weekend Fleet Assignment," Interfaces, 29/3.
KÖVARI, B. (2002), "Modern Crew Management Methods in Air Transport," Periodica Polytechnica Ser. Transp. Ens. (Vol.31, No. 1-2).
LEEUWEN / HESSELINK / ROHLING (2002), "Scheduling Aircraft Using Constraint Satisfaction," Electronic Notes in Theoretical Computer Science, 76.
LOHATEPANONT, M. / BARNHART, C. (2004), "Airline Scheduling Planning: Integrated Models and Algorithms for Schedule Design and Fleet Assignment," Transportation Science, 38/1.
REXING, vd. (2000), "Airline Fleet Assignment with Time Windows," Transportaion Science, 34/1.
RICHTER, H. (1989), "Thirty Years of Airline Operations Research," Interfaces, 19/4 (July -August).
ROSENBERG, J. M. vd. (2000), "SimAir: A Stochastic Model of Airline Operations," Proceeding of the 2000 Winter Simulation Conference.
RUSHMEIER, R. A. / KONTOGIORGIS, S. A. (1997), Advances in the Optimization of Airline Fleet Assignment, Transportation Science (vol. 31, No. 2).
SAKKOUT, H. E. (1996), "Modelling Fleet Assignment in a Flexible Environment," in Proc. of the Second International Conference on the Practical Application of Constraint Technology (PACT 96), http://www-icparc.doc.ic.ac.uk/-hhe/
YAN, S. / TSENG, C. H. (2002), "A Passenger Demand Model for Airline Flight Scheduling and Fleet Routing," Computer & Operations Research 29.
YU, G. (Ed.) (1998), Operation Researchs in the Airline Industry (Austin, USA).
WEI, G. / YU, G. / SONG, M. (1997), "Optimization Model and Algorithm for Crew Management "During Airline Irregular Operations," Journal of Combinatorial Optimization 1.