nach oben

Soft Computing

Erschienen in:

05.07.2016 | Methodologies and Application

An evolutionary approach for dynamic single-runway arrival sequencing and scheduling problem

verfasst von: Xiao-Peng Ji, Xian-Bin Cao, Wen-Bo Du, Ke Tang

Erschienen in: Soft Computing | Ausgabe 23/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Aircraft arrival sequencing and scheduling is a classic problem in the air traffic control to ensure safety and order of the operations at the terminal area. Most of the related studies have formulated this problem as a static case and assume the information of all the flights is known in advance. However, the operation of the terminal area is actually a dynamic incremental process. Various kinds of uncertainties may exist during this process, which will make the scheduling decision obtained in the static environment inappropriate. In this paper, aircraft arrival sequencing and scheduling problem is tackled in the form of a dynamic optimization problem. An evolutionary approach, namely dynamic sequence searching and evaluation, is proposed. The proposed approach employs an estimation of distribution algorithm and a heuristic search method to seek the optimal landing sequence of flights. Compared with other related algorithms, the proposed method performs much better on several test instances including an instance obtained from the real data of the Beijing Capital International Airport.

Vorheriger Artikel Procedural generation of non-player characters in massively multiplayer online strategy games

Nächster Artikel Temporal sampling forest (): an ensemble temporal learner

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Ali A, Meilă M (2012) Experiments with Kemeny ranking: What works when? Math Soc Sci 64(1):28–40CrossRefMATHMathSciNet

Balakrishnan H, Chandran B (2006) Scheduling aircraft landings under constrained position shifting. In: AIAA guidance, navigation, and control conference and exhibit

Beasley JE, Krishnamoorthy M, Sharaiha YM et al (2000) Scheduling aircraft landings—the static case. Transp Sci 34(2):180–197CrossRefMATH

Beasley JE, Sonander J, Havelock P (2001) Scheduling aircraft landings at London Heathrow using a population heuristic. J Oper Res Soc 52(5):483–493CrossRefMATH

Beasley JE, Krishnamoorthy M, Sharaiha YM et al (2004) Displacement problem and dynamically scheduling aircraft landings. J Oper Res Soc 55(1):54–64CrossRefMATH

Bengoetxea E, Larrañaga P, Bloch I et al (2002) Inexact graph matching by means of estimation of distribution algorithms. Pattern Recognit 35(12):2867–2880CrossRefMATH

Bianco L, Bielli M (1993) System aspects and optimization models in ATC planning. In: Large scale computation and information processing in air traffic control. Springer, Berlin, pp 47–99

Bianco L, Ricciardelli S, Rinaldi G et al (1988) Scheduling tasks with sequence-dependent processing times. Naval Res Logist (NRL) 35(2):177–184CrossRefMATHMathSciNet

Bianco L, Dell’Olmo P, Giordani S (1997) Scheduling models and algorithms for TMA traffic management. In: Modelling and simulation in air traffic management. Springer, Berlin, pp 139–167

Bojanowski L, Harikiopoulo D, Neogi N (2011) Multi-runway aircraft sequencing at congested airports. In: American control conference (ACC), pp 2752–2758

Briskorn D, Stolletz R (2014) Aircraft landing problems with aircraft classes. J Sched 17(1):31–45CrossRefMATHMathSciNet

Carr GC, Erzberger H, Neuman F (1999) Delay exchanges in arrival sequencing and scheduling. J Aircr 36(5):785–791CrossRef

Carr GC, Erzberger H, Neuman F (2000) Fast-time study of airline-influenced arrival sequencing and scheduling. J Guidance Control Dyn 23(3):526–531CrossRef

Ceberio J, Mendiburu A, Lozano JA (2011) Introducing the mallows model on estimation of distribution algorithms. In: Neural information processing. Springer, Berlin, pp 461–470

Ceberio J, Irurozki E, Mendiburu A, Lozano JA (2014) A distance-based ranking model estimation of distribution algorithm for the flowshop scheduling problem. IEEE Trans Evol Comput 18(2):286–300CrossRef

Ciesielski V, Scerri P (1998) Real time genetic scheduling of aircraft landing times. In: The 1998 IEEE international conference on evolutionary computation proceedings, 1998. IEEE world congress on computational intelligence, pp 360–364

Dear RG (1976) The dynamic scheduling of aircraft in the near terminal area. Massachusetts Institute of Technology, Flight Transportation Laboratory, Cambridge

Faye A (2015) Solving the aircraft landing problem with time discretization approach. Eur J Oper Res 242(3):1028–1038CrossRefMATHMathSciNet

Ghoniem A, Sherali HD, Baik H (2014) Enhanced models for a mixed arrival–departure aircraft sequencing problem. INFORMS J Comput 26(3):514–530CrossRefMATHMathSciNet

Guo YP, Cao XB, Zhang J (2008) Multiobjective evolutionary algorithm with constraint handling for aircraft landing scheduling. In: IEEE congress on evolutionary computation, 2008. CEC 2008. (IEEE world congress on computational intelligence), pp 3657–3662

Guo YP, Cao XB, Zhang J (2009) Constraint handling based multiobjective evolutionary algorithm for aircraft landing scheduling. Int J Innov Comput Inf Control 5(8):2229–2238

Hancerliogullari G, Rabadi G, Al-Salem AH et al (2013) Greedy algorithms and metaheuristics for a multiple runway combined arrival–departure aircraft sequencing problem. J Air Transp Manag 32(3):39–48CrossRef

Hrikiopoulo D, Neogi N (2011) Polynomial-time feasibility condition for multiclass aircraft sequencing on a single-runway airport. IEEE Trans Intell Transp Syst 12(1):2–14CrossRef

Hu XB, Chen WH (2005a) Receding horizon control for aircraft arrival sequencing and scheduling. IEEE Trans Intell Transp Syst 6(2):189–197CrossRef

Hu XB, Chen WH (2005b) Genetic algorithm based on receding horizon control for arrival sequencing and scheduling. Eng Appl Artif Intell 18(5):633–642CrossRef

Hu XB, Di PE (2008) Binary-representation-based genetic algorithm for aircraft arrival sequencing and scheduling. IEEE Trans Intell Transp Syst 9(2):301–310CrossRef

Ji XP, Fang J, & Yan, R (2014). An online method for the real-time aircraft arrival sequencing and scheduling problem. In: 2014 11th world congress on intelligent control and automation (WCICA), pp 1067–1070

Jia XL, Cao XB, Guo YP, et al (2008). Scheduling aircraft landing based on clonal selection algorithm and receding horizon control. In: 11th international IEEE conference on intelligent transportation systems, 2008. ITSC 2008. IEEE, pp 357–362

Larrañaga P, Lozano JA (eds) (2002) Estimation of distribution algorithms: a new tool for evolutionary computation, vol 2. Springer, BerlinMATH

Lieder A, Briskorn D, Stolletz R (2015) A dynamic programming approach for the aircraft landing problem with aircraft classes. Eur J Oper Res 243(1):61–69CrossRefMATHMathSciNet

Malaek SMB, Naderi E (2008) A new scheduling strategy for aircraft landings under dynamic position shifting. In: Aerospace conference, 2008. IEEE, pp 1–8

Ma W, Xu B, Liu M, Huang H (2014) An efficient approximation algorithm for aircraft arrival sequencing and scheduling problem. Math Problems Eng 2014:8

Pelegrin M (1994) Towards global optimization for air traffic management. In: AGARDAG-321

Psaraftis HN (1978) A dynamic programming approach to the aircraft sequencing problem. Massachusetts Institute of Technology, Flight Transportation Laboratory, Cambridge

Psaraftis HN (1980) A dynamic programming approach for sequencing groups of identical jobs. Oper Res 28(6):1347–1359CrossRefMATHMathSciNet

Robles V, de Miguel P, Larranaga P (2002) Solving the traveling salesman problem with EDAs. In: Estimation of distribution algorithms. Springer, New York, pp 211–229

Salehipour A, Modarres M, Naeni LM (2013) An efficient hybrid meta-heuristic for aircraft landing problem. Comput Oper Res 40(1):207–213CrossRefMATHMathSciNet

Sölveling G, Clarke JP (2014) Scheduling of airport runway operations using stochastic branch and bound methods. Transp Res Part C Emerg Technol 45(9):119–137CrossRef

Sun SG, Hua KQ (2009) An aircraft sequencing approach based on fuzzy petri-net. In: International joint conference on computational sciences and optimization, 2009. CSO 2009, vol 1, pp 1008–1011

Tang K, Wang Z, Cao XB, Zhang J (2008) A multi-objective evolutionary approach to aircraft landing scheduling problems. In: IEEE congress on evolutionary computation, 2008. CEC 2008. (IEEE world congress on computational intelligence), pp 3650–3656

Tavakkoli-Moghaddam R, Yaghoubi-Panah M, Radmehr F (2012) Scheduling the sequence of aircraft landings for a single runway using a fuzzy programming approach. J Air Transp Manag 25(6):15–18CrossRef

Vadlamani S, Hosseini S (2014) A novel heuristic approach for solving aircraft landing problem with single runway. J Air Transp Manag 40(8):144–148CrossRef

Wang SL (2009) Solving aircraft-sequencing problem based on bee evolutionary genetic algorithm and clustering method. In: Eighth IEEE international conference on dependable, autonomic and secure computing, 2009. DASC ’09, pp 157–161

Wang F, Xu XH, Zhang J (2008) Strategy for aircraft sequencing based on artificial fish school algorithm. In: Control and decision conference, 2008. CCDC 2008, pp 861–864

Xie J, Zhou Y, Zheng H (2013) A hybrid metaheuristic for multiple runways aircraft landing problem based on bat algorithm. J Appl Math 6(4):993–1000

Yu SP, Cao XB, Zhang J (2011) A real-time schedule method for aircraft landing scheduling problem based on cellular automation. Appl Soft Comput 11(4):3485–3493CrossRef

Zhan ZH, Zhang J, Li Y et al (2010) An efficient ant colony system based on receding horizon control for the aircraft arrival sequencing and scheduling problem. IEEE Trans Intell Transp Syst 11(2):399–412CrossRef

Zhang X, Zhang X, Zhang J, et al (2007) Optimization of sequencing for aircraft arrival based on approach routes. In: Intelligent transportation systems conference, 2007. ITSC 2007. IEEE, pp 592–596

Titel: An evolutionary approach for dynamic single-runway arrival sequencing and scheduling problem
verfasst von: Xiao-Peng Ji
Xian-Bin Cao
Wen-Bo Du
Ke Tang
Publikationsdatum: 05.07.2016
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 23/2017
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-016-2241-8

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 23/2017

An improved gradient-based NSGA-II algorithm by a new chaotic map model

A PSO algorithm for multi-objective cost-sensitive attribute reduction on numeric data with error ranges

Procedural generation of non-player characters in massively multiplayer online strategy games

Comparison of neural network topologies for the classification of frogs by their songs

Spider monkey optimization algorithm for constrained optimization problems

On derived algebras and subvarieties of implication zroupoids