The Research of the Optimization Model of Flight Scheduling Based on Filtered Beam Search

Ya Long Lian; Xiu Shan Jiang; Tian Rong Xie

doi:10.4028/www.scientific.net/AMM.536-537.481

Paper Titles

Research of In-Car Navigation Based on Improved Ant Colony Algorithm
p.461

The Application of Immune Genetic Algorithm in Parallel Sorting
p.466

Forecast of Short-Term Wind Power Based on GA Optimized Elman Neural Network
p.470

Knowledge-Base Constrained Optimization Evolutionary Algorithm and its Applications
p.476

The Research of the Optimization Model of Flight Scheduling Based on Filtered Beam Search
p.481

A Flexible Authentication Scheme with Supporting Multiple Granularity of Data Integrity
p.489

A Method of Heterogeneous Data Integration Based on SOA
p.494

A Novel Change-Point Detection Approach for Monitoring High-Dimensional Traffics in Distributed Systems
p.499

A Query Optimization Technology Based on Data Partition
p.512

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 536-537The Research of the Optimization Model of Flight...

The Research of the Optimization Model of Flight Scheduling Based on Filtered Beam Search

Abstract:

According to the characteristics of the optimization theory and arrival flights.Established static and dynamic model which take the aircraft delay cost as target. The limit of maximum allowable delay time variable are introduced to reduce the delay cost, take into account fairness of flights landing at the same time. The solution of the model is filtered beam search algorithm (FBS).

You might also be interested in these eBooks

Advances in Mechatronics, Robotics and Automation II

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 536-537)

Pages:

481-485

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.536-537.481

Citation:

Cite this paper

Online since:

April 2014

Authors:

Ya Long Lian*, Xiu Shan Jiang, Tian Rong Xie

Keywords:

Delay Cost, Filtered Beam Search, Flight Scheduling

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] In Chinese: Xiling Luo, Qishang Zhang: Landing capacity constrained ground-holding model research. Journal of Beijing university of aeronautics and astronautics. 2004, 30(2): 127. 130.

Google Scholar

[2] Vranas P B, Bertsimas D J, Odoni A R. The multi-airport ground-holding problem in air traffic control[J]. Operations Research, V0l42(2) (1994), pp.249-261.

DOI: 10.1287/opre.42.2.249

Google Scholar

[3] In Chinese: Tianrong Xie. The Research of the optimization model of flight scheduling based on delay cost. Beijing Jiaotong University. (2008).

Google Scholar

[4] Valente J, Alves R A F S. Filtered and recovering beam search algorithms for the early/tardy scheduling problem with no idle time[J]. Computers & Industrial Engineering. V0l48(2) (2005), pp.363-375.

DOI: 10.1016/j.cie.2005.01.020

Google Scholar

[5] In Chinese: Hengyong Tang, Chuanli Zhao. An introduction to the sorting. Science press. (2005).

Google Scholar

[6] HO. Ordinal optimization of discrete event dynamic systems[J]. Discrete Event Dynamic Systems(DEDS). V0l 2(2) (1992). pp.61-88.

DOI: 10.1007/bf01797280

Google Scholar