Problemy przydziału w transporcie lotniczym

• Autorzy: Kwiecień J. , Filipowicz B.

Warianty tytułu

EN

Assignment problems in air transport

• Języki publikacji: PL

Abstrakty

PL

W związku z gwałtownym rozwojem ruchu lotniczego, modele alokacji zasobów linii lotniczych lub portów lotniczych stają się coraz bardziej skomplikowane. Problemy przydziału są bardzo ważnymi problemami transportu lotniczego. W artykule przedstawiono modele matematyczne problemów przydziału bramek, przydziału pasów lądowania i przydziału załogi, których celem jest minimalizacja całkowitych poniesionych kosztów lub czasów połączeń. Zaprezentowano również wyniki przykładowych eksperymentów.

EN

With the rapid development of air transport traffic, the models for allocating airport and airline resources become much complicated. Assignment problems are very important issues during airlines operations. In this paper we present mathematical models of the airport gate assignment problem, the aircraft landing problem and the crew assignment problem. Their objective is to minimize the overall costs or connection times. The results of computational experiments are also presented.

Słowa kluczowe

PL

problem przydziału bramek; problem przydziału pasów; problem przydziału

EN

gate assignment problem; aircraft landing problem; crew assignment problem

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2009
• Tom: T. 13, z. 3/2
• Strony: 1425--1433
• Opis fizyczny: Bibliogr. 8 poz., tab.

Twórcy

autor

Kwiecień J.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

autor

Filipowicz B.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Bihr R.A., A conceptual solution to the aircraft gate assignment problem using 0.1 linear programming. Computers and Industrial Engineering, 19, 1990, 280-284.
• [2] Ding H., Lim A., Rodrigues B., Zhu Y., New heuristics for the over-constrained airport gate assignment problem. Journal of the Operational research Society, 32, 2005, 1867-1880.
• [3] Gu Y., Chung C, Genetic algorithm approach to aircraft gate reassignment problem. Journal of Transportation Engineering, 125, 1999, 384-389.
• [4] Pinol H., Beasley J.E., Scatter Search and Bionomic Algorithms for the aircraft landing problem. European Journal of Operational Research, 171, 2006, 439^62.
• [5] Xu J., Bailey G., The airport gate assignment problem: mathematical model and a tabu search algorithm. Proceedings of the 34th Hawaii International Conference on System Sciences, 3, 2001, 10-19.
• [6] Zeghal F.M., Minoux M., Modeling and solving a Crew Assignment Problem in air transportation. European Journal of Operational Research, 175, 2006, 187-209.
• [7] http://www.ilog.com/products/cplex/index.cfm.
• [8] http://www.gnu.org/software/glpk/glpk.html