Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Memetic Computing
Erschienen in: Memetic Computing 2/2016

01.06.2016 | Regular Research Paper

Sequence searching and evaluation: a unified approach for aircraft arrival sequencing and scheduling problems

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

Erschienen in: Memetic Computing | Ausgabe 2/2016

Einloggen

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

search-config
loading …

Abstract

Arrival sequencing and scheduling (ASS) is an important part of air traffic control. In the literature, various formulations of the ASS problems have been established by taking different scheduling requirements into account, and various methods have been developed to cope with these ASS problems. However, it is usually uneasy to generalize a method designed for one ASS formulation to another, while an approach that is able to handle different ASS problems is of great significance since air traffic controllers may need to switch among different scheduling requirements in practice. Motivated by this observation, an approach that is applicable to a number of different problem formulations of ASS is proposed in this paper. Specifically, the ASS problems that include different objective functions and constraints are firstly abstracted as a constrained permutation-based problem. After that, a Sequence Searching and Evaluation (SSE) approach is developed for the constrained permutation-based problem. The SSE solves different ASS problems by separating the sequence searching in one stage using an Estimation of Distribution Algorithm framework, and evaluating sequences in the second stage. Experiment results show that SSE is capable of obtaining competitive solutions for a variety of ASS problems.
Vorheriger Artikel A survivable design of last mile communication networks using multi-objective genetic algorithms
Nächster Artikel Navigation of underwater robot based on dynamically adaptive harmony search algorithm

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 "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

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
Literatur
1.
Beasley JE, Krishnamoorthy M, Sharaiha YM et al (2004) Displacement problem and dynamically scheduling aircraft landings. J Operat Res Soc 55(1):54–64CrossRefMATH
2.
Beasley J, Sonander J, Havelock P (2001) Scheduling aircraft landings at London Heathrow using a population heuristic. J Opera Res Soc 52(5):483–493CrossRefMATH
3.
Beasley JE, Krishnamoorthy M, Sharaiha YM et al (2000) Scheduling aircraft landings–the static case. Trans Sci 34(2):180–197CrossRefMATH
4.
Hu XB, Paolo E (2011) A ripple-spreading genetic algorithm for the aircraft sequencing problem. Evolu Comp 19(1):77–106CrossRef
5.
Hu XB, Di Paolo E (2008) Binary-representation-based genetic algorithm for aircraft arrival sequencing and scheduling. Intell Trans Syst IEEE Trans 9(2):301–310CrossRef
6.
Hu XB, Chen WH (2005) Genetic algorithm based on receding horizon control for arrival sequencing and scheduling. Eng Appl Art Intell 18(5):633–642CrossRef
7.
Hu XB, Chen WH (2005) Receding horizon control for aircraft arrival sequencing and scheduling. Intell Trans Syst IEEE Trans 6(2):189–197CrossRef
8.
Zheng L, Zhang J, Zhu Y B (2009) Affinity propagation clustering classification method for aircraft in arrival and departure sequencing. In: Digital Avionics Systems Conference. DASC’09. IEEE/AIAA 28th. IEEE, 2009: 7. A. 4-1-7. A. 4-8
9.
Zhang X, Zhang X, Zhang J et al (2007) Optimization of sequencing for aircraft arrival based on approach routes. In: Intelligent Transportation Systems Conference. ITSC 2007. IEEE. IEEE 2007:592–596
10.
Yu SP, Cao XB, Zhang J (2011) A real-time schedule method for Aircraft Landing Scheduling problem based on Cellular Automation. Appl Soft Comp 11(4):3485–3493CrossRef
11.
Guo YP, Cao XB, Zhang J (2009) Constraint handling based multiobjective evolutionary algorithm for aircraft landing scheduling. Int J Innov Comp Inform Cont 5(8):2229–2238
12.
Tang K, Wang Z, Cao X et al (2008) A multi-objective evolutionary approach to aircraft landing scheduling problems. In: Evolutionary Computation. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on. IEEE 2008:3650–3656
13.
Guo YP, Cao XB, Zhang J (2008) Multiobjective evolutionary algorithm with constraint handling for aircraft landing scheduling. In: Evolutionary Computation. CEC 2008. (IEEE World Congress on Computational Intelligence). IEEE Congress on. IEEE 2008:3657–3662
14.
Wang L J, Hu D W, Gong R Z (2009) Improved genetic algorithm for aircraft departure sequencing problem. In: Genetic and Evolutionary Computing. WGEC’09. 3rd International Conference on. IEEE, 2009: 35-38
15.
Carr GC, Erzberger H, Neuman F (1999) Delay exchanges in arrival sequencing and scheduling. J Aircraft 36(5):785–791CrossRef
16.
Carr GC, Erzberger H, Neuman F (2000) Fast-time study of airline-influenced arrival sequencing and scheduling. J Guid Cont Dyn 23(3):526–531CrossRef
17.
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 Heidelberg 1993:47–99
18.
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 Heidelberg 1997:139–167
19.
Bianco L, Ricciardelli S, Rinaldi G et al (1988) Scheduling tasks with sequencec-dependent processing times. Naval Res Log (NRL) 35(2):177–184MathSciNetCrossRefMATH
20.
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. Intell Trans Syst IEEE Trans 11(2):399–412CrossRef
21.
Sun S G, Hua K Q (2009) An Aircraft Sequencing Approach Based on Fuzzy Petri-net. In: Computational Sciences and Optimization. CSO 2009. Int Joint Conf. IEEE 1:1008–1011
22.
Wang F, Xu XH, Zang J (2008) Strategy for aircraft sequencing based on artificial fish school algorithm. In: Control and Decision Conference. CCDC 2008. Chinese. IEEE 2008:861–864
23.
Wang SL (2009) Solving Aircraft-Sequencing Problem Based on Bee Evolutionary Genetic Algorithm and Clustering Method. In: Dependable, Autonomic and Secure Computing. DASC’09. Eighth IEEE International Conference on. IEEE 2009:157–161
24.
25.
Ding YY, Valasek J (2007) Aircraft landing scheduling optimization for single runway non-controlled airports: Static case. J Guid Cont Dyn 30(1):252–255CrossRef
26.
Harikiopoulo D, Neogi N (2011) Polynomial-time feasibility condition for multiclass aircraft sequencing on a single-runway airport. Intell Trans Syst IEEE Trans 12(1):2–14CrossRef
27.
Bojanowski L, Harikiopoulo D, Neogi N (2011) Multi-runway aircraft sequencing at congested airports. In: American Control Conference (ACC). IEEE 2011:2752–2758
28.
Eun Y, Hwang I, Bang H (2010) Optimal arrival flight sequencing and scheduling using discrete airborne delays. Intell Trans Syst IEEE Trans 11(2):359–373CrossRef
29.
Malaek SMB, Naderi E (2008) A new scheduling strategy for aircraft landings under dynamic position shifting. In: Aerospace Conference, IEEE 2008:1–8
30.
Chen S, Xia XZ (2009) Researches on Optimal Scheduling Model for Aircraft Landing Problem. In: Information Engineering, 2009. ICIE’09. WASE International Conference on. IEEE 1:418–421
31.
Jia X L, Cao X B, Guo Y P et al (2008). Scheduling aircraft landing based on clonal selection algorithm and receding horizon control. In: Intelligent Transportation Systems. ITSC 2008. 11th International IEEE Conference on. IEEE, 2008: 357-362
32.
Ciesielski V, Scerri P (1998). Real time genetic scheduling of aircraft landing times. In: Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence., The 1998 IEEE International Conference on. IEEE, 1998:360–364
33.
Ceberio J, Mendiburu A, Lozano JA (2011) Introducing the mallows model on estimation of distribution algorithms. In: Neural Information Processing. Springer, Berlin Heidelberg 2011:461–470
34.
Bengoetxea E, Larrañaga P, Bloch I et al (2002) Inexact graph matching by means of estimation of distribution algorithms. Pattern Recog 35(12):2867–2880CrossRefMATH
35.
(2002) In: Larrañaga P, Lozano JA (eds.) Estimation of distribution algorithms: a new tool for evolutionary computation. Springer
36.
Robles V, de Miguel P, Larranaga P (2002) Solving the traveling salesman problem with EDAs. In: Estimation of Distribution Algorithms. Springer, US 2002:211–229
37.
38.
Beasley JE (1990) OR-Library: distributing test problems by electronic mail. J Opera Res Soci 1990:1069–1072CrossRef
39.
Beasley JE (1996) Obtaining test problems via internet. J Global Optim 8(4):429–433CrossRefMATH
40.
Balakrishnan H, Chandran B (2006). Scheduling aircraft landings under constrained position shifting. AIAA Guidance, Navigation, and Control Conference and Exhibit, Keystone, CO
41.
Ceberio J, Irurozki E, Mendiburu A et al (2014) A distance-based ranking model estimation of distribution algorithm for the flowshop scheduling problem. Evolu Comp IEEE Trans 18(2):286–300CrossRef
42.
Ceberio J, Irurozki E, Mendiburu A et al (2012) A review on estimation of distribution algorithms in permutation-based combinatorial optimization problems. Prog Art Intell 1(1):103–117CrossRef
43.
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 Trans Manag 25:15–18CrossRef
44.
Salehipour A, Modarres M, Naeni LM (2013) An efficient hybrid meta-heuristic for aircraft landing problem. Comp Oper Res 40(1):207–213MathSciNetCrossRef
45.
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 Trans Manag 32:39–48CrossRef
46.
Xie J, Zhou Y, Zheng H (2013) A hybrid metaheuristic for multiple runways aircraft landing problem based on bat algorithm. J Appl Math
47.
Awasthi A, Kramer O, Lassig J (2013) Aircraft landing problem: An efficient algorithm for a given landing sequence. In: Computational Science and Engineering (CSE), 2013 IEEE 16th International Conference on. IEEE, 2013:20–27
48.
Vadlamani S, Hosseini S (2014) A novel heuristic approach for solving aircraft landing problem with single runway. J Air Trans Manag 40:144–148CrossRef
49.
Sölveling G, Clarke JP (2014) Scheduling of airport runway operations using stochastic branch and bound methods. Trans Res Part C Emerg Technol 45:119–137CrossRef
50.
Ma W, Xu B, Liu M, et al (2014) An efficient approximation algorithm for aircraft arrival sequencing and scheduling problem. Math Prob Eng
51.
52.
Ghoniem A, Sherali HD, Baik H (2014) Enhanced models for a mixed arrival-departure aircraft sequencing problem. INFORMS J Comp 26(3):514–530MathSciNetCrossRefMATH
53.
Faye A (2015) Solving the Aircraft Landing Problem with time discretization approach. Euro J Oper Res 242(3):1028–1038MathSciNetCrossRef
54.
Lieder A, Briskorn D, Stolletz R (2014) A dynamic programming approach for the aircraft landing problem with aircraft classes. Euro J Oper Res
55.
Psaraftis HN (1978) A dynamic programming approach to the aircraft sequencing problem. In: Cambridge, Mass.: Massachusetts Institute of Technology, Flight Transportation Laboratory
56.
57.
Dear RG (1976) The dynamic scheduling of aircraft in the near terminal area. Cambridge, Mass.: Massachusetts Institute of Technology, Flight Transportation Laboratory
58.
Moscato P (1989) On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Caltech concurrent computation program, C3P Report, 826
59.
Hasan SMK, Sarker R, Essam D et al (2009) Memetic algorithms for solving job-shop scheduling problems. Memetic Comp 1(1):69–83CrossRef
60.
Kobti Z (2012) A memetic algorithm for job shop scheduling using a critical-path-based local search heuristic. Memetic Comp 4(3):231–245CrossRef
61.
Chaimatanan S, Delahaye D, Mongeau M (2014) A Hybrid Metaheuristic Optimization Algorithm for Strategic Planning of 4D Aircraft Trajectories at the Continental Scale. Comp Intell Mag IEEE 9(4):46–61CrossRef
62.
Liang X, Chen H, Lozano J (2012) A Boltzmann-based Estimation of Distribution Algorithm for a General Resource Scheduling Model
Metadaten
Titel
Sequence searching and evaluation: a unified approach for aircraft arrival sequencing and scheduling problems
verfasst von
Xiao-Peng Ji
Xian-Bin Cao
Ke Tang
Publikationsdatum
01.06.2016
Verlag
Springer Berlin Heidelberg
Erschienen in
Memetic Computing / Ausgabe 2/2016
Print ISSN: 1865-9284
Elektronische ISSN: 1865-9292
DOI
https://doi.org/10.1007/s12293-015-0172-z

Weitere Artikel der Ausgabe 2/2016

Memetic Computing 2/2016 Zur Ausgabe

Regular Research Paper

Extreme learning machine via free sparse transfer representation optimization

Regular Research Paper

Navigation of underwater robot based on dynamically adaptive harmony search algorithm

Regular Research Paper

A survivable design of last mile communication networks using multi-objective genetic algorithms

Editorial

Editorial

Regular Research Paper

A novel multi-objective memetic algorithm based on opposition-based self-adaptive differential evolution