Metody szeregowania zadań, jako narzędzie rozwiązywania problemu sekwencjonowania samolotów

• Autorzy: Kwasiborska A. , Skorupski J.

Warianty tytułu

EN

Scheduling methods as a tool for solving the problem sequencing aircraft

• Języki publikacji: PL

Abstrakty

PL

W pracy przedstawiono problematykę sekwencjonowania samolotów wykonujących operacje startu i lądowania. Zagadnienie to jest ostatnio coraz częściej podejmowane ze względu na oczekiwanie istotnej poprawy przepustowości lotnisk, przy minimalnych nakładach finansowych i organizacyjnych. Brak jest jednak skutecznych rozwiązań, zwłaszcza w odniesieniu do ujęcia całościowego łączącego w sobie różne kryteria oceny jakości ruchu lotniczego w rejonie lotnisk. Jako jeden ze sposobów rozwiązania tego problemu można wskazać znane z literatury metody szeregowania zadań. W pierwszym etapie pracy skupiono się na przeglądzie metod szeregowania oraz analizie powiązanej literatury w odniesieniu do ruchu lotniczego. Wskazano na możliwości wykorzystania przedstawionych metod w rozwiązaniu problemu sekwencjonowania samolotów lądujących i startujących.

EN

The paper presents the problem of sequencing take-off and landing aircraft. This issue has been recently often made due to the expectation of significant improvement in airport capacity, with minimal financial and organizational. However, there are no effective solutions, particularly in relation to the overall approach combining the different criteria for assessing the quality of air traffic in the vicinity of airports. One of the way is to solve this problem using scheduling methods. In the first stage in this paper has focused on a review of methods for scheduling and analysis of related literature in relation to air traffic. The authors have shown the possibility of using the methods outlined in solving the problem of sequencing aircraft landing and taking off.

Słowa kluczowe

PL

sekwencjonowanie samolotów; ruch lotniczy; zarządzanie ruchem lotniskowym

EN

sequencing of aircraft; air traffic; traffic management

• Wydawca: Oficyna Wydawnicza Politechniki Warszawskiej
• Czasopismo: Prace Naukowe Politechniki Warszawskiej. Transport
• Rocznik: 2014
• Tom: z. 101
• Strony: 55--62
• Opis fizyczny: Bibliogr. 14 poz.

Twórcy

autor

Kwasiborska A.

• Politechnika Warszawska, Wydział Transportu

autor

Skorupski J.

• Politechnika Warszawska, Wydział Transportu

Bibliografia

• 1. Andreussi, A., Bianco, L. & Ricciardelli, S. 1981, "A simulation model for aircraft sequencing in the near terminal area", European Journal of Operational Research, vol. 8, no. 4, pp. 345-354.
• 2. Bianco, L., Nicoletti, B. & Ricciardelli, S. 1978, "An algorithm for optimal sequencing of aircraft in the near terminal area", Lecture Notes in Control and Information Sciences, vol. 7, pp. 443-453.
• 3. Boursier, L., Favennec, B., Hoffman, E., Trzmiel, A., Vergne, F. & Zeghal, K. 2007, "Merging Arrival Flows Without Heading Instructions", 7th USA/Europe Air Traffic Management R&D Seminar.
• 4. Boysen, N. & Fliedner, M. 2011, "Scheduling aircraft landings to balance workload of ground staff", Computers & Industrial Engineering, vol. 60, no. 2, pp. 206-217.
• 5. Dear, R.G. & Sherif, Y.S. 1991, "An algorithm for computer assisted sequencing and scheduling of terminal area operations", Transportation Research Part A: General, vol. 25, no. 2-3, pp. 129-139.
• 6. Dell'Olmo, P., Bianco, L. & Giordani, S. 1996, "Models And Algorithms For Real-Time Control Of Aircraft Landings", International Symposium on Operations Research, pp. 125.
• 7. Smedt, D., Bronsvoort, J. & McDonald, G. 2013, "Controlled Time of Arrival Feasibility Analysis", Tenth USA/Europe Air Traffic Management Research and Development Seminar (ATM2013).
• 8. Soomer, M.J. & Franx, G.J. 2008, "Scheduling aircraft landings using airlines’ preferences", European Journal of Operational Research, vol. 190, no. 1, pp. 277-291.
• 9. Stojkovi(, G., Soumis, F., Desrosiers, J. & Solomon, M.M. 2002, "An optimization model for a realtime flight scheduling problem", Transportation Research Part A: Policy and Practice, vol. 36, no. 9, pp. 779-788.
• 10. Tavakkoli-Moghaddam, R., Yaghoubi-Panah, M. & Radmehr, F. 2012, "Scheduling the sequence of aircraft landings for a single runway using a fuzzy programming approach", Journal of Air Transport Management, vol. 25, no. 0, pp. 15-18.
• 11. P. van Leeuwen, Hesselink, H. & Rohling, J. 2002, "Scheduling Aircraft Using Constraint Satisfaction", Electronic Notes in Theoretical Computer Science, vol. 76, no. 0, pp. 252-268.
• 12. Yan, S., Tung, T.-. & Tu, Y. 2002, "Optimal construction of airline individual crew pairings", Computers & Operations Research, vol. 29, no. 4, pp. 341-363.
• 13. Yan, S., Tang, C. & Lee, M. 2007, "A flight scheduling model for Taiwan airlines under market competitions", Omega, vol. 35, no. 1, pp. 61-74.
• 14. Yu, S., Cao, X. & Zhang, J. 2011, "A real-time schedule method for Aircraft Landing Scheduling problem based on Cellular Automation", Applied Soft Computing, vol. 11, no. 4, pp. 3485-3493.