Scheduling Arrival Aircrafts on Multiple Runways Based onan Improved Genetic Algorithm

您当前的位置：

首页 >

文章列表页 >

Scheduling Arrival Aircrafts on Multiple Runways Based onan Improved Genetic Algorithm

更新时间：2023-11-28

- Scheduling Arrival Aircrafts on Multiple Runways Based onan Improved Genetic Algorithm
- Advanced Engineering Sciences Vol. 38, Issue 2, Pages: 141-145(2006)
- 作者机构：
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2006，
扫描看全文
杨秋辉,游志胜,冯子亮.一种改进的基于遗传算法的多跑道到达飞机调度[J].工程科学与技术,2006,38(2):141-145.

Scheduling Arrival Aircrafts on Multiple Runways Based onan Improved Genetic Algorithm. [J]. Advanced Engineering Sciences 38(2):141-145(2006)
杨秋辉,游志胜,冯子亮.一种改进的基于遗传算法的多跑道到达飞机调度[J].工程科学与技术,2006,38(2):141-145. DOI：

Scheduling Arrival Aircrafts on Multiple Runways Based onan Improved Genetic Algorithm. [J]. Advanced Engineering Sciences 38(2):141-145(2006) DOI：

摘要

中文摘要: 为解决具有多条跑道的大型机场在交通高峰期的飞机调度问题，提出了用遗传算法解决多跑道到达飞机调度的方法。算法以所有飞机的排列次序作为个体编码，在此基础上设计了交叉和变异算子。解码时首先确定各飞机的降落跑道，然后用改进的移动方法解决同一跑道上飞机之间的冲突并插入空闲时间，从而确定降落次序和时间。模拟结果表明，该方法能帮助管制员做出高效的飞机调度决策。

Abstract

Abstract:Based on genetic algorithm

an improved method for scheduling arrival aircrafts at an airport with multiple runways was studied. Scheduling arrival aircrafts is a typical non linear combinatorial optimization problem

and the application of genetic algorithm to this problem was explored.A sequence of aircrafts was a chromosome. We designed the crossover operator and mutation operator. In decoding phase

first we assigned the runway

then we used the improved moving method to remove the conflict between aircrafts

insert idle time

decide the sequence and time of aircrafts landing. The simulation result demonstrated that the presented algorithm can assist controllers to make decisions.

关键词

遗传算法到达飞机调度空闲时间

Keywords

genetic algorithmsscheduling arrival aircraftsidle time

references

Beasley J E,Krishnamoorthy M,Sharaiha Y M,et al.Scheduling aircraft landings-the static case[J].Transport Science,2000,34:180-197.

Beasley J E,Sonander J,Havelock P.Scheduling aircraft landings at London Heathrow using a population heuristic[J].Journal of the Operational Research Society,2001,52:483-493.

Cheng V H L,Crawford L S,Menon P K.Air traffic control using genetic search techniques[C]//Proceedings of the 1999 IEEE International Conference on Lontrol Applications,1999,1:249-254.

John E.Fuzzy reasoning-based sequencing of arrival aircraft in the terminal area[C]//AIAA Guidance,Navigation and Control Conference,New Orleans,LA,1997:1-11.

Xu Xiaohao,Huang Baojun.Study of fuzzy integrated judge method applied to the aircraft sequencing in the terminal area[J].Acta Aeronautica et Astronautica Sinica,2001,22(3):259-261.[徐肖豪,黄宝军.终端区飞机排序的模糊综合评判方法研究[J].航空学报,2001,22(3):259-261.]

Beasley J E,Krishnamoorthy M,Sharaiha Y M,et al.Displacement problem and dynamically scheduling aircraft landings[J].Journal of the Operational Research Society,2004,55:54-64.

Baker K R,Scudder G D.Sequencing with earliness and tardiness penalties:A review[J].Operations Research,1990,38(1):22-36.

周明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,2002.

Mazzini R,Armentano V A.A heuristic for single machine scheduling with early and tardy costs[J].European Journal of Operational Research,2001,128:129-146.

Lee C Y,Choi J Y.A genetic algorithms for job sequencing problems with distinct due dates and general early-tardy penalty weights[J].Computers and Operations Research,1995,22(8):857-869.

更多指标>

Views

下载量

CNKI被引量

Alert me when the article has been cited

提交

Tools

Publicity Resources

Solution of Premature Convergence and Genetic Drift Based on Population Cluster

Study on Initial GDP-E Slot Allocation Based on OPTIFLOW Model

Related Author

No data

Related Institution

四川大学计算机学院四川

四川大学数学学院四川成都６１００６4

四川大学

⁰